Local limit of labeled trees and expected volume growth in a random quadrangulation

Abstract

Exploiting a bijective correspondence between planar quadrangulations and well-labeled trees, we define an ensemble of infinite surfaces as a limit of uniformly distributed ensembles of quadrangulations of fixed finite volume. The limit random surface can be described in terms of a birth and death process and a sequence of multitype Galton--Watson trees. As a consequence, we find that the expected volume of the ball of radius $r$ around a marked point in the limit random surface is $\Theta (r^4)$.

Published at http://dx.doi.org/10.1214/009117905000000774 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (3)

• Geodesic Distance in Planar Graphs
• Uniform Infinite Planar Triangulations
• Scaling in quantum gravity

Cited by in corpus (34)

• The topological structure of scaling limits of large planar maps
• Limit of normalized quadrangulations: The Brownian map
• Local structure of random quadrangulations
• Scaling limits of random planar maps with a unique large face
• On the spectral dimension of causal triangulations
• Disorder, entropy and harmonic functions
• Invariance principles for random bipartite planar maps
• Random geometry on the sphere
• Percolation on uniform infinite planar maps
• Local limits of uniform triangulations in high genus
• Recurrence of bipartite planar maps
• The two uniform infinite quadrangulations of the plane have the same law
• Basic properties of the infinite critical-FK random map
• Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves
• Geodesics in large planar maps and in the Brownian map
• Percolation on random triangulations and stable looptrees
• Planar stochastic hyperbolic infinite triangulations
• The skeleton of the UIPT, seen from infinity
• Uniform infinite planar quadrangulations with a boundary
• Local convergence of large random triangulations coupled with an Ising model
• Ergodic Theory on Stationary Random Graphs
• On one property of distances in the infinite random quadrangulation
• Plane bipolar orientations and quadrant walks
• Trees with exponential height dependent weight
• Pascal arrays: counting Catalan sets
• Planarity and non-separating cycles in uniform high genus quadrangulations
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Generic Ising Trees
• The generating function of planar Eulerian orientations
• Trees with power-like height dependent weight
• Simply generated trees, conditioned Galton--Watson trees, random allocations and condensation
• The Incipient Infinite Cluster of the Uniform Infinite Half-Planar Triangulation
• Les deux quadrangulations infinies uniformes ont même loi
• Random maps: proceeding of the Journ{é}es MAS 2014