Average properties of random walks on Galton-Watson trees

DOI10.1016/S0246-0203(97)80096-9MaRDI QIDQ1365458zbMATH OpenOpenAlexWikidataFDO

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, https://eudml.org/doc/77573

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)

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

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 -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)