Geodesic
Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs
Forum of Mathematics, Sigma, Tome 11 (2023)

Voir la notice de l'article provenant de la source Cambridge University Press

We make precise and prove a conjecture of Klivans about actions of the sandpile group on spanning trees. More specifically, the conjecture states that there exists a unique ‘suitably nice’ sandpile torsor structure on plane graphs which is induced by rotor-routing.First, we rigorously define a sandpile torsor algorithm (on plane graphs) to be a map which associates each plane graph (i.e., planar graph with an appropriate ribbon structure) with a free transitive action of its sandpile group on its spanning trees. Then, we define a notion of consistency, which requires a torsor algorithm to be preserved with respect to a certain class of contractions and deletions. Using these definitions, we show that the rotor-routing sandpile torsor algorithm is consistent. Furthermore, we demonstrate that there are only three other consistent algorithms on plane graphs, which all have the same structure as rotor-routing.We also define sandpile torsor algorithms on regular matroids and suggest a notion of consistency in this context. We conjecture that the Backman-Baker-Yuen algorithm is consistent, and that there are only three other consistent sandpile torsor algorithms on regular matroids, all with the same structure. 
@article{10_1017_fms_2023_77,
     author = {Ankan Ganguly and Alex McDonough},
     title = {Rotor-Routing {Induces} the {Only} {Consistent} {Sandpile} {Torsor} {Structure} on {Plane} {Graphs}},
     journal = {Forum of Mathematics, Sigma},
     publisher = {mathdoc},
     volume = {11},
     year = {2023},
     doi = {10.1017/fms.2023.77},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/fms.2023.77/}
}
TY  - JOUR
AU  - Ankan Ganguly
AU  - Alex McDonough
TI  - Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs
JO  - Forum of Mathematics, Sigma
PY  - 2023
VL  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1017/fms.2023.77/
DO  - 10.1017/fms.2023.77
LA  - en
ID  - 10_1017_fms_2023_77
ER  - 
%0 Journal Article
%A Ankan Ganguly
%A Alex McDonough
%T Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs
%J Forum of Mathematics, Sigma
%D 2023
%V 11
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1017/fms.2023.77/
%R 10.1017/fms.2023.77
%G en
%F 10_1017_fms_2023_77
Ankan Ganguly; Alex McDonough. Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs. Forum of Mathematics, Sigma, Tome 11 (2023). doi: 10.1017/fms.2023.77

Cité par Sources :