Abstract
We define trees generated by bi-infinite sequences, calculate their walk-invariant distribution and the speed of a biased random walk. We compare a simple random walk on a tree generated by a bi-infinite sequence with a simple random walk on an augmented Galton-Watson tree. We find that comparable simple random walks require the augmented Galton-Watson tree to be larger than the corresponding tree generated by a bi-infinite sequence. This is due to an inequality for random variables with values in [1, ∞[ involving harmonic, geometric and arithmetic mean.
Similar content being viewed by others
REFERENCES
Alili, S. (1994). Comportement asymptotique d'une marche aléatoire en environnement aléatoire, C. R. Acad. Sci. Paris, Série I, 319, 1207–1212.
Doyle, P., and Snell, L. (1984). Random Walk and Electric Networks, Mathematical Association of America.
Lyons, R. (1990). Random walks and percolation on trees, Ann. Prob. 18, 931–958.
Lyons, R. (1992). Random walks, capacity and percolation on trees, Ann. Prob. 20, 2043–2088.
Lyons, R., Pemantle, R., and Peres, Y. (1995). Ergodic theory on Galton-Watson trees: Speed of random walk and dimension of harmonic measure, Ergod. Th. Dynam. Syst. 15, 593–619.
Lyons, R., Pemantle, R., and Peres, Y. (1996a). Biased random walks on Galton-Watson trees, Prob. Th. Rel. Fields 106, 249–264.
Lyons, R., Pemantle, R., and Peres, Y. (1996b). Unsolved problems concerning random walks on trees. In Athreya, K., and Jagers, P. (eds.), Classical and Modern Branching Processes, Springer, New York (1997).
Petersen, K. (1983). Ergodic Theory, Cambridge University Press, Cambridge London New York New Rochelle Melbourne Sidney.
Rosenblatt, M. (1971). Markov Processes, Structure and Asymptotic Behavior, Springer, Berlin Heidelberg New York.
Solomon, F. (1975). Random walks in a random environment, Ann. Prob. 3, 1–31.
Takacs, C. (1997). Random walk on periodic trees, EJP, 2, 1–16.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Takacs, C., Takacs, R. Random Walks on Trees and an Inequality of Means. Journal of Theoretical Probability 11, 701–714 (1998). https://doi.org/10.1023/A:1022602614733
Issue Date:
DOI: https://doi.org/10.1023/A:1022602614733