2000 character limit reached
Long cycle of random permutations with polynomially growing cycle weights
Published 15 Nov 2019 in math.PR | (1911.06649v2)
Abstract: We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the longest cycles converge, after suitable normalisation, in distribution to iid random variables $(Z_j)_{j\in\mathbb{N}}$ such that $\exp(-Z_j)$ is exponentially distributed. Our method is based on generating functions and the saddle point method.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.