PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
复制标题
每个增长率高于 2.48188 的排列类别
DOI：
10.1112/s0025579309000503
复制
发表时间：
2008
期刊：
影响因子：
0.8
通讯作者：
Vincent Vatter
中科院分区：
文献类型：
--
作者：
Vincent Vatter
我们证明，每个增长率（Stanley-wilf限制）至少有\ lambda \约2.48187，这是每个增长率（Stanley-wilf限制）的排列类别（置换置换率），这是X^5-2x^4-2x^2-2x-的独特真实根1，从而建立了艾伯特和林顿的猜想。
We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley-Wilf limit) at least \lambda \approx 2.48187, the unique real root of x^5-2x^4-2x^2-2x-1, thereby establishing a conjecture of Albert and Linton.