Ergodic theory on Galton-Watson trees: Speed of random walk and dimension of harmonic measure. (English) Zbl 0819.60077

Summary: We consider simple random walk on the family tree \(T\) of a nondegenerate supercritical Galton-Watson branching process and show that the resulting harmonic measure has a.s. strictly smaller Hausdorff dimension than that of the whole boundary of \(T\). Concretely, this implies that an exponentially small fraction of the \(n\)th level of \(T\) carries most of the harmonic measure. First-order asymptotics for the rate of escape, Green function and the Avez entropy of the random walk are also determined. Ergodic theory of the shift on the space of random walk paths on trees is the main tool; the key observation is that iterating the transformation induced from this shift to the subset of ‘exit points’ yields a nonintersecting path sampled from harmonic measure.


60J80 Branching processes (Galton-Watson, birth-and-death, etc.)
37A99 Ergodic theory
Full Text: DOI


[1] Young, Ergod. Th. & Dynam. Sys. 2 pp 109– (1982)
[2] DOI: 10.1112/jlms/s2-24.2.373 · Zbl 0468.60081
[3] Gurevic, Trans. Moscow Math. Soc. 17 pp 99– (1967)
[4] DOI: 10.1112/jlms/s2-30.1.171 · Zbl 0514.60097
[5] Furstenberg, Problems in Analysis (Sympos. Salomon Bochner, Princeton University, 1969) pp 41– (1970)
[6] Doyle, Random Walks and Electric Networks (1984) · Zbl 0583.60065
[7] Breiman, Probability (1968)
[8] Billingsley, Ergodic Theory and Information (1965)
[9] Athreya, Branching Processes (1972)
[10] DOI: 10.2307/3212181 · Zbl 0254.60058
[11] Asmussen, Branching Processes (1983)
[12] Rosenblatt, Markov Processes: Structure and Asymptotic Behavior (1971)
[13] Petersen, Ergodic Theory (1983)
[14] DOI: 10.1112/plms/s3-51.2.369 · Zbl 0573.30029
[15] DOI: 10.1214/aop/1176990730 · Zbl 0714.60089
[16] DOI: 10.2307/2001325 · Zbl 0702.58080
[17] Kesten, Ann. Inst. Henri Poincare Probab. Stat. 22 pp 425– (1986)
[18] DOI: 10.2307/3213829 · Zbl 0496.60089
[19] DOI: 10.1214/aop/1176996444 · Zbl 0305.60029
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.