The Annals of Probability

A Law of Large Numbers for Random Walks in Random Environment

Alain-Sol Sznitman and Martin Zerner

Source: Ann. Probab. Volume 27, Number 4 (1999), 1851-1869.

Abstract

We derive a law of large numbers for a class of multidimensional random walks in random environment satisfying a condition which first appeared in the work of Kalikow. The approach is based on the existence of a renewal structure under an assumption of “transience in the direction $l$ .” This extends, to a multidimensional context, previous work of Kesten. Our results also enable proving the convergence of the law of the environment viewed from the particle toward a limiting distribution.

Primary Subjects: 60K40
Secondary Subjects: 82D30
Keywords: Random walk in random environment; law of large numbers; Kalikow’s condition; renewal structure

Full-text: Open access

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aop/1022874818
Mathematical Reviews number (MathSciNet): MR1742891
Digital Object Identifier: doi:10.1214/aop/1022874818
Zentralblatt MATH identifier: 0965.60100

References

[1] Alon, N., Spencer, J. and Erd os, P. (1992). The Probabilistic Method. Wiley, New York.
Mathematical Reviews (MathSciNet): MR93h:60002
[2] Bricmont, J. and Kupiainen, A. (1991). Random walks in asymmetric random environments. Comm. Math. Phys. 142 345-420.
Mathematical Reviews (MathSciNet): MR93d:82045
[3] Durrett, R. (1991). Probability: Theory and Examples. Wadsworth and Brooks/Cole, Pacific Grove, CA.
Mathematical Reviews (MathSciNet): MR91m:60002
[4] Feller, W. (1957). An Introduction to Probability Theory and Its Applications 1, 3rd ed. Wiley, New York.
[5] Kalikow, S. A. (1981). Generalized random walk in a random environment. Ann. Probab. 9 753-768.
Mathematical Reviews (MathSciNet): MR84c:60101
[6] Kesten, H. (1977). A renewal theorem for random walk in a random environment. Proc. Sympos. Pure Math. 31 67-77.
Mathematical Reviews (MathSciNet): MR56:16848
[7] Kesten, H., Kozlov, M. V. and Spitzer, F. (1975). A limitlaw for random walk in random environment. Compositio Math. 30 145-168.
Mathematical Reviews (MathSciNet): MR52:1895
[8] Kozlov, S. M. (1985). The method of averaging and walk in inhomogeneous environments. Russian Math. Surveys 40 73-145.
[9] Molchanov, S. A. (1994). Lectures on random media. Ecole d'´et´e de Probabilit´es de St. Flour XXII. Lecture Notes in Math. 1581 242-411. Springer, Berlin.
[10] Solomon, F. (1975). Random walks in a random environment. Ann. Probab. 3 1-31.
Mathematical Reviews (MathSciNet): MR50:14943
[11] Sznitman, A.-S. (1999). Slowdown and neutral pockets for a random walk in random environment. Probab. Theory Related Fields. To appear.
Mathematical Reviews (MathSciNet): MR2001a:60035
[12] Zerner, M. P. W. (1998). Lyapunov exponents and quenched large deviation for multidimensional random walk in random environment. Ann. Probab. 26 1446-1476.

2010 © Institute of Mathematical Statistics