Separation Probabilities for Products of Permutations

Author(s)
Bernardi, Olivier; Du, Rosena R. X.; Morales, Alejandro H.; Stanley, Richard P.; Bernardi, Olivier
Thumbnail
DownloadStanely_Separation probabilities.pdf (273.2Kb)
OPEN_ACCESS_POLICY
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
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 1,2,. . .,k are in distinct cycles of the random permutation of {1,2,. . .,n} obtained as a product of two uniformly random n-cycles.
Date issued
2013-12
URI
http://hdl.handle.net/1721.1/93190
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
Combinatorics Probability and Computing
Publisher
Cambridge University Press
Citation
Bernardi, Olivier, Rosena R. X. Du, Alejandro H. Morales, and Richard P. Stanley. “Separation Probabilities for Products of Permutations.” Combinatorics, Probability and Computing 23, no. 02 (December 13, 2013): 201–222.
Version: Original manuscript
ISSN
0963-5483
1469-2163
Collections