Abstract
We give a different presentation of a recent bijection due to Chapuy and Dołę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 nonorientable surfaces. In the particular case of triangulations, the encoding objects take a particularly simple form and this allows us to recover a famous asymptotic enumeration formula found by Gao.
| Original language | English |
|---|---|
| Pages (from-to) | 733-791 |
| Number of pages | 59 |
| Journal | Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions |
| Volume | 9 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1 Jan 2022 |
Keywords
- Brownian surface
- Map
- bijection
- graph
- nonorientable surface
- triangulation