A random walk approach to Galton-Watson trees

DOI10.1023/A:1007862612753zbMath0977.60083OpenAlexW1506498195MaRDI QIDQ1592274

Jürgen Bennies, Götz-Dietrich Kersting

Publication date: 4 January 2002

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1007862612753

zbMATH Keywords

functional limit theoremsbranching processesGalton-Watson treesrandom walk bridgesrandom walk excursions

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Height and contour processes of Crump-Mode-Jagers forests. I: general distribution and scaling limits in the case of short edges ⋮ A limit theorem for the contour process of conditioned Galton-Watson trees ⋮ On extremes of random clusters and marked renewal cluster processes ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ The coalescent point process of branching trees ⋮ Heavy subtrees of Galton-Watson trees with an application to Apollonian networks ⋮ Random real trees ⋮ On the genealogy and coalescence times of Bienaymé–Galton–Watson branching processes ⋮ Asymptotics of trees with a prescribed degree sequence and applications ⋮ Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees ⋮ An analysis of budgeted parallel search on conditional Galton-Watson trees ⋮ Ladder variables, internal structure of Galton–Watson trees and finite branching random walks ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Branching processes in Lévy processes: The exploration process