Abstract
Let ξ (n, x) be the local time at x for a recurrent one-dimensional random walk in random environment after n steps, and consider the maximum ξ*(n) = max x ξ(n, x). It is known that lim sup \(_n\xi^*(n)/n\) is a positive constant a.s. We prove that lim inf \(_n(log\!!!log\!!!log\!!!n) \xi^*(n)/n\) is a positive constant a.s. this answers a question of P. Révész [5]. The proof is based on an analysis of the valleys in the environment, defined as the potential wells of record depth. In particular, we show that almost surely, at any time n large enough, the random walker has spent almost all of its lifetime in the two deepest valleys of the environment it has encountered. We also prove a uniform exponential tail bound for the ratio of the expected total occupation time of a valley and the expected local time at its bottom.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Borodin A.N., Salminen P. (2002) Handbook of Brownian motion – facts and formulae, 2nd edn. Birkhäuser, Basel
Doyle, P.G., Snell, E.J. Probability: random walks and electrical networks. Carus Math Monographs 22, Math Assoc Amer, Washington DC 1984
Gantert N., Shi Z. (2002) Many visits to a single site by a transient random walk in random environment. Stoch Proc Appl 99, 159–176
Golosov A.O. (1984) Localization of random walks in one-dimensional random environments. Comm Math Phys 92, 491–506
Révész P. (1990) Random walk in random and non-random environments. World Scientific, Singapore
Revuz D., Yor M. (1999) Continuous martingales and Brownian motion: 3rd edn. Grundlehren der Mathematischen Wissenschaften, vol. 293. Springer, Berlin Heidelberg New York
Shi Z. (1998) A local time curiosity in random environment. Stoch Proc Appl 76, 231–250
Shiryaev A.N. (1996) Probability 2nd edn. Springer, Berlin Heidelberg New York
Sinai Ya.G. (1982) The limiting behavior of a one-dimensional random walk in a random medium. Theor Probab Appl 27, 256–268
Zeitouni O. (2004) Random walks in random environment, XXXI summer school in probability, St Flour (2001), Lecture Notes in Mathematics 1837, vol. 1837. pp. 193–312. Springer, Berlin Heidelberd New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dembo, A., Gantert, N., Peres, Y. et al. Valleys and the Maximum Local Time for Random Walk in Random Environment. Probab. Theory Relat. Fields 137, 443–473 (2007). https://doi.org/10.1007/s00440-006-0005-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-006-0005-6