Chip-Firing and Rotor-Routing on Directed Graphs
Combinatorics
2015-03-13 v4
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.
Cite
@article{arxiv.0801.3306,
title = {Chip-Firing and Rotor-Routing on Directed Graphs},
author = {Alexander E. Holroyd and Lionel Levine and Karola Meszaros and Yuval Peres and James Propp and David B. Wilson},
journal= {arXiv preprint arXiv:0801.3306},
year = {2015}
}
Comments
34 pages, 11 figures. v2 has additional references, v3 corrects figure 9, v4 corrects several typos