A bijection for rooted maps on general surfaces
详细信息 查看全文
- 作者：Guillaume Chapuya ; b ; 1 ; guilaume.chapuy@liafa.univ-paris-diderot.fr" class="auth_mail" title="E-mail the corresponding author ; Maciej Dołęgac ; d ; 1 ; maciej.dolega@amu.edu.pl" class="auth_mail" title="E-mail the corresponding author
- 关键词：Graphs on surfaces ; Trees ; Random discrete surfaces ; Non-orientable surfaces ; One-face maps ; Bijections ; Quadrangulations
- 刊名：Journal of Combinatorial Theory, Series A
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：145
- 期：Complete
- 页码：252-307
- 全文大小：1270 K
文摘
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, that is orientable and non-orientable as well. This general construction requires new ideas and is more delicate than the special orientable case, but it carries the same information. In particular, it leads to a uniform combinatorial interpretation of the counting exponent 
for both orientable and non-orientable rooted connected maps of Euler characteristic 2−2h, and of the algebraicity of their generating functions, similar to the one previously obtained in the orientable case via the Marcus–Schaeffer bijection. It also shows that the renormalization factor n1/4 for distances between vertices is universal for maps on all surfaces: the renormalized profile and radius in a uniform random pointed bipartite quadrangulation on any fixed surface converge in distribution when the size n tends to infinity. Finally, we extend the Miermont and Ambjørn–Budd bijections to the general setting of all surfaces. Our construction opens the way to the study of Brownian surfaces for any compact 2-dimensional manifold.
for both orientable and non-orientable rooted connected maps of Euler characteristic 2−2h, and of the algebraicity of their generating functions, similar to the one previously obtained in the orientable case via the Marcus–Schaeffer bijection. It also shows that the renormalization factor n1/4 for distances between vertices is universal for maps on all surfaces: the renormalized profile and radius in a uniform random pointed bipartite quadrangulation on any fixed surface converge in distribution when the size n tends to infinity. Finally, we extend the Miermont and Ambjørn–Budd bijections to the general setting of all surfaces. Our construction opens the way to the study of Brownian surfaces for any compact 2-dimensional manifold.