Robinson-Schensted 对应与多线 Hammersley 过程的泊松极限定理
概率论
2023-01-02 v3 组合数学
摘要
我们考虑应用于随机输入的 Robinson-Schensted-Knuth 算法，并研究相应杨图底行的增长。我们证明了所得 Plancherel 增长过程的多维泊松极限定理。以此方式，我们将 Aldous 与 Diaconis 的结果推广到多于一行的情况。该结果可解释为多线 Hammersley 过程收敛到其平稳分布，该分布由一组独立的泊松点过程给出。
引用
@article{arxiv.2005.13824,
title = {Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process},
author = {Mikołaj Marciniak and Łukasz Maślanka and Piotr Śniady},
journal= {arXiv preprint arXiv:2005.13824},
year = {2023}
}
备注
version 3. 42 pages. Final version. New: Section 2.7 (conjecture about the rate of convergence)