中文

具有多项式增长圈权重的随机置换的全变差距离与 Erd\H{o}s-Tur\'an 定律

概率论 2014-10-21 v1

摘要

我们研究了nn个对象的随机置换模型,其圈权重呈多项式增长,该模型最近被 Ercolani 和 Ueltschi 等人所考虑。利用鞍点分析,我们证明了统计大小为1,2,...,b1, 2, ..., b的圈的过程与独立泊松随机变量过程(Z1,Z2,...,Zb)(Z_1, Z_2, ..., Z_b)之间的全变差距离收敛于 0,当且仅当b=o()b=o(\ell),其中\ell表示该模型中典型圈的长度。通过这一结果,我们证明了置换阶的中心极限定理,从而将 Erd\H{o}s-Tur\'an 定律推广到该测度。此外,我们还证明了小圈的布朗运动极限定理。

关键词

引用

@article{arxiv.1410.5406,
  title  = {Total variation distance and the Erd\H{o}s-Tur\'an law for random permutations with polynomially growing cycle weights},
  author = {Julia Storm and Dirk Zeindler},
  journal= {arXiv preprint arXiv:1410.5406},
  year   = {2014}
}