Return to Colloquia & Seminar listing
The limiting shape of the rotor-router and related modelsMathematical Physics & 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.