Chip-Firing and Rotor-Routing on Directed Graphs
- Alexander E. Holroyd ,
- Lionel Levine ,
- Karola Meszaros ,
- Yuval Peres ,
- James Propp ,
- David Wilson
in In and Out of Equilibrium 2
Published by Birkhäuser Basel | 2008
ISBN: 978-3-7643-8785-3
We give a rigorous and self-contained survey of the abelian sandpile model and rotor-router model on finite directed graphs, highlighting the connections between them. We present several intriguing open problems.