The topological structure of scaling limits of large planar maps

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.

45 pages Second version with minor modifications

References in corpus (6)

• Random trees and applications
• Uniform Infinite Planar Triangulations
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Limit of normalized quadrangulations: The Brownian map
• Local structure of random quadrangulations
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere

Cited by in corpus (73)

• Uniqueness and universality of the Brownian map
• Invitation to Random Tensors
• Scaling limits of random trees and planar maps
• Quantum Loewner Evolution
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Scaling limits of random planar maps with a unique large face
• Mating of trees for random planar maps and Liouville quantum gravity: a survey
• The gap between Gromov-vague and Gromov-Hausdorff-vague topology
• Random geometry on the sphere
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• KPZ formula derived from Liouville heat kernel
• Multi-critical behaviour of 4-dimensional tensor models up to order 6
• Recurrence of bipartite planar maps
• The two uniform infinite quadrangulations of the plane have the same law
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Gaussian multiplicative chaos and applications: a review
• Quadrangulations with no pendant vertices
• Symmetry breaking in tensor models
• The topology of scaling limits of positive genus random quadrangulations
• Statistics of geodesics in large quadrangulations
• The scaling limit of random simple triangulations and random simple quadrangulations
• Liouville first-passage percolation: subsequential scaling limits at high temperature
• Stability of geodesics in the Brownian map
• Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity
• A glimpse of the conformal structure of random planar maps
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• On scaling limits of planar maps with stable face-degrees
• Spectral dimension of Liouville quantum gravity
• Liouville Quantum Gravity and KPZ
• Geodesics in Brownian surfaces (Brownian maps)
• A bijection for rooted maps on orientable surfaces
• On characterizing the Quantum Geometry underlying Asymptotic Safety
• On scaling limits of random trees and maps with a prescribed degree sequence
• Nesting statistics in the O(n) loop model on random planar maps
• On the diameter of random planar graphs
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Geodesics in large planar maps and in the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Convergence of odd-angulations via symmetrization of labeled trees
• Confluence of geodesic paths and separating loops in large planar quadrangulations
• Invariant Peano curves of expanding Thurston maps
• On one property of distances in the infinite random quadrangulation
• Plane bipolar orientations and quadrant walks
• Trees with exponential height dependent weight
• Geodesics in the Brownian map: Strong confluence and geometric structure
• Scale-dependent Hausdorff dimensions in 2d gravity
• The three-point function of general planar maps
• Planar maps and random partitions
• Large deviation Local Limit Theorems and limits of biconditioned Trees and Maps
• Markov branching in the vertex splitting model
• Conformal Dimensions On Causal Random Geometry
• On discrete surfaces: Enumerative geometry, matrix models and universality classes via topological recursion
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Liouville metric of star-scale invariant fields: tails and Weyl scaling
• The CRT is the scaling limit of unordered binary trees
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Limits of the boundary of random planar maps
• On the growth of random planar maps with a prescribed degree sequence
• On the structure of random graphs with constant $r$-balls
• Trees with power-like height dependent weight
• Scale-invariant random geometry from mating of trees: a numerical study
• Random Lévy Looptrees and Lévy Maps
• Renormalization of the Hutchinson Operator
• Quartic Tensor Models
• The generating function of planar Eulerian orientations
• Distance statistics in large toroidal maps
• Pants decompositions of random surfaces
• Marked metric measure spaces
• Les deux quadrangulations infinies uniformes ont même loi
• Volume of metric balls in Liouville quantum gravity
• Scaling limits for random triangulations on the torus
• Random maps: proceeding of the Journ{é}es MAS 2014