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 (4)
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
This page was built for publication: Sandpiles, Spanning Trees, and Plane Duality