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

Dirichlet principleGalton-Watson treesrandom walks

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)

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

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)