The topological structure of scaling limits of large planar maps

DOI10.1007/S00222-007-0059-9MaRDI QIDQ2385050zbMATH OpenOpenAlexFDO

Authors J.-F. Le Gall

Publication date 11 October 2007

Published in Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0607567

zbMATH Keywords

Gromov--Hausdorff distanceplanar mapscaling limituniform distribution

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Probability distributions: general theory (60E05)

Abstract: We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space M(n) equipped with the graph distance rescaled by the factor n to the power -1/4 converges in distribution as n tends to 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 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.

Review text

The purpose of this work is to investigate continuous limits of rescaled planar maps. Let \(p\) be a fixed integer \((p\geq2)\) and consider for every integer \(n\geq2\) 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\to\infty\) towards a limiting random compact metric space, in the sense of the Gromov-Hausdorff distance. The author proves 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. Finally, the last section contains the calculation of the Hausdorff dimension of the limiting metric space.

Recommendations

• The continuous limit of large random planar maps
• Large random planar maps and their scaling limits
• scientific article; zbMATH DE number 5652649
• Scaling limits of random planar maps with a unique large face

Cites work

• A Census of Planar Maps
• A conditional limit theorem for tree-indexed random walk
• A course in metric geometry
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees
• Avoiding-probabilities for Brownian snakes and super-Browian motion
• Conditioned Brownian trees
• Convergence of discrete snakes
• Growth and percolation on the uniform infinite planar triangulation
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 1344715 (Why is no real title available?)
• Limit of normalized quadrangulations: the Brownian map
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Planar diagrams
• Planar maps as labeled mobiles
• Probabilistic and fractal aspects of Lévy trees
• Quantum Geometry
• Random trees and applications
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• The continuum random tree. I
• The continuum random tree. III
• Uniform infinite planar triangulations

Cited in

(95)

• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• On the sphericity of scaling limits of random planar quadrangulations
• Some families of increasing planar maps
• Limits of the boundary of random planar maps
• Excursion theory for Brownian motion indexed by the Brownian tree
• Random enriched trees with applications to random graphs
• Renormalization of the Hutchinson operator
• A distance exponent for Liouville quantum gravity
• A note on the scaling limit of a complete open surface
• Recurrence of planar graph limits
• The Brownian cactus. I: Scaling limits of discrete cactuses
• Scaling limit of triangulations of polygons
• Volume of metric balls in Liouville quantum gravity
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• Convergence of non-bipartite maps via symmetrization of labeled trees
• The volume measure of the Brownian sphere is a Hausdorff measure
• Trees with power-like height dependent weight
• Stable shredded spheres and causal random maps with large faces
• Geodesic stars in random geometry
• On scaling limits of random trees and maps with a prescribed degree sequence
• Intrinsic area near the origin for self-similar growth-fragmentations and related random surfaces
• Limits of random tree-like discrete structures
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• Brownian geometry
• Liouville metric of star-scale invariant fields: tails and Weyl scaling
• The generating function of planar Eulerian orientations
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Scaling limit of random planar quadrangulations with a boundary
• Scaling limits of random planar maps with a unique large face
• Scaling limit of the uniform infinite half-plane quadrangulation in the Gromov-Hausdorff-Prokhorov-uniform topology
• Multi-critical behaviour of 4-dimensional tensor models up to order 6
• Uniqueness of the infinite noodle
• Large deviations under a viewpoint of metric geometry: measure-valued process cases
• The scaling limits of planar LERW in finitely connected domains
• A glimpse of the conformal structure of random planar maps
• On the structure of random graphs with constant r-balls
• KPZ formula derived from Liouville heat kernel
• Two critical periods in the evolution of random planar graphs
• The Brownian Fan
• The continuous limit of large random planar maps
• Rescaled bipartite planar maps converge to the Brownian map
• Random infinite squarings of rectangles
• Geodesics in Brownian surfaces (Brownian maps)
• Invitation to random tensors
• The hull process of the Brownian plane
• Confluence of geodesic paths and separating loops in large planar quadrangulations
• Markov branching in the vertex splitting model
• The three-point function of general planar maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Invariant Peano curves of expanding Thurston maps
• Large random planar maps and their scaling limits
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• On the Riemann surface type of random planar maps
• Quadrangulations with no pendant vertices
• The degree profile of random Pólya trees
• On scaling limits of planar maps with stable face-degrees
• Gaussian multiplicative chaos and applications: a review
• Spectral dimension of Liouville quantum gravity
• The Brownian plane
• A generic method for bijections between blossoming trees and planar maps
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• scientific article; zbMATH DE number 7622565 (Why is no real title available?)
• The CRT is the scaling limit of unordered binary trees
• Compact Brownian surfaces. I: Brownian disks
• On the diameter of random planar graphs
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• Scaling limits of random trees and planar maps
• Metric growth dynamics in Liouville quantum gravity
• Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity
• A phase transition in block-weighted random maps
• Trees with exponential height dependent weight
• Geodesics in large planar maps and in the Brownian map
• Large deviation local limit theorems and limits of biconditioned planar maps
• Nesting statistics in the \(O(n)\) loop model on random planar maps
• Large genus bounds for the distribution of triangulated surfaces in moduli space
• What is a random surface?
• Liouville quantum gravity and KPZ
• Scaling limits for random quadrangulations of positive genus
• Oded Schramm: from circle packing to SLE
• Pants decompositions of random surfaces
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Geodesics in the Brownian map: strong confluence and geometric structure
• The snake in the Brownian sphere
• Random Lévy looptrees and Lévy maps
• The topology of scaling limits of positive genus random quadrangulations
• Conformal dimensions on causal random geometry
• Dually weighted multi-matrix models as a path to causal gravity-matter systems
• The \(d_{\gamma} /2\)-variation of distance profiles in \(\gamma\)-Liouville quantum gravity
• Harmonic balls in Liouville quantum gravity
• Non-compact Riemann surfaces are equilaterally triangulable
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• Tightness of Liouville first passage percolation for (0,2)
• The two uniform infinite quadrangulations of the plane have the same law
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees

This page was built for publication: The topological structure of scaling limits of large planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385050)