Small cycle structure for words in conjugation invariant random permutations
Combinatorics
2023-10-24 v3 Probability
Abstract
We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word w still contains at least two different letters, then we get a universal limiting joint law for small cycles for the word in these permutations. These results can be seen as an extension of our previous work [Kammoun and Ma\"ida, 2020] from the product of permutations to any non-trivial word in the permutations and also as an extension of the results of [Nica, 1994] from uniform permutations to general conjugation invariant random permutations.
Cite
@article{arxiv.2204.04759,
title = {Small cycle structure for words in conjugation invariant random permutations},
author = {Mohamed Slim Kammoun and Mylène Maïda},
journal= {arXiv preprint arXiv:2204.04759},
year = {2023}
}
Comments
The structure has been improved