Rotor-Routing and Spanning Trees on Planar Graphs

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

zbMATH Keywords

rotor-routing model

Mathematics Subject Classification ID

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