中文

包含众多模式的排列

组合数学 2012-02-14 v1

摘要

我们证明了长度为 nn 的排列中可能出现的模式的最大数目渐近于 2n2^n。这显著改进了 Coleman 此前的结果。

关键词

引用

@article{arxiv.math/0609771,
  title  = {Permutations Containing Many Patterns},
  author = {M. H. Albert and Micah Coleman and Ryan Flynn and Imre Leader},
  journal= {arXiv preprint arXiv:math/0609771},
  year   = {2012}
}