中文

关于共轭不变置换大偏差原理的普适性

组合数学 2025-04-24 v3 概率论

摘要

我们证明了具有少量圈的共轭不变置换的大偏差的普适性。作为一个应用,我们在对圈总数进行尖锐控制的情况下,建立了共轭不变置换中单调子序列长度在速度 nnn\sqrt{n} 下大偏差的普适性。该普适类包含了著名的 Ewens 测度。

关键词

引用

@article{arxiv.2312.00402,
  title  = {About universality of large deviation principles for conjugacy invariant permutations},
  author = {Alice Guionnet and Mohamed Slim Kammoun},
  journal= {arXiv preprint arXiv:2312.00402},
  year   = {2025}
}