Rotor-Routing and Spanning Trees on Planar Graphs
From MaRDI portal
Publication:5255950
DOI10.1093/imrn/rnu025zbMath1314.05045arXiv1308.2677OpenAlexW3104044029MaRDI QIDQ5255950
Joshua A. Grochow, Melody Chan, Thomas Church
Publication date: 22 June 2015
Published in: International Mathematics Research Notices (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.2677
Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite abelian groups (20K01) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)
Related Items (14)
Sandpiles, Spanning Trees, and Plane Duality ⋮ Genus from sandpile torsor algorithm ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Geometric bijections between spanning trees and break divisors ⋮ Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs ⋮ On Torsor Structures on Spanning Trees ⋮ Algorithmic aspects of rotor-routing and the notion of linear equivalence ⋮ Geometry, inference, complexity, and democracy ⋮ Spiral structures in the rotor-router walk ⋮ The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Abelian Networks I. Foundations and Examples ⋮ Abelian Logic Gates ⋮ Determining Genus From Sandpile Torsor Algorithms
This page was built for publication: Rotor-Routing and Spanning Trees on Planar Graphs
