Deterministic Random Walks on the Integers

Joshua Cooper, Benjamin Doerr, Joel Spencer +1

Jim Propp's P-machine, also known as the "rotor router model" is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to randomly c…