模式限制置换中的最长递增子序列
组合数学
2009-09-29 v2
摘要
受 Baik、Deift 与 Johansson 关于随机置换中最长递增子序列长度的极限分布的启发，我们找到了模式为长度 3 的六种模式之一的模式限制置换的那些极限分布。我们表明 (132)-避免情形与有序树高度的分布在恒等意义上相同，而 (321)-避免情形与 Erdős-Szekeres 的一个著名定理有有趣的联系。
引用
@article{arxiv.math/0304126,
title = {Longest increasing subsequences in pattern-restricted permutations},
author = {Emeric Deutsch and A. J. Hildebrand and Herbert S. Wilf},
journal= {arXiv preprint arXiv:math/0304126},
year = {2009}
}
备注
9 pages