On polynomials counting essentially irreducible maps

DOI10.37236/9746zbMATH Open1491.05064arXiv2006.15701OpenAlexW3037392287MaRDI QIDQ2144331FDOQ2144331

T. G. Budd

Publication date: 13 June 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We consider maps on genus-$g$ surfaces with $n$ (labeled) faces of prescribed even degrees. It is known since work of Norbury that, if one disallows vertices of degree one, the enumeration of such maps is related to the counting of lattice point in the moduli space of genus-$g$ curves with $n$ labeled points and is given by a symmetric polynomial $N_{g,n}(el{l}_1,ldots,el{l}_n)$ in the face degrees $2el{l}_1,ldots,2el{l}_n$. We generalize this by restricting to genus-$g$ maps that are essentially $2b$-irreducible for $bgeq0$, which loosely speaking means that they are not allowed to possess contractible cycles of length less than $2b$ and each such cycle of length $2b$ is required to bound a face of degree $2b$. The enumeration of such maps is shown to be again given by a symmetric polynomial $hat{N}_{g,n}^{(b)}(el{l}_1,ldots,el{l}_n)$ in the face degrees with a polynomial dependence on $b$. These polynomials satisfy (generalized) string and dilaton equations, which for $gleq1$ uniquely determine them. The proofs rely heavily on a substitution approach by Bouttier and Guitter and the enumeration of planar maps on genus-$g$ surfaces.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

planar mapsenumeration of planar maps on genus-\(g\) surfaces

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Moduli of Riemann surfaces, Teichmüller theory (complex-analytic aspects in several variables) (32G15)

Cites Work

• Title not available (Why is that?)
• The many aspects of counting lattice points in polytopes
• Intersection theory on the moduli space of curves and the matrix Airy function
• Decision procedure for indefinite hypergeometric summation
• Invariants of algebraic curves and topological expansion
• Higher genus correlators for the Hermitian matrix model with multiple cuts
• Matrix model calculations beyond the spherical limit.
• Counting lattice points in the moduli space of curves
• String and dilaton equations for counting lattice points in the moduli space of curves
• POLYNOMIALS REPRESENTING EYNARD-ORANTIN INVARIANTS
• On vector partition functions
• Counting surfaces. CRM Aisenstadt chair lectures
• A Census of Planar Triangulations
• The enumeration of c-nets via quadrangulations
• The partial-fractions method for counting solutions to integral linear systems
• On Irreducible Maps and Slices
• A note on irreducible maps with several boundaries
• Unified bijections for maps with prescribed degrees and girth
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
• Combinatorics of Higher Derivatives of Inverses
• A generic method for bijections between blossoming trees and planar maps
• Weil-Petersson volumes and cone surfaces
• A bijection for essentially 3-connected toroidal maps
• Lagrange inversion

Cited In (3)

• On quasi-polynomials counting planar tight maps
• Irreducible metric maps and Weil-Petersson volumes
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants

This page was built for publication: On polynomials counting essentially irreducible maps

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