A bijection for nonorientable general maps

Jérémie Bettinelli

A bijection for nonorientable general maps

Jérémie Bettinelli

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

3 Citations (Scopus)

Résumé

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.

langue originale	Anglais
Pages (de - à)	227-238
Nombre de pages	12
journal	Discrete Mathematics and Theoretical Computer Science
état	Publié - 1 janv. 2016
Evénement	28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada Durée: 4 juil. 2016 → 8 juil. 2016

Contient cette citation

@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

Résumé

Empreinte digitale

Contient cette citation