English

About universality of large deviation principles for conjugacy invariant permutations

Combinatorics 2025-04-24 v3 Probability

Abstract

We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds nn and n\sqrt{n} for the length of monotone subsequences in conjugacy invariant permutations, with a sharp control over the total number of cycles. This universality class includes the well-known Ewens measures.

Keywords

Cite

@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}
}