Separation Probabilities for Products of Permutations

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 1,2,. . .,k are in distinct cycles of the random permutation of {1,2,. . .,n} obtained as a product...

Full description

Bibliographic Details
Main Authors: Bernardi, Olivier, Du, Rosena R. X., Morales, Alejandro H., Stanley, Richard P.
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Cambridge University Press 2015
Online Access:http://hdl.handle.net/1721.1/93190
https://orcid.org/0000-0003-3123-8241