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

Abstract

top
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.

How to cite

top

Gantert, 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 κ&gt;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 ε&gt;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'&gt;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 κ&gt;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 ε&gt;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'&gt;0.
LA - eng
KW - random walk in random environment; moderate deviations
UR - http://eudml.org/doc/240383
ER -

References

top
  1. [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. [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. [3] A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications, 2nd edition. Applications of Mathematics 38. Springer, New York, 1998. Zbl0896.60013MR1619036
  4. [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. [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. [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. [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. [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. [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. [10] A. A. Mogul’skiĭ. Small deviations in the space of trajectories. Teor. Verojatn. Primen. 19 (1974) 755–765. Zbl0326.60061
  11. [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. [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. [13] F. Solomon. Random walks in a random environment. Ann. Probab. 3 (1975) 1–31. Zbl0305.60029MR362503
  14. [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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.