On the cycle structure of the product of random maximal cycles

DOI10.1137/1.9781611974775.1zbMath1429.05002arXiv1601.00319OpenAlexW2963498207MaRDI QIDQ5195031

Miklós Bóna, Boris G. Pittel

Publication date: 17 September 2019

Published in: 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ On products of permutations with the most uncontaminated cycles by designated labels