English

Maximal Displacement for Bridges of Random Walks in a Random Environment

Probability 2010-06-21 v2

Abstract

It is well known that the distribution of simple random walks on Z\bf{Z} conditioned on returning to the origin after 2n2n steps does not depend on p=P(S1=1)p= P(S_1 = 1), the probability of moving to the right. Moreover, conditioned on {S2n=0}\{S_{2n}=0\} the maximal displacement maxk2nSk\max_{k\leq 2n} |S_k| converges in distribution when scaled by n\sqrt{n} (diffusive scaling). We consider the analogous problem for transient random walks in random environments on Z\bf{Z}. We show that under the quenched law PωP_\omega (conditioned on the environment ω\omega), the maximal displacement of the random walk when conditioned to return to the origin at time 2n2n is no longer necessarily of the order n\sqrt{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 2n2n is of order nκ/(κ+1)n^{\kappa/(\kappa+1)}, where the constant κ>0\kappa>0 depends on the law on environment. 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 2n2n is at least n1εn^{1-\varepsilon} and at most n/(lnn)2εn/(\ln n)^{2-\varepsilon} for any ε>0\varepsilon>0. As a consequence of our proofs, we obtain precise rates of decay for Pω(X2n=0)P_\omega(X_{2n}=0). In particular, for certain non-nestling environments we show that Pω(X2n=0)=exp{CnCn/(lnn)2+o(n/(lnn)2)}P_\omega(X_{2n}=0) = \exp\{-Cn -C'n/(\ln n)^2 + o(n/(\ln n)^2) \} with explicit constants C,C>0C,C'>0.

Keywords

Cite

@article{arxiv.0910.4927,
  title  = {Maximal Displacement for Bridges of Random Walks in a Random Environment},
  author = {Nina Gantert and Jonathon Peterson},
  journal= {arXiv preprint arXiv:0910.4927},
  year   = {2010}
}

Comments

Revised version, 19 pages, 1 figure To appear in: AIHP Prob. & Stat