Limit of normalized quadrangulations: The Brownian map

• 成果类型: Article
• 署名作者: Marckert, Jean-Francois; Mokkadem, Abdelkader
• 署名单位: Universite Paris Saclay
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/009117906000000557
• 发表日期: 2006
• 页码: 2144-2202
• 关键词: continuum random trees; labeled trees; planar triangulations; exploration process; discrete snake; CONVERGENCE; excursion; GROWTH; Vertex; SPACES

摘要

Consider q(n) a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with n faces. In this paper we show that, when n goes to +infinity, qn suitably normalized converges weakly in a certain sense to a random limit object, which is continuous and compact, and that we name the Brownian map. The same result is shown for a model of rooted quadrangulations and for some models of rooted quadrangulations with random edge lengths. A metric space of rooted (resp. pointed) abstract maps that contains the model of discrete rooted (resp. pointed) quadrangulations and the model of the Brownian map is defined. The weak convergences hold in these metric spaces.