Random Walks on Trees and an Inequality of Means

Journal of Theoretical Probability

Volumn 11, Issue 3, 1998, Pages 701-714

  Takacs, Christiane ^a   Takacs, Roland ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Arithmetic; Geometric; Harmonic; Inequality; Jensen's Inequality; Mean; Random walks; Speed; Trees

Indexed keywords

EID: 0032386404     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022602614733     Document Type: Article

References (11)

1. 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.
2. Doyle, P., and Snell, L. (1984). Random Walk and Electric Networks, Mathematical Association of America.
3. Lyons, R. (1990). Random walks and percolation on trees, Ann. Prob. 18, 931-958.
4. Lyons, R. (1992). Random walks, capacity and percolation on trees, Ann. Prob. 20, 2043-2088.
5. 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.
6. Lyons, R., Pemantle, R., and Peres, Y. (1996a). Biased random walks on Galton-Watson trees, Prob. Th. Rel. Fields 106, 249-264.
7. 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).
8. Petersen, K. (1983). Ergodic Theory, Cambridge University Press, Cambridge London New York New Rochelle Melbourne Sidney.
9. Rosenblatt, M. (1971). Markov Processes, Structure and Asymptotic Behavior, Springer, Berlin Heidelberg New York.
10. Solomon, F. (1975). Random walks in a random environment, Ann. Prob. 3, 1-31.
11. Takacs, C. (1997). Random walk on periodic trees, EJP, 2, 1-16.