Chip-Firing and Rotor-Routing on Directed Graphs

Alexander E. Holroyd, Lionel Levine, Karola Mészáros, Yuval Peres, James Propp, David B. Wilson

Published: 2008-01-22 | Updated: 2013-06-20

Comments: 34 pages, 11 figures. v2 has additional references, v3 corrects figure 9, v4 corrects several typos

Note:

Journal: In and Out of Equilibrium 2, "Progress in Probability'' vol. 60, pages 331--364 (2008)

DOI: 10.1007/978-3-7643-8786-0_17

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Chip-Firing and Rotor-Routing on Directed Graphs

Abstract

BibTeX