A product of invariant random permutations has the same small cycle structure as uniform
From MaRDI portal
Publication:2201536
DOI10.1214/20-ECP334zbMATH Open1469.60044arXiv1910.04031MaRDI QIDQ2201536FDOQ2201536
Authors: 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
Recommendations
- The cycle structure of random permutations
- Fixed points and cycle structure of random permutations
- On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles
- Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
- On the cycle structure of the product of random maximal cycles
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)
