Limit of normalized quadrangulations: the Brownian map

DOI10.1214/009117906000000557zbMATH Open1117.60038arXivmath/0403398OpenAlexW3101566846MaRDI QIDQ874732FDOQ874732

Jean-François Marckert, Abdelkader Mokkadem

Publication date: 10 April 2007

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

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.

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)

Cites Work

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

Cited In (50)

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

   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 👍 👎

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)