Inequivalent factorizations of permutations
From MaRDI portal
Abstract: Two factorizations of a permutation into products of cycles are equivalent if one can be obtained from the other by repeatedly interchanging adjacent disjoint factors. This paper studies the enumeration of equivalence classes under this relation. We obtain closed form expressions for generating series of inequivalent minimal transitive factorizations of permutations having up to three cycles, and also of permutations with four cycles when factors are restricted to be transpositions. Our derivations rely on a new correspondence between inequivalent factorizations and acyclic alternating digraphs. Strong similarities between the enumerative results derived here and analogous ones for "ordinary" factorizations suggest that a unified theory remains to be discovered. We also establish connections between inequivalent factorizations and other well-studied classes of permutation factorizations. In particular, a relationship with monotone factorizations allows us to recover an exact counting formula for the latter due to Goulden, Guay-Paquet and Novak.
Recommendations
- Factorization of permutations
- Permutation polynomials and factorization
- Permutation inequalities
- Permutations in the Factorization of Simplex Bases
- Enumeration of factorizable multi-dimensional permutations
- Inequivalent transitive factorizations into transpositions
- Irreducible factors of a class of permutation polynomials
- Factorization of matrices of permutation type
- Factorization of banded permutations
- scientific article; zbMATH DE number 774072
Cites work
- A peculiar partition formula
- Combinatorial problems of commutation and rearrangements
- Combinatorial theory of the semiclassical evaluation of transport moments II: Algorithmic approach for moment generating functions
- Combinatorial theory of the semiclassical evaluation of transport moments. I: Equivalence with the random matrix approach
- Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group
- Enumeration of planar constellations
- Factoring \(n\)-cycles and counting maps of given genus
- Factorization of permutations into n-cycles
- Full counting statistics of chaotic cavities from classical action correlations
- Graphs on surfaces
- scientific article; zbMATH DE number 3882430 (Why is no real title available?)
- scientific article; zbMATH DE number 3149991 (Why is no real title available?)
- scientific article; zbMATH DE number 5548155 (Why is no real title available?)
- scientific article; zbMATH DE number 1557062 (Why is no real title available?)
- scientific article; zbMATH DE number 6806798 (Why is no real title available?)
- scientific article; zbMATH DE number 1890851 (Why is no real title available?)
- Hurwitz numbers and intersections on moduli spaces of curves.
- Inequivalent transitive factorizations into transpositions
- Jucys-Murphy elements and unitary matrix integrals
- Minimal Transitive Factorizations of Permutations into Cycles
- Minimal transitive products of transpositions---the reconstruction of a proof of A. Hurwitz
- Monotone Hurwitz numbers in genus zero
- Short factorizations of permutations into transpositions
- Some combinatorial problems associated with products of conjugacy classes of the symmetric group
- Some factorisations counted by Catalan numbers
- Symmetric functions and Macdonald's result for top connexion coefficients in the symmetric group
- The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals.
- The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
- Towards the geometry of double Hurwitz numbers
- Transitive factorisations into transpositions and holomorphic mappings on the sphere
- Transitive factorizations in the symmetric group, and combinatorial aspects of singularity theory
Cited in
(6)- On extreme points of the diffusion polytope
- Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
- Inequivalent transitive factorizations into transpositions
- Expansion of polynomial Lie group integrals in terms of certain maps on surfaces, and factorizations of permutations
- Random stochastic matrices from classical compact Lie groups and symmetric spaces
- Combinatorial theory of the semiclassical evaluation of transport moments. I: Equivalence with the random matrix approach
This page was built for publication: Inequivalent factorizations of permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963111)
