| Chip-Firing and Rotor-Routing on Directed Graphs (2008) | |||||||||
Abstract | |||||||||
| 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.. Comment: 34 pages, 11 figures. v2 has additional references, v3 corrects figure 9 | |||||||||
Publication details | |||||||||
| |||||||||