Return to Colloquia & Seminar listing
The limiting shape of the rotor-router and related models
Probability| Speaker: | Lionel Levine, University of California (Berkeley) |
| Location: | 0 MSB |
| Start time: | Tue, Mar 7 2006, 3:00PM |
The rotor-router model is a deterministic analogue of random walk invented by Jim Propp. It is a close relative of the abelian sandpile and displays much of the same self-organized criticality. I will describe recent work showing that the asymptotic shape of the rotor-router aggregation model is a Euclidean ball in all dimensions. I'll also describe a new model, the divisible sandpile, which motivates a key step in the proof. Finally, I will mention some conjectures concerning non-circular limiting shapes. Joint work with Yuval Peres.