Uniqueness and universality of the Brownian map

DOI10.1214/12-AOP792zbMATH Open1282.60014arXiv1105.4842MaRDI QIDQ359693FDOQ359693

J.-F. Le Gall

Publication date: 22 August 2013

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We consider a random planar map $M_n$ which is uniformly distributed over the class of all rooted q-angulations with n faces. We let $mathbf{m}_n$ be the vertex set of $M_n$, which is equipped with the graph distance $d_{m}athrmgr$. Both when $qgeq4$ is an even integer and when q=3, there exists a positive constant $c_q$ such that the rescaled metric spaces $(mathbf{m}_n,c_q{n}^{-1/4}{d}_{m}athrmgr)$ converge in distribution in the Gromov-Hausdorff sense, toward a universal limit called the Brownian map. The particular case of triangulations solves a question of Schramm.

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

zbMATH Keywords

triangulationgeodesicGromov-Hausdorff convergencegraph distancescaling limitBrownian mapplanar map

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Functional limit theorems; invariance principles (60F17)

Cites Work

• A course in metric geometry
• Random planar lattices and integrated superBrownian excursion
• Planar maps as labeled mobiles
• Invariance principles for random bipartite planar maps
• Quantum Geometry
• Title not available (Why is that?)
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• A Census of Planar Maps
• Conformal weldings of random surfaces: SLE and the quantum gravity zipper
• Title not available (Why is that?)
• Liouville quantum gravity and KPZ
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• The Brownian cactus. I: Scaling limits of discrete cactuses
• The topological structure of scaling limits of large planar maps
• Title not available (Why is that?)
• Geodesics in large planar maps and in the Brownian map
• Invariance principles for spatial multitype Galton-Watson trees
• Limit of normalized quadrangulations: the Brownian map
• Random trees and applications
• The continuum random tree. III
• Computation of moments for the length of the one dimensional {ISE} support
• Conditioned Brownian trees
• Path Decomposition and Continuity of Local Time for One-Dimensional Diffusions, I
• The continuum random tree. I
• Statistics of geodesics in large quadrangulations
• Scaling limits of random trees and planar maps

Cited In (only showing first 100 items - show all)

• Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models
• Tightness of Liouville first passage percolation for \(\gamma \in (0,2)\)
• Liouville quantum gravity surfaces with boundary as matings of trees
• Liouville quantum gravity spheres as matings of finite-diameter trees
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Toward a conformal field theory for Schramm-Loewner evolutions
• Path integral for quantum Mabuchi K-energy
• Local limits of uniform triangulations in high genus
• Compact Brownian surfaces
• Geodesic networks in Liouville quantum gravity surfaces
• Volumes in the Uniform Infinite Planar Triangulation: From Skeletons to Generating Functions
• Limits of the boundary of random planar maps
• Liouville conformal field theory on even-dimensional spheres
• Scaling limit of triangulations of polygons
• Liouville dynamical percolation
• On scaling limits of random trees and maps with a prescribed degree sequence
• Polynomial mixing time of edge flips on quadrangulations
• Two perspectives of the 2D unit area quantum sphere and their equivalence
• Large Strebel graphs and \((3,2)\) Liouville CFT
• Brownian geometry
• Brownian loops and the central charge of a Liouville random surface
• Convergence of Eulerian triangulations
• Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
• Volume of metric balls in Liouville quantum gravity
• Self-similar real trees defined as fixed points and their geometric properties
• Tree-decorated planar maps
• Geodesics and metric ball boundaries in Liouville quantum gravity
• The boundary of random planar maps via looptrees
• Chordal \(\mathrm{SLE}_6\) explorations of a quantum disk
• Liouville quantum gravity and the Brownian map. III: The conformal structure is determined
• Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity
• Brownian motion correlation in the peanosphere for \(\kappa>8\)
• Local convergence of large random triangulations coupled with an Ising model
• Spine representations for non-compact models of random geometry
• A bijection for essentially 3-connected toroidal maps
• Random walks on mated-CRT planar maps and Liouville Brownian motion
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• The Brownian disk viewed from a boundary point
• Trees with exponential height dependent weight
• Confluence of geodesics in Liouville quantum gravity for \(\gamma \in (0,2)\)
• Growth-fragmentation processes in Brownian motion indexed by the Brownian tree
• A mating-of-trees approach for graph distances in random planar maps
• The geodesics in Liouville quantum gravity are not Schramm-Loewner evolutions
• Metric growth dynamics in Liouville quantum gravity
• The volume measure of the Brownian sphere is a Hausdorff measure
• On quasisymmetric embeddings of the Brownian map and continuum trees
• On scaling limits of planar maps with stable face-degrees
• Stable shredded spheres and causal random maps with large faces
• First-passage percolation in random planar maps and Tutte's bijection
• Critical Ising model on random triangulations of the disk: enumeration and local limits
• Infinite geodesics in hyperbolic random triangulations
• Large deviations under a viewpoint of metric geometry: measure-valued process cases
• Local metrics of the Gaussian free field
• Bounds for distances and geodesic dimension in Liouville first passage percolation
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Conformal covariance of the Liouville quantum gravity metric for \(\gamma\in (0,2)\)
• Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric
• Liouville metric of star-scale invariant fields: tails and Weyl scaling
• The hull process of the Brownian plane
• Comparison of discrete and continuum Liouville first passage percolation
• Liouville quantum gravity on the Riemann sphere
• Limits of random tree-like discrete structures
• Anomalous diffusion of random walk on random planar maps
• Weak LQG metrics and Liouville first passage percolation
• On the two-point function of general planar maps and hypermaps
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Planar maps, circle patterns and 2D gravity
• Gaussian multiplicative chaos and applications: a review
• Spectral dimension of Liouville quantum gravity
• The Brownian plane
• Critical exponents on Fortuin-Kasteleyn weighted planar maps
• Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• An almost sure KPZ relation for SLE and Brownian motion
• Planar stochastic hyperbolic triangulations
• Random planar maps and growth-fragmentations
• Liouville quantum gravity with matter central charge in (1, 25): a probabilistic approach
• KPZ relation does not hold for the level lines and \(\hbox {SLE}_\kappa \) flow lines of the Gaussian free field
• Joint convergence of random quadrangulations and their cores
• Convergence of non-bipartite maps via symmetrization of labeled trees
• A new family of bijections for planar maps
• Geodesics in Brownian surfaces (Brownian maps)
• Random infinite squarings of rectangles
• Rescaled bipartite planar maps converge to the Brownian map
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Quadrangulations with no pendant vertices
• Precision measurements of Hausdorff dimensions in two-dimensional quantum gravity
• Classification of scaling limits of uniform quadrangulations with a boundary
• Compact Brownian surfaces. I: Brownian disks
• Metric gluing of Brownian and \(\sqrt{8/3}\)-Liouville quantum gravity surfaces
• Recurrence of planar graph limits
• Percolation on random triangulations and stable looptrees
• \((D+1)\)-colored graphs -- a review of sundry properties
• Invitation to random tensors
• Uniform infinite planar quadrangulations with a boundary
• An axiomatic characterization of the Brownian map
• Percolations on random maps. I: Half-plane models
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points

This page was built for publication: Uniqueness and universality of the Brownian map

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