English

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.

Keywords

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

R2 v1 2026-06-24T10:43:48.262Z