Abstract
We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle (Ann. Probab. 20, 125–136, 1992) give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk (X n ) in random environment on a regular tree, which is closely related to Mandelbrot’s (C. R. Acad. Sci. Paris 278, 289–292, 1974) multiplicative cascade. We prove, under some general assumptions upon the distribution of the environment, the existence of a new exponent \({\nu\in \big(0, {1\over 2}\big]}\) such that \({\max_{0\le i \le n} |X_i|}\) behaves asymptotically like \({n^{\nu}}\) . The value of ν is explicitly formulated in terms of the distribution of the environment.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chernoff H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23: 493–507
Duquesne T., Le Gall J.-F.: Random Trees, Lévy Processes and Spatial Branching Processes. In: Astérisque, vol. 281. Société Mathématique de France, Paris (2002)
Griffeath D. and Liggett T.M. (1982). Critical phenomena for Spitzer’s reversible nearest particle systems. Ann. Probab. 10: 881–895
Harris T.E. (1963). The Theory of Branching Processes. Springer, Berlin Heidelberg New York
Hoel P., Port S. and Stone C. (1972). Introduction to Stochastic Processes. Houghton Mifflin, Boston
Kesten H., Kozlov M.V. and Spitzer F. (1975). A limit law for random walk in a random environment. Compos. Math. 30: 145–168
Le Gall J.-F. (2005). Random trees and applications. Probab. Surv. 2: 245–311
Liggett T.M. (1985). Interacting Particle Systems. Springer, Berlin Heidelberg New York
Liu Q.S. (2000). On generalized multiplicative cascades. Stoch. Proc. Appl. 86: 263–286
Liu Q.S. (2001). Asymptotic properties and absolute continuity of laws stable by random weighted mean. Stoch. Proc. Appl. 95: 83–107
Lyons R. and Pemantle R. (1992). Random walk in a random environment and first-passage percolation on trees. Ann. Probab. 20: 125–136
Lyons, R., Peres, Y.: Probability on Trees and Networks. (Forthcoming book) http://mypage. iu.edu/~rdlyons/prbtree/prbtree.html (2005+)
Mandelbrot B. (1974). Multiplications aléatoires itérées et distributions invariantes par moyenne pondérée aléatoire. C. R. Acad. Sci. Paris 278: 289–292
Menshikov, M.V., Petritis, D. On random walks in random environment on trees and their relationship with multiplicative chaos. In: Mathematics and Computer Science II (Versailles, 2002), pp. 415–422. Birkhäuser, Basel (2002)
Neveu, J.: Multiplicative martingales for spatial branching processes. In: Seminar on Stochastic Processes (Princeton, NJ, 1987), pp.~223–242, Progr. Probab. Statist., vol. 15. Birkhäuser Boston, Boston, 1988 (1987)
Pemantle R. (1995). Tree-indexed processes. Stat. Sci. 10: 200–213
Pemantle R. and Peres Y. (1995). Critical random walk in random environment on trees. Ann. Probab. 23: 105–140
Pemantle, R., Peres, Y: The critical Ising model on trees, concave recursions and nonlinear capacity. ArXiv:math.PR/0503137 (2005+)
Peres, Y. Probability on trees: an introductory climb. In: École d’Été St-Flour 1997, Lecture Notes in Mathematics, vol. 1717, pp.~193–280. Springer, Berlin Heidelberg New York (1999)
Peres, Y., Zeitouni, O.: A central limit theorem for biased random walks on Galton-Watson trees. ArXiv:math.PR/0606625 (2006+)
Petrov V.V. (1995). Limit Theorems of Probability Theory. Clarendon Press, Oxford
Rozikov U.A. (2001). Random walks in random environments on the Cayley tree. Ukr. Math. J. 53: 1688–1702
Sinai Ya.G. (1982). The limit behavior of a one-dimensional random walk in a random environment. Theory Probab. Appl. 27: 247–258
Sznitman, A.-S.: Random motions in random media. (Lecture notes of minicourse at Les Houches summer school.) http://www.math.ethz.ch/u/sznitman/ (2005+)
Zeitouni, O.: Random walks in random environment. In: École d’Été St-Flour 2001, Lecture Notes in Mathematics, vol. 1837, pp.~189–312. Springer, Berlin Heidelberg New York (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hu, Y., Shi, Z. A subdiffusive behaviour of recurrent random walk in random environment on a regular tree. Probab. Theory Relat. Fields 138, 521–549 (2007). https://doi.org/10.1007/s00440-006-0036-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-006-0036-z