Separation probabilities for products of permutations
Combinatorics
2019-02-20 v1
Abstract
We study the mixing properties of permutations obtained as a product of two uniformly random permutations of fixed cycle types. For instance, we give an exact formula for the probability that elements are in distinct cycles of the random permutation of obtained as product of two uniformly random -cycles.
Cite
@article{arxiv.1202.6471,
title = {Separation probabilities for products of permutations},
author = {Olivier Bernardi and Alejandro H. Morales and Richard P. Stanley and Rosena R. X. Du},
journal= {arXiv preprint arXiv:1202.6471},
year = {2019}
}