A note on the speed of a random walk on Galton-Watson trees. (Chinese. English summary) Zbl 1488.05466
Summary: This paper considers a \(\lambda\)-biased random walk on Galton-Watson trees. It is proved that the speed exists and is bounded above by \((m \lambda)/(m+\lambda)\), where \(m\) is the mean of offsprings. We further explore the relation between the speed and the offspring distribution. All examples show that the speed is a monotone function of the variance. We confirm this belief by verifying that the recurrent probability, a quantity related to the speed, is a monotone function of the variance of the offspring distribution in some sense, for the fixed \(m\). Some observations are made and some questions are raised.
MSC:
05C81 | Random walks on graphs |
05C80 | Random graphs (graph-theoretic aspects) |
60J80 | Branching processes (Galton-Watson, birth-and-death, etc.) |