MathematicsComputer Science
A. McDonough
2026.1.9AMERICAN MATHEMATICAL MONTHLY
Abstract
Abstract In this article, we use the rotor-routing algorithm to reveal a surprising algebraic structure on the spanning trees of a plane graph. We begin with a concrete combinatorial description of how the spanning trees interact. Then, we transition to a more algebraic perspective and explain the sense in which the structure is canonical.
Citation format
MCDONOUGH, A. A canonical group-like structure on the spanning trees of a plane graph. AMERICAN MATHEMATICAL MONTHLY, 2026, 133(2): 111–127.