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 composed of two point types : and for . We show that for every environment with density of drifts bounded by we have , where 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.
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}
}