Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure

Publisher Website
Google Scholar
Abstract
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 nth 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.

This publication has 14 references indexed in Scilit: