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

2014-03

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

5 Record Views

6 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types: Domestic collaboration; International collaboration
Citation topics: 9 Mathematics; 9.28 Pure Maths; 9.28.680 Hecke Algebras
Web Of Science research areas: Computer Science, Theory & Methods; Mathematics; Statistics & Probability
ESI research areas: Mathematics

UN Sustainable Development Goals (SDGs)

This output has contributed to the advancement of the following goals:

Source: InCites

Details

Title: 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
Academic Unit: College of A&S; A&S - Mathematics
Language: English
Resource Type: Journal article
Record Identifier: 991031619926202976