A product of invariant random permutations has the same small cycle structure as uniform

DOI10.1214/20-ECP334zbMATH Open1469.60044arXiv1910.04031MaRDI QIDQ2201536FDOQ2201536

Mohamed Slim Kammoun, Mylène Maida

Publication date: 29 September 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of small cycles is the same as in the uniform case i.e. for any positive integer k, the number of cycles of length k converges to the Poisson distribution with parameter 1/k and is asymptotically independent of the number of cycles of length k' different from k.

Full work available at URL: https://arxiv.org/abs/1910.04031

zbMATH Keywords

moment methodrandom permutationsuniversality results

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cites Work

• Logarithmic combinatorial structures: A probabilistic approach
• Fixed points and cycle structure of random permutations
• Limits of logarithmic combinatorial structures.
• Poisson-Dirichlet distribution for random Belyi surfaces
• On a surface formed by randomly gluing together polygonal discs
• Monotonous subsequences and the descent process of invariant random permutations
• Universality for random surfaces in unconstrained genus

This page was built for publication: A product of invariant random permutations has the same small cycle structure as uniform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201536)