MathematicsComputer Science

A. McDonough

2026.1.9AMERICAN MATHEMATICAL MONTHLY

DOI: 10.1080/00029890.2025.2583721

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.