Separation Probabilities for Products of Permutations

DOI10.1017/S0963548313000588zbMath1290.05003arXiv1202.6471OpenAlexW1503229382MaRDI QIDQ5410255

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

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)

Related Items (7)

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

Cites Work

• Bijections and symmetries for the factorizations of the long cycle
• Odd permutations are nicer than even ones
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• 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
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• Two enumerative results on cycles of permutations
• Unnamed Item

This page was built for publication: Separation Probabilities for Products of Permutations