Contents of partitions and the combinatorics of permutation factorizations in genus 0

DOI10.1090/TRAN/7143zbMATH Open1384.05017arXiv1607.02518OpenAlexW2963188278WikidataQ114093783 ScholiaQ114093783MaRDI QIDQ4635488FDOQ4635488

I. P. Goulden, S. R. Carrell

Publication date: 23 April 2018

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: The central object of study is a formal power series that we call the content series, a symmetric function involving an arbitrary underlying formal power series $f$ in the contents of the cells in a partition. In previous work we have shown that the content series satisfies the KP equations. The main result of this paper is a new partial differential equation for which the content series is the unique solution, subject to a simple initial condition. This equation is expressed in terms of families of operators that we call $mathcalU$ and $mathcalD$ operators, whose action on the Schur symmetric function $s_{lambda}$ can be simply expressed in terms of powers of the contents of the cells in $lambda$. Among our results, we construct the $mathcalU$ and $mathcalD$ operators explicitly as partial differential operators in the underlying power sum symmetric functions. We also give a combinatorial interpretation for the content series in terms of the Jucys-Murphy elements in the group algebra of the symmetric group. This leads to an interpretation for the content series as a generating series for branched covers of the sphere by a Riemann surface of arbitrary genus $g$. As particular cases, by suitable choice of the underlying series $f$, the content series specializes to the generating series for three known classes of branched covers: Hurwitz numbers, monotone Hurwitz numbers, and $m$-hypermap numbers. We apply our pde to give new proofs of the explicit formulas for these three classes of number in genus $0$. In the case of the $m$-hypermap numbers of Bousquet-M'elou and Schaeffer, this is the first algebraic proof of this result.

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

zbMATH Keywords

generating functionssymmetric functionsJucys-Murphy elementscontents of partitionstransitive permutation factorizations

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) Coverings in algebraic geometry (14E20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Transitive powers of Young-Jucys-Murphy elements are central.
• Intersection theory on the moduli space of curves and the matrix Airy function
• Hurwitz numbers and intersections on moduli spaces of curves.
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• A new construction of Young's seminormal representation of the symmetric groups
• Virasoro constraints and topological recursion for Grothendieck's dessin counting
• The KP hierarchy, branched covers, and triangulations
• Representations of finite classical groups. A Hopf algebra approach
• Toda equations for Hurwitz numbers
• Diagonal solutions to the 2-Toda hierarchy
• Monotone Hurwitz numbers in genus zero
• Polynomiality of monotone Hurwitz numbers in higher genera
• Monotone Hurwitz numbers and the HCIZ integral
• On complete functions in Jucys-Murphy elements
• Symmetric polynomials and the center of the symmetric group ring
• Enumeration of planar constellations
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions
• Vertex operators and the class algebras of symmetric groups.
• Class expansion of some symmetric functions in Jucys-Murphy elements.
• Symmetric functions, codes of partitions and the KP hierarchy
• Jack polynomials and some identities for partitions
• A simple recurrence for covers of the sphere with branch points of arbitrary ramification
• Transitive factorizations in the symmetric group, and combinatorial aspects of singularity theory

Cited In (2)

• Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion
• Cut-and-join equation for monotone Hurwitz numbers revisited

This page was built for publication: Contents of partitions and the combinatorics of permutation factorizations in genus $0$

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