arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the number of cycles in commutators of random permutations

Published: 2021-11-11
Comments: 13 pages, 2 figures

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}$ where $σ$ is uniformly distributed, and $τ$ is either one cycle, the product of two cycles of same size, or the product of many transpositions.

BibTeX

Loading...