English

The order of large random permutations with cycle weights

Probability 2015-05-19 v1

Abstract

The order On(σ)O_n(\sigma) of a permutation σ\sigma of nn objects is the smallest integer k1k \geq 1 such that the kk-th iterate of σ\sigma gives the identity. A remarkable result about the order of a uniformly chosen permutation is due to Erd\"os and Tur\'an who proved in 1965 that logOn\log O_n satisfies a central limit theorem. We extend this result to the so-called \textit{generalized Ewens measure} in a previous paper. In this paper, we establish a local limit theorem as well as, under some extra moment condition, a precise large deviations estimate. These properties are new even for the uniform measure. Furthermore, we provide precise large deviations estimates for random permutations with polynomial cycle weights.

Keywords

Cite

@article{arxiv.1505.04547,
  title  = {The order of large random permutations with cycle weights},
  author = {Julia Storm and Dirk Zeindler},
  journal= {arXiv preprint arXiv:1505.04547},
  year   = {2015}
}

Comments

41 pages, 5 figures

R2 v1 2026-06-22T09:36:08.313Z