The order of large random permutations with cycle weights
Probability
2015-05-19 v1
Abstract
The order of a permutation of objects is the smallest integer such that the -th iterate of 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 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.
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