Maximal Displacement for Bridges of Random Walks in a Random Environment

preprint2010arXivOpen access

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 max⁡k≤2n∣Sk∣\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_ω (conditioned on the environment ωω), 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^{κ/(κ+1)}, where the constant κ>0κ>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/(ln⁡n)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_ω(X_{2n}=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)}P_ω(X_{2n}=0) = \exp\{-Cn -C'n/(\ln n)^2 + o(n/(\ln n)^2) \} with explicit constants C,C′>0C,C'>0.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.