English

The need for speed : Maximizing random walks speed on fixed environments

Probability 2015-08-31 v2

Abstract

We study nearest neighbor random walks on fixed environments of Z\mathbb{Z} composed of two point types : (1/2,1/2)(1/2,1/2) and (p,1p)(p,1-p) for p>1/2p>1/2. We show that for every environment with density of pp drifts bounded by λ\lambda we have lim supnXnn(2p1)λ\limsup_{n\rightarrow\infty}\frac{X_n}{n}\leq (2p-1)\lambda, where XnX_n is a random walk on the environment. In addition up to some integer effect the environment which gives the best speed is given by equally spaced drifts.

Keywords

Cite

@article{arxiv.1109.0832,
  title  = {The need for speed : Maximizing random walks speed on fixed environments},
  author = {Eviatar B. Procaccia and Ron Rosenthal},
  journal= {arXiv preprint arXiv:1109.0832},
  year   = {2015}
}
R2 v1 2026-06-21T18:59:42.650Z