The Annals of Applied Probability

Quenched limits for the fluctuations of transient random walks in random environment on $\mathbb{Z}$

Abstract

We consider transient nearest-neighbor random walks in random environment on $\mathbb{Z}$. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level $n$, around its mean, in terms of an explicit function of the environment. Moreover, their limiting law is described using a Poisson point process whose intensity is computed. This result can be considered as the quenched analog of the classical result of Kesten, Kozlov and Spitzer [Compositio Math. 30 (1975) 145–168].

Article information

Source
Ann. Appl. Probab., Volume 23, Number 3 (2013), 1148-1187.

Dates
First available in Project Euclid: 7 March 2013

https://projecteuclid.org/euclid.aoap/1362684857

Digital Object Identifier
doi:10.1214/12-AAP867

Mathematical Reviews number (MathSciNet)
MR3076681

Zentralblatt MATH identifier
1279.60126

Citation

Enriquez, Nathanaël; Sabot, Christophe; Tournier, Laurent; Zindy, Olivier. Quenched limits for the fluctuations of transient random walks in random environment on $\mathbb{Z}$. Ann. Appl. Probab. 23 (2013), no. 3, 1148--1187. doi:10.1214/12-AAP867. https://projecteuclid.org/euclid.aoap/1362684857

References

• [1] Alili, S. (1999). Asymptotic behaviour for random walks in random environments. J. Appl. Probab. 36 334–349.
• [2] Baldazzi, V., Cocco, S., Marinari, E. and Monasson, R. (2006). Inference of DNA sequences from mechanical unzipping: An ideal-case study. Phys. Rev. Lett. 96 128102.
• [3] Chamayou, J.-F. and Letac, G. (1991). Explicit stationary distributions for compositions of random functions and products of random matrices. J. Theoret. Probab. 4 3–36.
• [4] Dolgopyat, D. and Goldsheid, I. Y. (2010+). Quenched limit theorems for nearest neighbour random walks in 1D random environment. Available at arXiv:1012.2503.
• [5] Durrett, R. (2004). Probability: Theory and Examples, 3rd ed. Duxbury Press, Belmont, CA.
• [6] Enriquez, N., Sabot, C., Tournier, L. and Zindy, O. (2010). Stable fluctuations for ballistic random walks in random environment on $\mathbb{Z}$. Available at arXiv:1004.1333.
• [7] Enriquez, N., Sabot, C. and Zindy, O. (2009). A probabilistic representation of constants in Kesten’s renewal theorem. Probab. Theory Related Fields 144 581–613.
• [8] Enriquez, N., Sabot, C. and Zindy, O. (2009). Limit laws for transient random walks in random environment on $\mathbb{Z}$. Ann. Inst. Fourier (Grenoble) 59 2469–2508.
• [9] Enriquez, N., Sabot, C. and Zindy, O. (2009). Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime. Bull. Soc. Math. France 137 423–452.
• [10] Goldie, C. M. (1991). Implicit renewal theory and tails of solutions of random equations. Ann. Appl. Probab. 1 126–166.
• [11] Goldsheid, I. Y. (2007). Simple transient random walks in one-dimensional random environment: The central limit theorem. Probab. Theory Related Fields 139 41–64.
• [12] Iglehart, D. L. (1972). Extreme values in the $GI/G/1$ queue. Ann. Math. Statist. 43 627–635.
• [13] Kesten, H. (1973). Random difference equations and renewal theory for products of random matrices. Acta Math. 131 207–248.
• [14] Kesten, H., Kozlov, M. V. and Spitzer, F. (1975). A limit law for random walk in a random environment. Compos. Math. 30 145–168.
• [15] Peterson, J. (2009). Quenched limits for transient, ballistic, sub-Gaussian one-dimensional random walk in random environment. Ann. Inst. Henri Poincaré Probab. Stat. 45 685–709.
• [16] Peterson, J. and Samorodnitsky, G. (2010+). Weak quenched limiting distributions for transient one-dimensional random walk in random environment. Available at arXiv:1011.6366.
• [17] Peterson, J. and Zeitouni, O. (2009). Quenched limits for transient, zero speed one-dimensional random walk in random environment. Ann. Probab. 37 143–188.
• [18] Resnick, S. I. (2007). Heavy-Tail Phenomena: Probabilistic and Statistical Modeling. Springer, New York.
• [19] Sinai, Y. G. (1982). The limiting behavior of a one-dimensional random walk in a random medium. Theory Probab. Appl. 27 256–268.
• [20] Solomon, F. (1975). Random walks in a random environment. Ann. Probab. 3 1–31.
• [21] Zeitouni, O. (2004). Random walks in random environment. In Lectures on Probability Theory and Statistics. Lecture Notes in Math. 1837 189–312. Springer, Berlin.