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] É. 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] 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] 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] 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] 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] 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] 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] 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.
[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.
[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] 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] 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
[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.
[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.
[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] 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] 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
[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