A bijection for nonorientable general maps

Jérémie Bettinelli

A bijection for nonorientable general maps

Jérémie Bettinelli

Research output: Contribution to journal › Conference article › peer-review

3 Citations (Scopus)

Abstract

We give a different presentation of a recent bijection due to Chapuy and Dołega 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 we recover a famous asymptotic enumeration formula found by Gao.

Original language	English
Pages (from-to)	227-238
Number of pages	12
Journal	Discrete Mathematics and Theoretical Computer Science
Publication status	Published - 1 Jan 2016
Event	28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada Duration: 4 Jul 2016 → 8 Jul 2016

Keywords

Bijection
Brownian surface
Graph
Map
Nonorientable surface

Cite this

@article{fac4e03190514ac4911b3ca7f79b2089,

title = "A bijection for nonorientable general maps",

abstract = "We give a different presentation of a recent bijection due to Chapuy and Do{\l}ega 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 we recover a famous asymptotic enumeration formula found by Gao.",

keywords = "Bijection, Brownian surface, Graph, Map, Nonorientable surface",

author = "J{\'e}r{\'e}mie Bettinelli",

note = "Publisher Copyright: {\textcopyright} 2016 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France to reconstruct the historical associations between the phylogenies of host and parasite under a model of parasites switching hosts, which is an instance of the more general problem of cophylogeny estimation.; 28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 ; Conference date: 04-07-2016 Through 08-07-2016",

year = "2016",

month = jan,

day = "1",

language = "English",

pages = "227--238",

journal = "Discrete Mathematics and Theoretical Computer Science",

issn = "1462-7264",

publisher = "Maison de l'informatique et des mathematiques discretes",

}

TY - JOUR

T1 - A bijection for nonorientable general maps

AU - Bettinelli, Jérémie

N1 - Publisher Copyright: © 2016 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France to reconstruct the historical associations between the phylogenies of host and parasite under a model of parasites switching hosts, which is an instance of the more general problem of cophylogeny estimation.

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We give a different presentation of a recent bijection due to Chapuy and Dołega 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 we recover a famous asymptotic enumeration formula found by Gao.

AB - We give a different presentation of a recent bijection due to Chapuy and Dołega 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 we recover a famous asymptotic enumeration formula found by Gao.

KW - Bijection

KW - Brownian surface

KW - Graph

KW - Map

KW - Nonorientable surface

M3 - Conference article

AN - SCOPUS:85061702758

SN - 1462-7264

SP - 227

EP - 238

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

T2 - 28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016

Y2 - 4 July 2016 through 8 July 2016

ER -

A bijection for nonorientable general maps

Abstract

Keywords

Fingerprint

Cite this