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

DOI10.1214/07-AAP450MaRDI QIDQ2476404zbMATH OpenOpenAlexFDO

Authors Jean-François Marckert

Publication date 19 March 2008

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.3330

zbMATH Keywords

Brownian snakediscrete snakeGalton-Watson treeslimit theorem

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Brownian motion (60J65) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

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.

Recommendations

• Scaling limits of discrete snakes with stable branching
• Random trees and applications
• Convergence of discrete snakes
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• A limit theorem for the contour process of conditioned Galton-Watson trees

Cites work

• A conditional limit theorem for tree-indexed random walk
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Convergence of discrete snakes
• Diophantine approximations and local limit theorem in R^d
• Foundations of Modern Probability
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1344715 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• Invariance principles for random bipartite planar maps
• Justification and Extension of Doob's Heuristic Approach to the Kolmogorov- Smirnov Theorems
• Left and right pathlengths in random binary trees
• Limit laws for embedded trees: Applications to the integrated superBrownian excursion
• States spaces of the snake and its tour: Convergence of the discrete snake
• The continuum random tree. III
• The density of the ISE and local limit laws for embedded trees
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• The Multiplicative Process
• The rotation correspondence is asymptotically a dilatation
• Tree-based models for random distribution of mass

Cited in

(6)

• Convergence of non-bipartite maps via symmetrization of labeled trees
• Scaling limits of discrete snakes with stable branching
• Convergence of discrete snakes
• Melons are branched polymers
• Note on the density of ISE and a related diffusion
• Random trees and applications

This page was built for publication: The lineage process in Galton-Watson trees and globally centered discrete snakes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2476404)