Deterministic Random Walks on the Two-Dimensional Grid

Benjamin Doerr, Tobias Friedrich

Jim Propp's rotor router model is a deterministic analogue of a random walk on a graph. Instead of distributing chips randomly, each vertex serves its neighbors in a fixed order. W…