Deterministic Random Walks on Infinite Grids

Abstract

The rotor-router model is a simple deterministic analogue of random walk invented by Jim Propp. Instead of distributing chips to randomly chosen neighbors, it serves the neighbors in a fixed order. This thesis investigates how well this process simulates a random walk on an infinite two-dimensional grid. Independent of the starting configuration, at each… (More)

Topics

11 Figures and Tables

Slides referencing similar topics