The need for speed: maximizing the speed of random walk in fixed environments

DOI10.1214/EJP.V17-1800MaRDI QIDQ428616zbMATH OpenFDO

Authors Eviatar B. Procaccia, Ron Rosenthal

Publication date 22 June 2012

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.0832

zbMATH Keywords

random walkenvironmentspeed

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Abstract: We study nearest neighbor random walks on fixed environments of $mathbbZ$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$. We show that for every environment with density of $p$ drifts bounded by $lambda$ we have $limsu{p}_{nightarrowinfty}frac{X}_{n}nleq(2p-1)lambda$, where $X_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.

Recommendations

• On maximizing the speed of a random walk in fixed environments
• More randomness of environment does not always slow down a random walk
• Law of large numbers for a class of random walks in dynamic random environments
• Large deviation principle for random walk in a quenched random environment in the flow speed regime
• Random walks in a Dirichlet environment

Cited in

(2)

• On maximizing the speed of a random walk in fixed environments
• Cyclic products and optimal traps in cyclic birth and death chains

This page was built for publication: The need for speed: maximizing the speed of random walk in fixed environments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428616)