Permutations Containing Many Patterns

Permutations Containing Many Patterns
复制标题

包含多种模式的排列

DOI:
--
复制
发表时间:
2006
期刊:
影响因子:
--
通讯作者:
I. Leader
I. Leader
中科院分区:
--
文献类型:
--
作者:
M. Albert;M. Coleman;Ryan Flynn;I. Leader

文献摘要

被引文献

相似文献

摘要:本文证明了在长度为n的排列中,最大可能出现的模式数是渐近的2n。这显著地改进了科尔曼先前的一个结果。
Abstract.It is shown that the maximum number of patterns that can occur in a permutation of length n is asymptotically 2n. This significantly improves a previous result of Coleman.