Separation Probabilities for Products of Permutations
Name
Stanely_Separation probabilities.pdf
Size
273.24 KB
Format
Adobe PDF
Checksum (MD5)
f8addb4ef608557a56771832a3cb3290
Author(s)
Bernardi, Olivier
Du, Rosena R. X.
Morales, Alejandro H.
Stanley, Richard P.
Bernardi, Olivier
Date Issued
December 2013
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
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.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1017/S0963548313000588
