Degrees in random uniform minimal factorizations

DOI10.1016/J.DISC.2021.112715MaRDI QIDQ2065894zbMATH OpenOpenAlexWikidataFDO

Authors Etienne Bellin

Publication date 13 January 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generating functionsCayley treesminimal factorizations

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: We are interested in random uniform minimal factorizations of the $n$-cycle which are factorizations of $(12dotsn)$ into a product of $n-1$ transpositions. Our main result is an explicit formula for the joint probability that 1 and 2 appear a given number of times in a uniform minimal factorization. For this purpose, we combine bijections with Cayley trees together with explicit computations of multivariate generating functions.

Recommendations

• Trajectories in random minimal transposition factorizations
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Random stable-type minimal factorizations of the \(n\)-cycle
• Inequivalent transitive factorizations into transpositions
• Minimal factorizations of a cycle: a multivariate generating function

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 1253984 (Why is no real title available?)
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Labelled trees and factorizations of a cycle into transpositions
• Nombre de factorisations d'un grand cycle (Number of factorizations of a large cycle)
• Parking functions of types A and B
• Some properties of crossings and partitions
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Trajectories in random minimal transposition factorizations
• Tree-like properties of cycle factorizations
• Weighted Hurwitz numbers and topological recursion: an overview

Cited in

(5)

• Random generation and scaling limits of fixed genus factorizations into transpositions
• Random stable-type minimal factorizations of the \(n\)-cycle
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Trajectories in random minimal transposition factorizations
• The number of prefixes of minimal factorisations of a cycle

This page was built for publication: Degrees in random uniform minimal factorizations

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