Limit of normalized quadrangulations: the Brownian map

DOI10.1214/009117906000000557zbMath1117.60038arXivmath/0403398OpenAlexW3101566846MaRDI QIDQ874732

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

weak convergencelimit theoremtreesquadrangulationBrownian 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)

Related Items (49)

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

Cites Work

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

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