Sandpiles, Spanning Trees, and Plane Duality

DOI10.1137/140982015zbMath1327.05342arXiv1406.5147OpenAlexW1973306025MaRDI QIDQ3453580

Caryn Werner, Matthew Macauley, David Perkinson, Qiaoyu Yang, Darren Glass, Melody Chan

Publication date: 27 November 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.5147

zbMATH Keywords

planarityribbon graphschip-firingrotor-router modelsandpiles

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18)

Related Items

Geometric bijections for regular matroids, zonotopes, and Ehrhart theory, Geometric bijections between spanning trees and break divisors, Recognizing hyperelliptic graphs in polynomial time, GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY

Uses Software

• MathOverflow

Cites Work

• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• On the sandpile group of dual graphs
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Chip-Firing and Rotor-Routing on Directed Graphs
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• The Bernardi Process and Torsor Structures on Spanning Trees
• Rotor-Routing and Spanning Trees on Planar Graphs