连续时间Mallows过程的全局与局部极限
概率论
2024-04-15 v1 组合数学
摘要
连续时间Mallows过程是集合 的随机置换过程,其在时刻 的边际分布是参数为 的Mallows分布。最近Corsini证明了存在唯一的左逆序为独立计数过程的Markov Mallows过程。我们证明了该过程在 时存在全局极限和局部极限。在适当缩放空间和时间后得到的全局极限,是 上的一个显式随机过程,其描述基于Starr分析的Mallows分布的permuton极限。局部极限是 上的置换过程,与Gnedin和Olshanski构建的 上置换的Mallows分布密切相关。我们的结果揭示了Mallows过程的渐近行为与近期研究的随机排序网络极限性质之间的类比。
引用
@article{arxiv.2404.08554,
title = {The global and local limit of the continuous-time Mallows process},
author = {Radosław Adamczak and Michał Kotowski},
journal= {arXiv preprint arXiv:2404.08554},
year = {2024}
}
备注
36 pages, 2 figures