Limit of normalized quadrangulations: the Brownian map

DOI10.1214/009117906000000557MaRDI QIDQ874732zbMATH OpenOpenAlexFDO

Authors Jean-François Marckert, Abdelkader Mokkadem

Publication date 10 April 2007

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

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

zbMATH Keywords

treesweak convergencelimit theoremquadrangulationBrownian mapplanar mapabstract map

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Limit theorems in probability theory (60F99)

Abstract: 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 $+infty$, $q_n$ 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.

Recommendations

• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The Brownian map: a universal limit for random planar maps
• Scaling limit of random planar quadrangulations with a boundary
• On the sphericity of scaling limits of random planar quadrangulations
• Brownian motions on infinite dimensional quadric hypersurfaces
• Scaling limits for the uniform infinite quadrangulation
• Scaling limits for random quadrangulations of positive genus
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• Limiting behaviors of the Brownian motions on hyperbolic spaces
• The scaling limit of random simple triangulations and random simple quadrangulations

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1344715 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• scientific article; zbMATH DE number 936294 (Why is no real title available?)
• 0-1 laws for maps
• A family of random trees with random edge lengths
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• Almost all maps are asymmetric
• Branching processes in Lévy processes: The exploration process
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Conditioned Brownian trees
• Construction of non-critical string field theory by transfer matrix formalism in dynamical triangulation
• Convergence of discrete snakes
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• Largest 4‐connected components of 3‐connected planar triangulations
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• On the enumeration of convex polyhedra
• Planar Maps are Well Labeled Trees
• Planar diagrams
• Quantum Geometry
• Rayleigh processes, real trees, and root growth with re-grafting
• Root vertex valency distributions of rooted maps and rooted triangulations
• Scaling in quantum gravity
• States spaces of the snake and its tour: Convergence of the discrete snake
• Statistics of planar graphs viewed from a vertex: A study via labeled trees
• The continuum random tree. III
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
• The number of plane trees
• Uniform infinite planar triangulations

Cited in

(56)

• Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
• The scaling limit of random cubic planar graphs
• What is a random surface?
• Nesting statistics in the \(O(n)\) loop model on random planar maps
• Multi-critical behaviour of 4-dimensional tensor models up to order 6
• Recurrence of planar graph limits
• A generic method for bijections between blossoming trees and planar maps
• Geodesic distances in Liouville quantum gravity
• Convergence of Eulerian triangulations
• Confluence of geodesic paths and separating loops in large planar quadrangulations
• Geodesics in large planar maps and in the Brownian map
• Renormalization of the Hutchinson operator
• Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity
• Compact Brownian surfaces
• Limits of the boundary of random planar maps
• Local convergence of large random triangulations coupled with an Ising model
• Trees with power-like height dependent weight
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• Convergence of the free Boltzmann quadrangulation with simple boundary to the Brownian disk
• Invariance principles for random bipartite planar maps
• Scaling limit of random planar quadrangulations with a boundary
• Tightness of Liouville first passage percolation for \(\gamma \in (0,2)\)
• The Brownian map: a universal limit for random planar maps
• Asymptotics of trees with a prescribed degree sequence and applications
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The volume measure of the Brownian sphere is a Hausdorff measure
• Uniqueness of the infinite noodle
• On the diameter of random planar graphs
• Quadrangulations with no pendant vertices
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• The distance profile of rooted and unrooted simply generated trees
• The generating function of planar Eulerian orientations
• Renormalization in combinatorially non-local field theories: the BPHZ momentum scheme
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• The Brownian plane
• A conditional limit theorem for tree-indexed random walk
• The Brownian plane with minimal neck baby universe
• Uniqueness and universality of the Brownian map
• Tree-decorated planar maps
• Volume growth and heat kernel estimates for the continuum random tree
• Compact Brownian surfaces. I: Brownian disks
• The topological structure of scaling limits of large planar maps
• The topology of scaling limits of positive genus random quadrangulations
• Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• An axiomatic characterization of the Brownian map
• Brownian geometry
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• scientific article; zbMATH DE number 7622565 (Why is no real title available?)
• Geodesics in Brownian surfaces (Brownian maps)
• Trees with exponential height dependent weight
• Some families of increasing planar maps
• The Brownian cactus. I: Scaling limits of discrete cactuses
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Joint convergence of random quadrangulations and their cores

This page was built for publication: Limit of normalized quadrangulations: the Brownian map

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