A random walk approach to Galton-Watson trees

DOI10.1023/A:1007862612753MaRDI QIDQ1592274zbMATH OpenOpenAlexFDO

Authors Jürgen Bennies, Götz 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

branching processesfunctional limit theoremsGalton-Watson treesrandom walk bridgesrandom walk excursions

Mathematics Subject Classification ID

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

Recommendations

• Random walks on Galton-Watson trees with random conductances
• Biased random walks on Galton-Watson trees
• A note on the speed of a random walk on Galton-Watson trees
• Range and critical generations of a random walk on Galton-Watson trees
• scientific article; zbMATH DE number 3949430
• Biased random walks on Galton-Watson trees with leaves
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• Random walks and dimensions of random trees

Cited in

(22)

• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
• Branching processes in Lévy processes: The exploration process
• Biased random walks on Galton-Watson trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Very fat geometric Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Random real trees
• Asymptotics of trees with a prescribed degree sequence and applications
• Sterile versus prolific individuals pertaining to linear-fractional Bienaymé-Galton-Watson trees
• Ladder variables, internal structure of Galton–Watson trees and finite branching random walks
• The coalescent point process of branching trees
• Height and contour processes of Crump-Mode-Jagers forests. I: general distribution and scaling limits in the case of short edges
• Branching random walks conditioned on particle numbers
• On extremes of random clusters and marked renewal cluster processes
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• An analysis of budgeted parallel search on conditional Galton-Watson trees
• Galton-Watson trees with first ancestor interaction
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• On the genealogy and coalescence times of Bienaymé–Galton–Watson branching processes

This page was built for publication: A random walk approach to Galton-Watson trees

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