arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2003-11-28 | Updated: 2006-06-29
Comments: 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)
Journal: Annals of Probability 2006, Vol. 34, No. 3, 879-917

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 $Θ(r^4)$.

BibTeX

Loading...