Local structure of random quadrangulations

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by certain critical time-reversed branching process and the rescaled profile converges to the reversed continuous-state branching process. As an intermediate result we derieve a biparametric generating function for certain class of quadrangulations with boundary.

[1]  A. Mokkadem,et al.  Limit of normalized quadrangulations: The Brownian map , 2004, math/0403398.

[2]  B. Durhuus,et al.  Local limit of labeled trees and expected volume growth in a random quadrangulation , 2003, math/0311532.

[3]  Omer Angel.  Growth and percolation on the uniform infinite planar triangulation , 2002, math/0208123.

[4]  O. Schramm,et al.  Uniform Infinite Planar Triangulations , 2002, math/0207153.

[5]  N. Krylov,et al.  Introduction to the Theory of Random Processes , 2002 .

[6]  J. Ambjorn,et al.  Scaling in quantum gravity , 1995, hep-th/9501049.

[7]  A. Grimvall.  On the Convergence of Sequences of Branching Processes , 1974 .

[8]  A. Grimvall.  On the transition from a Markov chain to a continuous time process , 1973 .

[9]  John Lamperti,et al.  The Limit of a Sequence of Branching Processes , 1967 .

[10]  V. Malyshev,et al.  Random Boundary of a Planar Map , 2002 .

[11]  Philippe Flajolet,et al.  Mathematics and Computer Science II , 2002 .

[12]  Gilles Schaeffer.  Conjugaison d'arbres et cartes combinatoires aléatoires , 1998 .

[13]  Iosif Ilitch Gikhman,et al.  Introduction to the theory of random processes , 1969 .

[14]  J. Lamperti.  Limiting distributions for branching processes , 1967 .

[15]  W. T. Tutte.  A Census of Planar Maps , 1963, Canadian Journal of Mathematics.

[16]  Miloslav Jiřina,et al.  Stochastic branching processes with continuous state space , 1958 .

[17]  V. Zolotarev.  More Exact Statements of Several Theorems in the Theory of Branching Processes , 1957 .