Quadrangulations with no pendant vertices

DOI10.3150/12-BEJSP13zbMATH Open1286.60003MaRDI QIDQ373522FDOQ373522

Authors Johel Beltran, J.-F. Le Gall

Publication date 17 October 2013

Published in Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

Gromov-Hausdorff convergencerandom planar mapsBrownian mapSchaeffer's bijection

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: We prove that the metric space associated with a uniformly distributed planar quadrangulation with n faces and no pendant vertices converges modulo a suitable rescaling to the Brownian map. This is a first step towards the extension of recent convergence results for random planar maps to the case of graphs satisfying local constraints.

Recommendations

• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The Brownian plane
• Limit of normalized quadrangulations: the Brownian map
• Joint convergence of random quadrangulations and their cores

Cites work

• A conditional limit theorem for tree-indexed random walk
• A course in metric geometry
• Conditioned Brownian trees
• Conformally invariant scaling limits: an overview and a collection of problems
• Convergence of discrete snakes
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Limit of normalized quadrangulations: the Brownian map
• Liouville quantum gravity and KPZ
• Quantum Geometry
• Scaling limits of random trees and planar maps
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The continuum random tree. III
• The topological structure of scaling limits of large planar maps
• Uniqueness and universality of the Brownian map

Cited in

(14)

• The Brownian cactus. II: Upcrossings and local times of super-Brownian motion
• Infinite geodesics in hyperbolic random triangulations
• A bijection for nonorientable general maps
• Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
• Convergence of non-bipartite maps via symmetrization of labeled trees
• Scaling limit of triangulations of polygons
• First-passage percolation in random planar maps and Tutte's bijection
• A conditional limit theorem for tree-indexed random walk
• Compact Brownian surfaces. I: Brownian disks
• What is a random surface?
• The hyperbolic Brownian plane
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Rescaled bipartite planar maps converge to the Brownian map
• Joint convergence of random quadrangulations and their cores

This page was built for publication: Quadrangulations with no pendant vertices

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