Deterministic Random Walks on the Two-Dimensional Grid

Abstract

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. We analyze the difference between Propp machine and random walk on the infinite two-dimensional grid. It is known that, apart from a technicality, independent of the starting… (More)
DOI: 10.1007/11940128_48

Topics

5 Figures and Tables