Transitive factorizations in the symmetric group, and combinatorial aspects of singularity theory

DOI10.1006/EUJC.2000.0409zbMATH Open0965.05003arXivmath/9903094OpenAlexW2146949677WikidataQ114234234 ScholiaQ114234234MaRDI QIDQ1590215FDOQ1590215

Authors: I. P. Goulden, David M. Jackson 

Publication date: 24 July 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We consider the determination of the number $c_k(alpha)$ of ordered factorisations of an arbitrary permutation on n symbols, with cycle distribution $alpha$, into k-cycles such that the factorisations have minimal length and such that the group generated by the factors acts transitively on the n symbols. The case k=2 corresponds to the celebrated result of Hurwitz on the number of topologically distinct holomorphic functions on the 2-sphere that preserve a given number of elementary branch point singularities. In this case the monodromy group is the alternating group, and this is another case that, in principle, is of considerable interest. We conjecture an explicit form, for arbitrary k, for the generating series for $c_k(alpha)$, and prove that it holds for factorisations of permutations with one, two and three cycles ($alpha$ is a partition with at most three parts). The generating series is naturally expressed in terms of the symmetric functions dual to those introduced by Macdonald for the ``top connection coefficients in the class algebra of the symmetric group. Our approach is to determine a differential equation for the generating series from a combinatorial analysis of the creation and annihilation of cycles in products under the minimality condition.

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

Recommendations

• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• Minimal Transitive Factorizations of Permutations into Cycles
• Inequivalent transitive factorizations into transpositions
• Enumeration of planar constellations
• Minimal factorizations of a cycle and central multiplicative functions on the infinite symmetric group

zbMATH Keywords

combinatorial aspects of singularity theorycombinatorics of symmetric groupstransitive factorizations of permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial aspects of partitions of integers (05A17) Holomorphic maps on manifolds (58C10)

Cites Work

• Title not available (Why is that?)
• BRANCHED COVERS OF S² AND BRAID GROUPS
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• The Euler characteristic of the moduli space of curves
• A geometric parametrization for the virtual Euler characteristics of the moduli spaces of real and complex algebraic curves
• The number of ramified coverings of the sphere by the torus and surfaces of higher genera
• Minimal transitive products of transpositions---the reconstruction of a proof of A. Hurwitz
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions
• Title not available (Why is that?)
• Symmetric functions and Macdonald's result for top connexion coefficients in the symmetric group
• Large \(N\) phases of chiral \(\text{QCD}_2\)
• Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges
• Title not available (Why is that?)
• Cacti, braids and complex polynomials

Cited In (7)

• Contents of partitions and the combinatorics of permutation factorizations in genus 0
• Inequivalent factorizations of permutations
• Degree of the \(W\)-operator and noncrossing partitions
• Katriel's operators for products of conjugacy classes of \(\mathfrak S_n\)
• A poset structure on the alternating group generated by 3-cycles
• A formula about W-operator and its application to Hurwitz number
• Transitive Factorizations in the Hyperoctahedral Group

This page was built for publication: Transitive factorizations in the symmetric group, and combinatorial aspects of singularity theory

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