Average properties of random walks on Galton-Watson trees

DOI10.1016/S0246-0203(97)80096-9zbMATH Open0894.60065OpenAlexW1996323644WikidataQ127753703 ScholiaQ127753703MaRDI QIDQ1365458FDOQ1365458

Authors: Dayue Chen 

Publication date: 23 October 1997

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIHPB_1997__33_3_359_0

Recommendations

• A note on the speed of a random walk on Galton-Watson trees
• Biased random walks on Galton-Watson trees
• Speed of the biased random walk on a Galton-Watson tree
• Biased random walks on Galton-Watson trees with leaves
• A central limit theorem for biased random walks on Galton-Watson trees

zbMATH Keywords

random walksGalton-Watson treesDirichlet principle

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cited In (9)

• Speed of the biased random walk on a Galton-Watson tree
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• On the cover time of \(\lambda\)-biased walk on supercritical Galton-Watson trees
• On the speed of random walks on graphs.
• The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree
• Biased random walks on Galton-Watson trees with leaves
• A note on the speed of a random walk on Galton-Watson trees

This page was built for publication: Average properties of random walks on Galton-Watson trees

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