Deterministic walks in random environment

Abstract

Motivated by the random Lorentz gas, we study deterministic walks in random environment and show that (in simple, yet relevant, cases) they can be reduced to a class of random walks in random environment where the jump probability depends (weakly) on the past. In addition, we prove few basic results (hopefully the germ of a general theory) on the latter, purely probabilistic, model.

Accepted for publication on Annals of Probability