A bijection for rooted maps on general surfaces (extended abstract) - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2015

A bijection for rooted maps on general surfaces (extended abstract)

Abstract

We extend the Marcus-Schaeffer bijection between orientable rooted bipartite quadrangulations (equivalently: rooted maps) and orientable labeled one-face maps to the case of all surfaces, orientable or non-orientable. This general construction requires new ideas and is more delicate than the special orientable case, but carries the same information. It thus gives a uniform combinatorial interpretation of the counting exponent $\frac{5(h-1)}{2}$ for both orientable and non-orientable maps of Euler characteristic $2-2h$ and of the algebraicity of their generating functions. It also shows the universality of the renormalization factor $n$¼ for the metric of maps, on all surfaces: the renormalized profile and radius in a uniform random pointed bipartite quadrangulation of size $n$ on any fixed surface converge in distribution. Finally, it also opens the way to the study of Brownian surfaces for any compact 2-dimensional manifold.
Nous étendons la bijection de Marcus et Schaeffer entre quadrangulations biparties orientables (de manière équivalente: cartes enracinées) et cartes à une face étiquetées orientables à toutes les surfaces, orientables ou non. Cette construction générale requiert des idées nouvelles et est plus délicate que dans le cas particulier orientable, mais permet des utilisations similaires. Elle donne donc une interprétation combinatoire uniforme de l’exposant de comptage $\frac{5(h-1)}{2}$ pour les cartes orientables et non-orientables de caractéristique d’Euler $2-2h$, et de l’algébricité des fonctions génératrices. Elle montre l’universalité du facteur de normalisation $n$¼ pour la métrique des cartes, sur toutes les surfaces: le profil et le rayon d’une quadrangulation enracinée pointée sur une surface fixée converge en distribution. Enfin, elle ouvre à la voie à l’étude des surfaces Browniennes pour toute 2-variété compacte.
Fichier principal
Vignette du fichier
Talk16.pdf (374.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01337829 , version 1 (27-06-2016)

Licence

Identifiers

Cite

Guillaume Chapuy, Maciej Dołęga. A bijection for rooted maps on general surfaces (extended abstract). 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.181-192, ⟨10.46298/dmtcs.2536⟩. ⟨hal-01337829⟩
46 View
594 Download

Altmetric

Share

More