Knuth定理的一个渐近版本
组合数学
2010-02-12 v2
摘要
设S(d,N)表示[N]上对称群中无长度为d+1的递减子序列的排列数。我们证明，在n→∞且d固定的极限下，S(d,dn)渐近等于矩形形状R(d,2n)的标准杨表的数量。
引用
@article{arxiv.0906.5167,
title = {An Asymptotic Version of a Theorem of Knuth},
author = {Jonathan Novak},
journal= {arXiv preprint arXiv:0906.5167},
year = {2010}
}
备注
9 pages