Quadrangulations with no pendant vertices

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

Authors: Johel Beltran, J.-F. Le Gall 

Publication date: 17 October 2013

Published in: Bernoulli (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (13)

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

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)