English

On the number of cycles in commutators of random permutations

Probability 2021-11-12 v1 Combinatorics

Abstract

We present general links between statistics of non-Hermitian random matrices and the distribution of the number of cycles of some specific random permutations. In particular, we derive explicit formulas for the generating functions of the number of cycles in the commutator [σ,τ]=στσ1τ1[\sigma,\tau] = \sigma \tau \sigma^{-1} \tau^{-1} where σ\sigma is uniformly distributed, and τ\tau is either one cycle, the product of two cycles of same size, or the product of many transpositions.

Keywords

Cite

@article{arxiv.2111.06311,
  title  = {On the number of cycles in commutators of random permutations},
  author = {Guillaume Dubach},
  journal= {arXiv preprint arXiv:2111.06311},
  year   = {2021}
}

Comments

13 pages, 2 figures