Technion, IEM faculty - Seminar in Probability and Stochastic Processes Speaker: Eviatar Procaccia, Weizmann Institute Title: The need for speed : Maximizing random walks speed on fixed environments Date: 29/11/2011 Time: 11:30 Place: Hashmal-861 Abstract: <http://ie.technion.ac.il/seminar_files/1321433028_E.txt> Or read this: We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(\frac{1}{2},\frac{1}{2})$ and $(p,1-p)$ for $p>\frac{1}{2}$. We show that for every environment with density of $p$ drifts bounded by $\lam$ we have $\limsup_{n\rightarrow\infty}\frac{X_n}{n}\leq (2p-1)\lam$, 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 --------------------------------------------------------- Technion Math. Net (TECHMATH) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: <rami@.technion.ac.il>