Article contents
Separation Probabilities for Products of Permutations
Published online by Cambridge University Press: 13 December 2013
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.
Keywords
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2013
References
- 6
- Cited by