Separation Probabilities for Products of Permutations

OLIVIER Bernardi; ROSENA R. X DU; ALEJANDRO H Morales; RICHARD P Stanley

doi:10.1017/S0963548313000588

Back

Separation Probabilities for Products of Permutations

Journal article

Open access

Peer reviewed

Separation Probabilities for Products of Permutations

OLIVIER Bernardi, ROSENA R. X DU, ALEJANDRO H Morales and RICHARD P Stanley

Combinatorics, probability & computing, Vol.23(2), pp.201-222

03/2014

DOI: https://doi.org/10.1017/S0963548313000588

Abstract

Paper

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.

Files and links (1)

url

https://doi.org/10.1017/S0963548313000588View

Published (Version of record) Open

Metrics

4 Record Views

Details

Title: Separation Probabilities for Products of Permutations; O. Bernardi, R. R. X. Du, A. H. Morales and R. P. Stanley; Separation Probabilities for Products of Permutations
Creators: OLIVIER Bernardi - 1Department of Mathematics, Massachusetts Institute of Technology; Cambridge, MAUSA02139 (e-mail: bernardi@math.mit.edu, ahmorales@math.mit.edu, rstan@math.mit.edu)
ROSENA R. X DU - 2Department of Mathematics, East China Normal University; Shanghai, China200041 (e-mail: rxdu@math.ecnu.edu.cn)
ALEJANDRO H Morales - 1Department of Mathematics, Massachusetts Institute of Technology; Cambridge, MAUSA02139 (e-mail: bernardi@math.mit.edu, ahmorales@math.mit.edu, rstan@math.mit.edu)
RICHARD P Stanley - 1Department of Mathematics, Massachusetts Institute of Technology; Cambridge, MAUSA02139 (e-mail: bernardi@math.mit.edu, ahmorales@math.mit.edu, rstan@math.mit.edu)
Publication Details: Combinatorics, probability & computing, Vol.23(2), pp.201-222
Publisher: Cambridge University Press
Number of pages: 22
Identifiers: 9924086758301921
Academic Unit: Department of Mathematics
Language: English
Resource Type: Journal article

Separation Probabilities for Products of Permutations

Abstract

Files and links (1)

Metrics

Details

Brandeis University Social media