Open Access
2018 Precise large deviations for random walk in random environment
Dariusz Buraczewski, Piotr Dyszewski
Electron. J. Probab. 23: 1-26 (2018). DOI: 10.1214/18-EJP239
Abstract

We study one-dimensional nearest neighbour random walk in site-dependent random environment. We establish precise (sharp) large deviations in the so-called ballistic regime, when the random walk drifts to the right with linear speed. In the sub-ballistic regime, when the speed is sublinear, we describe the precise probability of slowdown.

References

1.

[1] É. Bouchet, C. Sabot, and R. S. dos Santos. A quenched functional central limit theorem for random walks in random environments under $(T)_\gamma $. Stochastic Process. Appl., 126(4):1206–1225, 2016.[1] É. Bouchet, C. Sabot, and R. S. dos Santos. A quenched functional central limit theorem for random walks in random environments under $(T)_\gamma $. Stochastic Process. Appl., 126(4):1206–1225, 2016.

2.

[2] D. Buraczewski, J. F. Collamore, E. Damek, and Jacek Zienkiewicz. Large deviation estimates for exceedance times of perpetuity sequences and their dual processes. Ann. Probab., 44(6):3688–3739, 2016. 1362.60023 10.1214/15-AOP1059 euclid.aop/1479114261[2] D. Buraczewski, J. F. Collamore, E. Damek, and Jacek Zienkiewicz. Large deviation estimates for exceedance times of perpetuity sequences and their dual processes. Ann. Probab., 44(6):3688–3739, 2016. 1362.60023 10.1214/15-AOP1059 euclid.aop/1479114261

3.

[3] D. Buraczewski, E. Damek, and T. Mikosch. Stochastic models with power-law tails. Springer Series in Operations Research and Financial Engineering. Springer, [Cham], 2016. The equation $X=AX+B$.[3] D. Buraczewski, E. Damek, and T. Mikosch. Stochastic models with power-law tails. Springer Series in Operations Research and Financial Engineering. Springer, [Cham], 2016. The equation $X=AX+B$.

4.

[4] D. Buraczewski, E. Damek, T. Mikosch, and J. Zienkiewicz. Large deviations for solutions to stochastic recurrence equations under Kesten’s condition. Ann. Probab., 41(4):2755–2790, 2013.[4] D. Buraczewski, E. Damek, T. Mikosch, and J. Zienkiewicz. Large deviations for solutions to stochastic recurrence equations under Kesten’s condition. Ann. Probab., 41(4):2755–2790, 2013.

5.

[5] D. Buraczewski, E. Damek, and J. Zienkiewicz. Pointwise estimates for exceedance times of perpetuity sequences. Stochastic Process. Appl., 128(9):2923–2951, 2018. 06918763 10.1016/j.spa.2017.10.004[5] D. Buraczewski, E. Damek, and J. Zienkiewicz. Pointwise estimates for exceedance times of perpetuity sequences. Stochastic Process. Appl., 128(9):2923–2951, 2018. 06918763 10.1016/j.spa.2017.10.004

6.

[6] D. Buraczewski and P. Dyszewski. Precise large deviation estimates for branching process in random environment. arXiv preprint  arXiv:1706.03874, 2017. 1706.03874[6] D. Buraczewski and P. Dyszewski. Precise large deviation estimates for branching process in random environment. arXiv preprint  arXiv:1706.03874, 2017. 1706.03874

7.

[7] F. Comets, N. Gantert, and O. Zeitouni. Quenched, annealed and functional large deviations for one-dimensional random walk in random environment. Probab. Theory Related Fields, 118(1):65–114, 2000.[7] F. Comets, N. Gantert, and O. Zeitouni. Quenched, annealed and functional large deviations for one-dimensional random walk in random environment. Probab. Theory Related Fields, 118(1):65–114, 2000.

8.

[8] A. Dembo, Y. Peres, and O. Zeitouni. Tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys., 181(3):667–683, 1996.[8] A. Dembo, Y. Peres, and O. Zeitouni. Tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys., 181(3):667–683, 1996.

9.

[9] A. Dembo and O. Zeitouni. Large deviations techniques and applications, 1998.[9] A. Dembo and O. Zeitouni. Large deviations techniques and applications, 1998.

10.

[10] D. Dolgopyat and I. Goldsheid. Quenched limit theorems for nearest neighbour random walks in 1D random environment. Comm. Math. Phys., 315(1):241–277, 2012.[10] D. Dolgopyat and I. Goldsheid. Quenched limit theorems for nearest neighbour random walks in 1D random environment. Comm. Math. Phys., 315(1):241–277, 2012.

11.

[11] W. Feller. An introduction to probability theory and its applications, volume 2. John Wiley & Sons, 2008.[11] W. Feller. An introduction to probability theory and its applications, volume 2. John Wiley & Sons, 2008.

12.

[12] A. Fribergh, N. Gantert, and S. Popov. On slowdown and speedup of transient random walks in random environment. Probability theory and related fields, 147(1):43–88, 2010.[12] A. Fribergh, N. Gantert, and S. Popov. On slowdown and speedup of transient random walks in random environment. Probability theory and related fields, 147(1):43–88, 2010.

13.

[13] N. Gantert and O. Zeitouni. Quenched sub-exponential tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys., 194(1):177–190, 1998.[13] N. Gantert and O. Zeitouni. Quenched sub-exponential tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys., 194(1):177–190, 1998.

14.

