Separation probabilities for products of permutations

DOI10.1017/S0963548313000588MaRDI QIDQ5410255zbMATH OpenOpenAlexFDO

Authors Olivier Bernardi, Rosena R. X. Du, Alejandro H. Morales, Richard P. Stanley

Publication date 16 April 2014

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.6471

zbMATH Keywords

separation probability

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial probability (60C05)

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,\mathrm{...},k$ are in distinct cycles of the random permutation of $1,2,\mathrm{...},n$ obtained as product of two uniformly random $n$-cycles.

Recommendations

• On products of long cycles: short cycle dependence and separation probabilities
• Local probabilities and total variation distance for random permutations
• On the cycle structure of the product of random maximal cycles
• Permutation statistics of products of random permutations
• Permutations without long or short cycles

Cites work

• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• Bijections and symmetries for the factorizations of the long cycle
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Odd permutations are nicer than even ones
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The average number of block interchanges needed to sort a permutation and a recent result of Stanley
• The Euler characteristic of the moduli space of curves
• Two enumerative results on cycles of permutations

Cited in

(10)

• Combinatorially refine a Zagier-Stanley result on products of permutations
• Permutation statistics of products of random permutations
• A versatile combinatorial approach of studying products of long cycles in symmetric groups
• Calculating the Euler characteristic of the moduli space of curves
• Expansion of polynomial Lie group integrals in terms of certain maps on surfaces, and factorizations of permutations
• A simple model of trees for unicellular maps
• Common summands in partitions
• On the cycle structure of the product of random maximal cycles
• On products of permutations with the most uncontaminated cycles by designated labels
• On products of long cycles: short cycle dependence and separation probabilities

This page was built for publication: Separation probabilities for products of permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5410255)