2 research outputs found
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
International audienceWe present unified bijections for maps on the torus with control on the face-degrees and essential girth (girth of the periodic planar representation). A first step is to show that for d ≥ 3 every toroidal d-angulation of essential girth d can be endowed with a certain 'canonical' orientation (formulated as a weight-assignment on the half-edges). Using an adaptation of a construction by Bernardi and Chapuy, we can then derive a bijection between face-rooted toroidal d-angulations of essential girth d (with the condition that, apart from the root-face contour, no other closed walk of length d encloses the root-face) and a family of decorated unicellular maps. The orientations and bijections can then be generalized, for any d ≥ 1, to toroidal face-rooted maps of essential girth d with a root-face of degree d (and with the same root-face contour condition as for d-angulations), and they take a simpler form in the bipartite case, as a parity specialization. On the enumerative side we obtain explicit algebraic expressions for the generating functions of rooted essentially simple trian-gulations and bipartite quadrangulations on the torus. Our bijective constructions can be considered as toroidal counterparts of those obtained by Bernardi and the first author in the planar case, and they also build on ideas introduced by Despré, Gonçalves and the second author for essentially simple triangulations, of imposing a balancedness condition on the orientations in genus 1
On polynomials counting essentially irreducible maps
We consider maps on genus- surfaces with (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- curves with labeled points
and is given by a symmetric polynomial in the
face degrees . We generalize this by restricting to
genus- maps that are essentially -irreducible for , which
loosely speaking means that they are not allowed to possess contractible cycles
of length less than and each such cycle of length is required to
bound a face of degree . The enumeration of such maps is shown to be again
given by a symmetric polynomial in
the face degrees with a polynomial dependence on . These polynomials satisfy
(generalized) string and dilaton equations, which for uniquely
determine them. The proofs rely heavily on a substitution approach by Bouttier
and Guitter and the enumeration of planar maps on genus- surfaces.Comment: 37 pages, 5 figure