关于 4231-避免排列的 Wilf-Stanley 极限与 Arratia 的一个猜想
组合数学
2012-05-16 v1
摘要
我们构造了一列接受 4231-避免排列类之子类的有限自动机。由此我们证明 4231-避免排列类的 Wilf-Stanley 极限有一个下界 9.35。该下界表明此类在所有避免一个长度为 4 的排列的排列类中具有最大的此类极限,并且反驳了如下猜想:避免一个长度为 k 的排列的排列类的 Wilf-Stanley 极限不能超过 (k-1)^2。
引用
@article{arxiv.math/0502504,
title = {On the Wilf-Stanley limit of 4231-avoiding permutations and a conjecture of Arratia},
author = {M. H. Albert and M. Elder and A. Rechnitzer and P. Westcott and M. Zabrocki},
journal= {arXiv preprint arXiv:math/0502504},
year = {2012}
}
备注
Submitted to Advances in Applied Mathematics