Sandpiles, Spanning Trees, and Plane Duality
From MaRDI portal
Publication:3453580
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
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
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