Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture

DOI10.5802/ALCO.207MaRDI QIDQ2109225zbMATH OpenOpenAlexWikidataFDO

Authors Houcine Ben Dali

Publication date 20 December 2022

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

mapsJack polynomialsmatchingsconstellationsMatching-Jack conjecture

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Symmetric functions and generalizations (05E05) Enumeration in graph theory (05C30) Relations of low-dimensional topology with graph theory (57M15)

Abstract: Using the description of hypermaps with matchings, Goulden and Jackson have given an expression of the generating series of rooted bipartite maps in terms of the zonal polynomials. We generalize this approach to the case of constellations on non-oriented surfaces that have recently been introduced by Chapuy and Do{l}k{e}ga. A key step in the proof is an encoding of constellations with tuples of matchings. We consider a one parameter deformation of the generating series of constellations using Jack polynomials and we introduce the coefficients $c^{l}ambd{a}_{m{u}^0,\mathrm{...},m{u}^k}(b)$ obtained by the expansion of these functions in the power-sum basis. These coefficients are indexed by $k+2$ integer partitions and the deformation parameter $b$, and can be considered as a generalization for $kgeq1$ of the connection coefficients introduced by Goulden and Jackson. We prove that when we take some marginal sums, these coefficients enumerate $b$-weighted $k$-tuples of matchings. This can be seen as an "unrooted" version of a recent result of Chapuy and Do{l}k{e}ga for constellations. For $k=1$, this gives a partial answer to Goulden and Jackson Matching-Jack conjecture. Lassale has formulated a positivity conjecture for the coefficients $het{a}_m^{(alpha)}u(lambda)$, defined as the coefficient of the Jack polynomial $J_{l}ambd{a}^{(alpha)}$ in the power-sum basis. We use the second main result of this paper to give a proof of this conjecture in the case of partitions $lambda$ with rectangular shape.

Recommendations

• Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions
• Integrality in the Matching-Jack conjecture and the Farahat-Higman algebra
• The top-degree part in the matchings-Jack conjecture
• A labelled variant of the matchings-Jack and hypermap-Jack conjectures
• On the matchings-Jack conjecture for Jack connection coefficients indexed by two single part partitions

Cites work

• scientific article; zbMATH DE number 431552 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 3315265 (Why is no real title available?)
• b-Monotone Hurwitz Numbers: Virasoro Constraints, BKP Hierarchy, andO(N)-BGW Integral
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• A labelled variant of the matchings-Jack and hypermap-Jack conjectures
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• A positivity conjecture for Jack polynomials
• A recursion and a combinatorial formula for Jack polynomials
• Analytic combinatorics
• Bijection between oriented maps and weighted non-oriented maps
• Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions
• Counting surfaces. CRM Aisenstadt chair lectures
• Cumulants of Jack symmetric functions and the \(b\)-conjecture
• Enumeration of planar constellations
• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Jack polynomials and orientability generating series of maps
• Jack symmetric functions and some combinatorial properties of Young symmetrizers
• Maps in Locally Orientable Surfaces, the Double Coset Algebra, and Zonal Polynomials
• Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions (extended abstract)
• On the matchings-Jack conjecture for Jack connection coefficients indexed by two single part partitions
• Some combinatorial properties of Jack symmetric functions
• The KP hierarchy, branched covers, and triangulations
• The asymptotic number of rooted maps on a surface
• The top-degree part in the matchings-Jack conjecture
• Top degree part in \(b\)-conjecture for unicellular bipartite maps
• Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cited in

(10)

• Integrality in the matching-Jack conjecture and the Farahat-Higman algebra
• The top-degree part in the matchings-Jack conjecture
• On the matchings-Jack conjecture for Jack connection coefficients indexed by two single part partitions
• Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions (extended abstract)
• Cumulants of Jack symmetric functions and the \(b\)-conjecture
• Top degree part in \(b\)-conjecture for unicellular bipartite maps
• A labelled variant of the matchings-Jack and hypermap-Jack conjectures
• On the matchings-Jack and hypermap-Jack conjectures for labelled matchings and star maps
• Cumulants of Jack symmetric functions and \(b\)-conjecture (extended abstract)
• Integrality in the Matching-Jack conjecture and the Farahat-Higman algebra

This page was built for publication: Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture

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