关于排列网格类增长的 Bevan 定理的一个初等证明
组合数学
2017-10-12 v2
摘要
Bevan 证明了单调排列网格类的增长率等于一个相关二分图谱半径的平方。我们仅利用 Stirling 公式、Lagrange 乘数法以及矩阵的奇异值分解，给出了该结果一个推广的初等且自包含的证明。
引用
@article{arxiv.1608.06967,
title = {An elementary proof of Bevan's theorem on the growth of grid classes of permutations},
author = {Michael Albert and Vincent Vatter},
journal= {arXiv preprint arXiv:1608.06967},
year = {2017}
}