Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Tuesday 5
Eric Fusy
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
A bijection for nonorientable general maps
Jeremie Bettinelli  1  
1 : Laboratoire d'informatique de l'école polytechnique [Palaiseau]  (LIX)  -  Website
CNRS : UMR7161, Polytechnique - X
Route de Saclay 91128 PALAISEAU CEDEX -  France

We give a different presentation of a recent bijection due to Chapuy and Dołe ̨ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps. This can be seen as a Bouttier–Di Francesco–Guitter-like generalization of the Cori–Vauquelin–Schaeffer bijection in the context of general nonori- entable surfaces. In the particular case of triangulations, the encoding objects take a particularly simple form and we recover a famous asymptotic enumeration formula found by Gao. 

  • Poster
Online user: 1