Bijective Proof of the Rationality of the Generating Series of Higher-Genus Maps
Séminaire lotharingien de combinatoire, 80B (2018)
Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website
Bender and Canfield proved in 1991 that the generating series of maps in higher genus is a rational function of the generating series of planar maps. In this paper, we give the first bijective proof of this result. Our approach starts with the introduction of a canonical orientation that enables us to construct a bijection between $4$-valent bicolorable maps and a family of unicellular blossoming maps.
@article{SLC_2018_80B_a66,
author = {Mathias Lepoutre},
title = {Bijective {Proof} of the {Rationality} of the {Generating} {Series} of {Higher-Genus} {Maps}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2018},
volume = {80B},
url = {http://geodesic.mathdoc.fr/item/SLC_2018_80B_a66/}
}
Mathias Lepoutre. Bijective Proof of the Rationality of the Generating Series of Higher-Genus Maps. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a66/