کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655033 1632927 2017 56 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bijection for rooted maps on general surfaces
ترجمه فارسی عنوان
یک تابع دو سو برای نقشه های ریشه دار بر روی سطوح عمومی
کلمات کلیدی
نمودارها بر روی سطوح. درختان؛ سطوح گسسته تصادفی؛ سطوح غیر Oriented؛ نقشه های یک چهره؛ تابع دو سو؛ Quadrangulations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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 5(h−1)2 for both orientable and non-orientable rooted connected maps of Euler characteristic 2−2h2−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/4n1/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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 145, January 2017, Pages 252–307
نویسندگان
, ,