A bijection for nonorientable general maps

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)733-791
Number of pages59
JournalAnnales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions
Volume9
Issue number4
DOIs
Publication statusPublished - 1 Jan 2022

Keywords

  • Brownian surface
  • Map
  • bijection
  • graph
  • nonorientable surface
  • triangulation

Fingerprint

Dive into the research topics of 'A bijection for nonorientable general maps'. Together they form a unique fingerprint.

Cite this