A Generalization of the Erdős–Turán Law for the Order of Random Permutation
2012 ◽
Vol 21
(5)
◽
pp. 715-733
◽
Keyword(s):
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ős–Turán law for the uniform permutations and its generalization for Ewens' permutations associated with sampling from the PD/GEM(θ)-distribution. Our approach is based on using perturbed random walks to obtain the limit laws for the sum of logarithms of the cycle lengths.
Keyword(s):
2012 ◽
Vol 44
(2)
◽
pp. 452-478
◽
Keyword(s):
1993 ◽
Vol 37
(3)
◽
pp. 553-557
◽
Keyword(s):
2016 ◽
Vol 26
(6)
◽
pp. 3659-3698
◽
2020 ◽
Vol 130
(8)
◽
pp. 4892-4909
2004 ◽
Vol 41
(01)
◽
pp. 83-92
◽
Keyword(s):
1992 ◽
Vol 41
(1)
◽
pp. 33-44
◽
Keyword(s):
Keyword(s):