A law of large numbers for random walks in random environment. (English) Zbl 0965.60100

Let \((X_n)_{n\in\mathbb N_0}\) be a random walk in random environment on \(\mathbb Z^d\) with arbitrary \(d\in\mathbb N\). More precisely, there is a random environment consisting of an i.i.d. collection \((\omega(x,e))_{e\in\mathbb Z^d,|e|=1}\), \(x\in\mathbb Z^d\), of random \(2d\)-vectors whose components are positive and sum up to one. Given the environment, the walker, given that he/she is at \(X_n=x\) at a time \(n\in\mathbb N_0\), jumps to the neighbor \(x+e\) with probability \(\omega(x,e)\). Conditioned on the environment, the process \((X_n)_n\) is Markov, but this is not true under the ‘annealed\'law, where one also averages over the environment. While the one-dimensional setting is quite well understood, many seemingly simple questions are completely open in the multi-dimensional setting.
In the present paper, it is assumed that the values of the environment are bounded away from zero, which is a kind of ellipticity assumption. Furthermore, Kalikow’s condition is assumed, which roughly requires the following: For a certain given vector \(l\in\mathbb R^d\), for certain auxiliary Markov chains (whose transition probabilities are transformed with the expected number of hits up to leaving a given set \(U\subset\mathbb R^d\) containing zero) the expectation of \(\langle l,(X_1-X_0)\rangle\) (where \(X_1-X_0\) is the first step of the Markov chain) is bounded away from zero, uniformly in the set \(U\) and in the starting point.
Kalikow’s condition appeared first in 1981 and is difficult to check directly, but for a number of cases considered in the literature, it is known to hold. Under these assumptions, the authors derive a strong law of large numbers (with deterministic, non-degenerate velocity) for the endpoint of the walker under the annealed law. The main tool of the proof is a certain renewal structure for the multi-dimensional walk. This property is relatively easy to find and to employ in one dimension and proved very useful there, but it is rather complicated to apply in the present multi-dimensional setting. By Kalikow’s condition, one has a property like ‘transience in direction \(l\)\'which is helpful.
Reviewer: W.König (Berlin)


60K40 Other physical applications of random processes
82D30 Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)
Full Text: DOI


[1] Alon, N., Spencer, J. and Erd os, P. (1992). The Probabilistic Method. Wiley, New York.
[2] Bricmont, J. and Kupiainen, A. (1991). Random walks in asymmetric random environments. Comm. Math. Phys. 142 345-420. · Zbl 0734.60112 · doi:10.1007/BF02102067
[3] Durrett, R. (1991). Probability: Theory and Examples. Wadsworth and Brooks/Cole, Pacific Grove, CA. · Zbl 0709.60002
[4] Feller, W. (1957). An Introduction to Probability Theory and Its Applications 1, 3rd ed. Wiley, New York. · Zbl 0077.12201
[5] Kalikow, S. A. (1981). Generalized random walk in a random environment. Ann. Probab. 9 753-768. · Zbl 0545.60065 · doi:10.1214/aop/1176994306
[6] Kesten, H. (1977). A renewal theorem for random walk in a random environment. Proc. Sympos. Pure Math. 31 67-77. · Zbl 0361.60030
[7] Kesten, H., Kozlov, M. V. and Spitzer, F. (1975). A limitlaw for random walk in random environment. Compositio Math. 30 145-168. · Zbl 0388.60069
[8] Kozlov, S. M. (1985). The method of averaging and walk in inhomogeneous environments. Russian Math. Surveys 40 73-145. · Zbl 0615.60063 · doi:10.1070/RM1985v040n02ABEH003558
[9] Molchanov, S. A. (1994). Lectures on random media. Ecole d’été de Probabilités de St. Flour XXII. Lecture Notes in Math. 1581 242-411. Springer, Berlin. · Zbl 0814.60093
[10] Solomon, F. (1975). Random walks in a random environment. Ann. Probab. 3 1-31. · Zbl 0305.60029 · doi:10.1214/aop/1176996444
[11] Sznitman, A.-S. (1999). Slowdown and neutral pockets for a random walk in random environment. Probab. Theory Related Fields. · Zbl 0947.60095 · doi:10.1007/s004400050239
[12] Zerner, M. P. W. (1998). Lyapunov exponents and quenched large deviation for multidimensional random walk in random environment. Ann. Probab. 26 1446-1476. · Zbl 0937.60095 · doi:10.1214/aop/1022855870
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.