Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth

by   Éric Fusy, et al.

We 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 no d-angle encloses the root-face apart from its contour) and a family of decorated unicellular maps. The orientations and bijections can then be generalized to toroidal face-rooted maps of essential girth d (for any d>= 1) with a root-face of degree d (and again no d-angle enclosing the root-face apart from its contour), 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 triangulations 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.


page 1

page 2

page 3

page 4


A bijection for essentially 3-connected toroidal maps

We present a bijection for toroidal maps that are essentially 3-connecte...

A bijective proof of the enumeration of maps in higher genus

Bender and Canfield proved in 1991 that the generating series of maps in...

Enumeration of chordal planar graphs and maps

We determine the number of labelled chordal planar graphs with n vertice...

A precise condition for independent transversals in bipartite covers

Given a bipartite graph H=(V=V_A∪ V_B,E) in which any vertex in V_A (res...

Bijections between planar maps and planar linear normal λ-terms with connectivity condition

The enumeration of linear λ-terms has attracted quite some attention rec...

Weihrauch degrees without roots

We answer the following question by Arno Pauly: "Is there a square-root ...

An Edge Extrusion-Approach to Generate Extruded Miura-Ori and Its Double Tiling Origami Patterns

This paper proposes a family of origami tessellations called extruded Mi...

Please sign up or login with your details

Forgot password? Click here to reset