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.
A quadrangulation is a planar map with four vertices incident to any face. Pendant vertices (with degree 1) are not allowed. A random quadrangulation is assumed to be uniformly distributed over the set of all rooted quadrangulations with \(n\) faces. Using a bijection between planar maps and certain labeled trees, it is shown that there holds a convergence in distribution to a Brownian map for \(n\) tending towards infinity.
Recommendations
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
(16)- The hyperbolic Brownian plane
- Joint convergence of random quadrangulations and their cores
- Scaling limit of triangulations of polygons
- 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
- First-passage percolation in random planar maps and Tutte's bijection
- Infinite geodesics in hyperbolic random triangulations
- The Brownian cactus. II: Upcrossings and local times of super-Brownian motion
- A conditional limit theorem for tree-indexed random walk
- A bijection for nonorientable general maps
- Rescaled bipartite planar maps converge to the Brownian map
- Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
- Compact Brownian surfaces. I: Brownian disks
- What is a random surface?
- Random Lévy looptrees and Lévy maps
- Scaling limit of random plane quadrangulations with a simple boundary, via restriction
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)
