English

Large cycles and a functional central limit theorem for generalized weighted random permutations

Probability 2013-02-26 v1

Abstract

The objects of our interest are the so-called AA-permutations, which are permutations whose cycle length lie in a fixed set AA. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend some classical results to a more general weighted probability measure which is a natural extension of the Ewens measure and which in particular allows to consider sets AnA_n depending on the degree nn of the permutation. By means of complex analysis arguments and under reasonable conditions on generating functions we study the asymptotic behaviour of classical statistics. More precisely, we generalize results concerning large cycles of random permutations by Vershik, Shmidt and Kingman, namely the weak convergence of the size ordered cycle length to a Poisson-Dirichlet distribution. Furthermore, we apply our tools to the cycle counts and obtain a Brownian motion central limit theorem which extends results by DeLaurentis, Pittel and Hansen.

Keywords

Cite

@article{arxiv.1302.5938,
  title  = {Large cycles and a functional central limit theorem for generalized weighted random permutations},
  author = {Ashkan Nikeghbali and Julia Storm and Dirk Zeindler},
  journal= {arXiv preprint arXiv:1302.5938},
  year   = {2013}
}

Comments

24 pages, 3 Figures

R2 v1 2026-06-21T23:31:47.643Z