The topological structure of scaling limits of large planar maps

• 成果类型: Article
• 署名作者: Le Gall, Jean-Francois
• 署名单位: Universite PSL; Ecole Normale Superieure (ENS)
• 刊物名称: INVENTIONES MATHEMATICAE
• ISSN/ISSBN: 0020-9910
• DOI: 10.1007/s00222-007-0059-9
• 发表日期: 2007
• 页码: 621-670
• 关键词: trees

摘要

We discuss scaling limits of large bipartite planar maps. If p >= 2 is a fixed integer, we consider, for every integer n >= 2, a random planar map M (n) which is uniformly distributed over the set of all rooted 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space consisting of the set of vertices of M-n , equipped with the graph distance rescaled by the factor n(-1/4), converges in distribution as n -> infinity towards a limiting random compact metric space, in the sense of the Gromov-Hausdorff distance. We prove that the topology of the limiting space is uniquely determined independently of p and of the subsequence, and that this space can be obtained as the quotient of the Continuum Random Tree for an equivalence relation which is defined from Brownian labels attached to the vertices. We also verify that the Hausdorff dimension of the limit is almost surely equal to 4.