以 Galton-Watson 树方法研究避让长度为三模式的排列的局部极限
概率论
2024-01-05 v1 组合数学
摘要
我们利用 Galton-Watson 树的局部极限，为条件于避让一个长度为三模式的排列建立局部极限定理。在避让 321 模式的排列情形，我们的结果解决了 Pinsky 提出的一个公开问题。在其他情形，我们的结果以大小偏倚的 Galton-Watson 树给出了极限对象的新描述。
引用
@article{arxiv.2401.01957,
title = {A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three},
author = {Jungeun Park and Douglas Rizzolo},
journal= {arXiv preprint arXiv:2401.01957},
year = {2024}
}
备注
11 pages