Maps of unfixed genus and blossoming trees - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Access content directly
Journal Articles Advances in Applied Mathematics Year : 2021

Maps of unfixed genus and blossoming trees


We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex degrees. The mapping from blossoming trees to maps is a generalization to unfixed genus of Schaeffer's closing construction for planar Eulerian maps. The inverse mapping relies on the existence of canonical orientations which allow to equip the maps with canonical spanning trees, as proved by Bernardi. Our bijection gives in particular (here in the Eulerian case) a combinatorial explanation to the striking similarity between the (infinite) recursive system of equations which determines the partition function of maps with unfixed genus (as obtained via matrix models and orthogonal polynomials) and that determining the partition function of planar maps. All the functions in the recursive system get a combinatorial interpretation as generating functions for maps endowed with particular multiple markings of their edges. This allows us in particular to give a combinatorial proof of some differential identities satisfied by these functions. We also consider face-colored Eulerian maps with unfixed genus and derive some striking identities between their generating functions and those of properly weighted marked maps. The same methodology is then applied to deal with m-regular bipartite maps with unfixed genus, leading to similar results. The case of cubic maps is also briefly discussed.
Fichier principal
Vignette du fichier
fus1.pdf (1.23 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

cea-03109970 , version 1 (14-01-2021)



Éric Fusy, Emmanuel Guitter. Maps of unfixed genus and blossoming trees. Advances in Applied Mathematics, 2021, 129, pp.102208. ⟨10.1016/j.aam.2021.102208⟩. ⟨cea-03109970⟩
64 View
74 Download



Gmail Mastodon Facebook X LinkedIn More