Jérémie Bettinelli - A bijection for nonorientable general maps

dmtcs:6398 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6398
A bijection for nonorientable general mapsArticle

Authors: Jérémie Bettinelli

    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.


    Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
    Published on: April 22, 2020
    Imported on: July 4, 2016
    Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
    Funding:
      Source : OpenAIRE Graph
    • Random Graphs and Trees; Funder: French National Research Agency (ANR); Code: ANR-14-CE25-0014

    Consultation statistics

    This page has been seen 206 times.
    This article's PDF has been downloaded 204 times.