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

TL;DR
This paper generalizes the generating series of constellations on non-oriented surfaces using Jack polynomials, introduces new coefficients, and proves a positivity conjecture for rectangular partitions, advancing understanding of the Matching-Jack conjecture.
Contribution
It extends the Goulden-Jackson approach to non-oriented constellations with a one-parameter Jack polynomial deformation and proves a positivity conjecture for rectangular partitions.
Findings
Coefficients enumerate b-weighted k-tuples of matchings when considering marginal sums.
Provides a partial answer to the Matching-Jack conjecture for k=1.
Proves Lassale's positivity conjecture for partitions with rectangular shape.
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 obtained by the expansion of these functions in the power-sum basis. These coefficients are indexed by integer partitions and the deformation parameter , and can be considered as a generalization for of the connection coefficients introduced by Goulden and Jackson. We prove that when we take…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · semigroups and automata theory · Advanced Graph Theory Research
