Jean-François Le Gall - The continuous limit of large random planar maps

dmtcs:3554 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science - https://doi.org/10.46298/dmtcs.3554
The continuous limit of large random planar mapsArticle

Authors: Jean-François Le Gall 1

  • 1 Département de Mathématiques [ORSAY]

We discuss scaling limits of random planar maps chosen uniformly over the set of all $2p$-angulations with $n$ faces. This leads to a limiting space called the Brownian map, which is viewed as a random compact metric space. Although we are not able to prove the uniqueness of the distribution of the Brownian map, many of its properties can be investigated in detail. In particular, we obtain a complete description of the geodesics starting from the distinguished point called the root. We give applications to various properties of large random planar maps.


Volume: DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
Section: Proceedings
Published on: January 1, 2008
Imported on: May 10, 2017
Keywords: geodesics,topological type,planar maps,scaling limits,random trees,Gromov-Hausdorff distance,Hausdorff dimension,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

Consultation statistics

This page has been seen 223 times.
This article's PDF has been downloaded 191 times.