pith. sign in

arxiv: 1104.4953 · v3 · pith:ZC52LAQLnew · submitted 2011-04-26 · 🧮 math.PR · math.CO

A generalization of the ErdH{o}s-Tur\'an law for the order of random permutation

classification 🧮 math.PR math.CO
keywords permutationpermutationsrandomassociatedcyclegeneralizationlimitorder
0
0 comments X
read the original abstract

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on $n$ integers. Under certain assumptions on the stick-breaking factor we prove a central limit theorem for the logarithm of the order of the permutation, thus extending the classical Erd\H{o}s-Tur\'an law for the uniform permutations and its generalization for Ewens' permutations associated with sampling from the PD/GEM$(\theta)$ distribution. Our approach is based on using perturbed random walks to obtain the limit laws for the sum of logarithms of the cycle lengths.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.