Scifaro

中文

增长率高于2.48188的每个置换类

组合数学 2014-01-14 v2

作者: Vincent Vatter

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了存在每个增长率（Stanley-Wilf极限）至少为λ ≈ 2.48187（即x^5-2x^4-2x^2-2x-1的唯一实根）的置换类（置换的遗传性质），从而建立了Albert和Linton的一个猜想。

关键词

置换类增长率 Stanley-Wilf极限遗传性质组合计数

引用

@article{arxiv.0807.2815,
  title  = {Permutation classes of every growth rate above 2.48188},
  author = {Vincent Vatter},
  journal= {arXiv preprint arXiv:0807.2815},
  year   = {2014}
}

备注

Several minor changes, as well as a change in title. To appear in Mathematika