[14] C. M. Goldie. Implicit renewal theory and tails of solutions of random equations. Ann. Appl. Probab., 1(1):126–166, 1991. 0724.60076 10.1214/aoap/1177005985 euclid.aoap/1177005985[14] C. M. Goldie. Implicit renewal theory and tails of solutions of random equations. Ann. Appl. Probab., 1(1):126–166, 1991. 0724.60076 10.1214/aoap/1177005985 euclid.aoap/1177005985

15.

[15] A. Greven and F. den Hollander. Large deviations for a random walk in random environment. Ann. Probab., 22(3):1381–1428, 1994.[15] A. Greven and F. den Hollander. Large deviations for a random walk in random environment. Ann. Probab., 22(3):1381–1428, 1994.

16.

[16] A. K. Grincevicjus. On a limit distribution for a random walk on lines. Litovsk. Mat. Sb., 15(4):79–91, 243, 1975. MR0448571[16] A. K. Grincevicjus. On a limit distribution for a random walk on lines. Litovsk. Mat. Sb., 15(4):79–91, 243, 1975. MR0448571

17.

[17] A. Iksanov. Renewal theory for perturbed random walks and similar processes. pages xiv+250, 2016.[17] A. Iksanov. Renewal theory for perturbed random walks and similar processes. pages xiv+250, 2016.

18.

[18] H. Kesten. Random difference equations and renewal theory for products of random matrices. Acta Math., 131:207–248, 1973.[18] H. Kesten. Random difference equations and renewal theory for products of random matrices. Acta Math., 131:207–248, 1973.

19.

[19] H. Kesten. The limit distribution of Sinaĭ’s random walk in random environment. Phys. A, 138(1-2):299–309, 1986.[19] H. Kesten. The limit distribution of Sinaĭ’s random walk in random environment. Phys. A, 138(1-2):299–309, 1986.

20.

[20] H. Kesten, M. V. Kozlov, and F. Spitzer. A limit law for random walk in a random environment. Compositio Math., 30:145–168, 1975.[20] H. Kesten, M. V. Kozlov, and F. Spitzer. A limit law for random walk in a random environment. Compositio Math., 30:145–168, 1975.

21.

[21] J. Peterson and G. Samorodnitsky. Weak quenched limiting distributions for transient one-dimensional random walk in a random environment. volume 49, pages 722–752, 2013.[21] J. Peterson and G. Samorodnitsky. Weak quenched limiting distributions for transient one-dimensional random walk in a random environment. volume 49, pages 722–752, 2013.

22.

[22] V. V. Petrov. Limit theorems of probability theory. 4:xii+292, 1995. Sequences of independent random variables, Oxford Science Publications.[22] V. V. Petrov. Limit theorems of probability theory. 4:xii+292, 1995. Sequences of independent random variables, Oxford Science Publications.

23.

[23] A. Pisztora, T. Povel, and O. Zeitouni. Precise large deviation estimates for a one-dimensional random walk in a random environment. Probab. Theory Related Fields, 113(2):191–219, 1999.[23] A. Pisztora, T. Povel, and O. Zeitouni. Precise large deviation estimates for a one-dimensional random walk in a random environment. Probab. Theory Related Fields, 113(2):191–219, 1999.

24.

[24] Ya. G. Sinaĭ. The limit behavior of a one-dimensional random walk in a random environment. Teor. Veroyatnost. i Primenen., 27(2):247–258, 1982.[24] Ya. G. Sinaĭ. The limit behavior of a one-dimensional random walk in a random environment. Teor. Veroyatnost. i Primenen., 27(2):247–258, 1982.

25.

[25] F. Solomon. Random walks in a random environment. Ann. Probability, 3:1–31, 1975. MR0362503 10.1214/aop/1176996444[25] F. Solomon. Random walks in a random environment. Ann. Probability, 3:1–31, 1975. MR0362503 10.1214/aop/1176996444

26.

[26] S. R. S. Varadhan. Large deviations for random walks in a random environment. Comm. Pure Appl. Math., 56(8):1222–1245, 2003. Dedicated to the memory of Jürgen K. Moser. 1042.60071 10.1002/cpa.10093[26] S. R. S. Varadhan. Large deviations for random walks in a random environment. Comm. Pure Appl. Math., 56(8):1222–1245, 2003. Dedicated to the memory of Jürgen K. Moser. 1042.60071 10.1002/cpa.10093

27.

[27] W. Vervaat. On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables. Adv. in Appl. Probab., 11(4):750–783, 1979. 0417.60073 10.2307/1426858[27] W. Vervaat. On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables. Adv. in Appl. Probab., 11(4):750–783, 1979. 0417.60073 10.2307/1426858

28.

[28] O. Zeitouni. Random walks in random environment. 1837:189–312, 2004.[28] O. Zeitouni. Random walks in random environment. 1837:189–312, 2004.

29.

[29] M. P. W. Zerner. Lyapounov exponents and quenched large deviations for multidimensional random walk in random environment. Ann. Probab., 26(4):1446–1476, 1998. 0937.60095 10.1214/aop/1022855870 euclid.aop/1022855870[29] M. P. W. Zerner. Lyapounov exponents and quenched large deviations for multidimensional random walk in random environment. Ann. Probab., 26(4):1446–1476, 1998. 0937.60095 10.1214/aop/1022855870 euclid.aop/1022855870
Dariusz Buraczewski and Piotr Dyszewski "Precise large deviations for random walk in random environment," Electronic Journal of Probability 23(none), 1-26, (2018). https://doi.org/10.1214/18-EJP239
Received: 13 March 2018; Accepted: 25 October 2018; Published: 2018
Vol.23 • 2018
Back to Top