Maximal displacement for bridges of random walks in a random environment
Nina Gantert; Jonathon Peterson
Annales de l'I.H.P. Probabilités et statistiques (2011)
- Volume: 47, Issue: 3, page 663-678
- ISSN: 0246-0203
Access Full Article
topAbstract
topHow to cite
topGantert, Nina, and Peterson, Jonathon. "Maximal displacement for bridges of random walks in a random environment." Annales de l'I.H.P. Probabilités et statistiques 47.3 (2011): 663-678. <http://eudml.org/doc/240383>.
@article{Gantert2011,
abstract = {It is well known that the distribution of simple random walks on ℤ conditioned on returning to the origin after 2n steps does not depend on p=P(S1=1), the probability of moving to the right. Moreover, conditioned on \{S2n=0\} the maximal displacement maxk≤2n|Sk| converges in distribution when scaled by √n (diffusive scaling). We consider the analogous problem for transient random walks in random environments on ℤ. We show that under the quenched law Pω (conditioned on the environment ω), the maximal displacement of the random walk when conditioned to return to the origin at time 2n is no longer necessarily of the order √n. If the environment is nestling (both positive and negative local drifts exist) then the maximal displacement conditioned on returning to the origin at time 2n is of order nκ/(κ+1), where the constant κ>0 depends on the law on environments. On the other hand, if the environment is marginally nestling or non-nestling (only non-negative local drifts) then the maximal displacement conditioned on returning to the origin at time 2n is at least n1−ε and at most n/(ln n)2−ε for any ε>0. As a consequence of our proofs, we obtain precise rates of decay for Pω(X2n=0). In particular, for certain non-nestling environments we show that Pω(X2n=0)=exp\{−Cn−C'n/(ln n)2+o(n/(ln n)2)\} with explicit constants C, C'>0.},
author = {Gantert, Nina, Peterson, Jonathon},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
keywords = {random walk in random environment; moderate deviations},
language = {eng},
number = {3},
pages = {663-678},
publisher = {Gauthier-Villars},
title = {Maximal displacement for bridges of random walks in a random environment},
url = {http://eudml.org/doc/240383},
volume = {47},
year = {2011},
}
TY - JOUR
AU - Gantert, Nina
AU - Peterson, Jonathon
TI - Maximal displacement for bridges of random walks in a random environment
JO - Annales de l'I.H.P. Probabilités et statistiques
PY - 2011
PB - Gauthier-Villars
VL - 47
IS - 3
SP - 663
EP - 678
AB - It is well known that the distribution of simple random walks on ℤ conditioned on returning to the origin after 2n steps does not depend on p=P(S1=1), the probability of moving to the right. Moreover, conditioned on {S2n=0} the maximal displacement maxk≤2n|Sk| converges in distribution when scaled by √n (diffusive scaling). We consider the analogous problem for transient random walks in random environments on ℤ. We show that under the quenched law Pω (conditioned on the environment ω), the maximal displacement of the random walk when conditioned to return to the origin at time 2n is no longer necessarily of the order √n. If the environment is nestling (both positive and negative local drifts exist) then the maximal displacement conditioned on returning to the origin at time 2n is of order nκ/(κ+1), where the constant κ>0 depends on the law on environments. On the other hand, if the environment is marginally nestling or non-nestling (only non-negative local drifts) then the maximal displacement conditioned on returning to the origin at time 2n is at least n1−ε and at most n/(ln n)2−ε for any ε>0. As a consequence of our proofs, we obtain precise rates of decay for Pω(X2n=0). In particular, for certain non-nestling environments we show that Pω(X2n=0)=exp{−Cn−C'n/(ln n)2+o(n/(ln n)2)} with explicit constants C, C'>0.
LA - eng
KW - random walk in random environment; moderate deviations
UR - http://eudml.org/doc/240383
ER -
References
top- [1] 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 (2000) 65–114. Zbl0965.60098MR1785454
- [2] A. Dembo, Y. Peres and O. Zeitouni. Tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys. 181 (1996) 667–683. Zbl0868.60058MR1414305
- [3] A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications, 2nd edition. Applications of Mathematics 38. Springer, New York, 1998. Zbl0896.60013MR1619036
- [4] N. Enriquez, C. Sabot and O. Zindy. Limit laws for transient random walks in random environments on ℤ. Ann. Institut Fourier 59 (2009) 2469–2508. Zbl1200.60093MR2640927
- [5] A. Fribergh, N. Gantert and S. Popov. On slowdown and speedup of transient random walks in random environment. Probab. Theory Related Fields 147 (2010) 43–88. Zbl1193.60122MR2594347
- [6] N. Gantert. Subexponential tail asymptotics for a random walk with randomly placed one-way nodes. Ann. Inst. H. Poincaré Probab. Statist. 38 (2002) 1–16. Zbl1004.60043MR1899228
- [7] N. Gantert and O. Zeitouni. Quenched sub-exponential tail estimates for one-dimensional random walk in random environment. Comm. Math. Phys. 194 (1998) 177–190. Zbl0982.60037MR1628294
- [8] A. Greven and F. den Hollander. Large deviations for a random walk in random environment. Ann. Probab. 22 (1994) 1381–1428. Zbl0820.60054MR1303649
- [9] H. Kesten, M. V. Kozlov and F. Spitzer. A limit law for random walk in a random environment. Compos. Math. 30 (1975) 145–168. Zbl0388.60069MR380998
- [10] A. A. Mogul’skiĭ. Small deviations in the space of trajectories. Teor. Verojatn. Primen. 19 (1974) 755–765. Zbl0326.60061
- [11] A. Pisztora and T. Povel. Large deviation principle for random walk in a quenched random environment in the low speed regime. Ann. Probab. 27 (1999) 1389–1413. Zbl0964.60056MR1733154
- [12] 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 (1999) 191–219. Zbl0922.60059MR1676839
- [13] F. Solomon. Random walks in a random environment. Ann. Probab. 3 (1975) 1–31. Zbl0305.60029MR362503
- [14] O. Zeitouni. Random walks in random environment. In Lectures on Probability Theory and Statistics 189–312. Lecture Notes in Math. 1837. Springer, Berlin, 2004. Zbl1060.60103MR2071631
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.