The lineage process in Galton--Watson trees and globally centered discrete snakes

Abstract

We consider branching random walks built on Galton--Watson trees with offspring distribution having a bounded support, conditioned to have $n$ nodes, and their rescaled convergences to the Brownian snake. We exhibit a notion of ``globally centered discrete snake'' that extends the usual settings in which the displacements are supposed centered. We show that under some additional moment conditions, when $n$ goes to $+\infty$, ``globally centered discrete snakes'' converge to the Brownian snake. The proof relies on a precise study of the lineage of the nodes in a Galton--Watson tree conditioned by the size, and their links with a multinomial process [the lineage of a node $u$ is the vector indexed by $(k,j)$ giving the number of ancestors of $u$ having $k$ children and for which $u$ is a descendant of the $j$th one]. Some consequences concerning Galton--Watson trees conditioned by the size are also derived.

Published in at http://dx.doi.org/10.1214/07-AAP450 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Invariance principles for random bipartite planar maps

Cited by in corpus (5)

• Melons are branched polymers
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• The scaling limit of random simple triangulations and random simple quadrangulations
• Convergence of odd-angulations via symmetrization of labeled trees
• Scaling limits of discrete snakes with stable branching