Genus From Sandpile Torsor Algorithm
Séminaire lotharingien de combinatoire, 80B (2018)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

Previous work by Chan-Church-Grochow and Baker-Wang showed that the output of the rotor routing and Bernardi sandpile torsor algorithms can be used to distinguish a planar ribbon graph from a nonplanar ribbon graph. Here, we show that this output is not enough to determine the genus of a ribbon graph. Nevertheless, we provide an algorithm that is able to detect the genus of a ribbon graph from the output of the rotor routing process if further information is known.

@article{SLC_2018_80B_a81,
     author = {Alex McDonough},
     title = {Genus {From} {Sandpile} {Torsor} {Algorithm}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {80B},
     year = {2018},
     url = {http://geodesic.mathdoc.fr/item/SLC_2018_80B_a81/}
}
TY  - JOUR
AU  - Alex McDonough
TI  - Genus From Sandpile Torsor Algorithm
JO  - Séminaire lotharingien de combinatoire
PY  - 2018
VL  - 80B
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2018_80B_a81/
ID  - SLC_2018_80B_a81
ER  - 
%0 Journal Article
%A Alex McDonough
%T Genus From Sandpile Torsor Algorithm
%J Séminaire lotharingien de combinatoire
%D 2018
%V 80B
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2018_80B_a81/
%F SLC_2018_80B_a81
Alex McDonough. Genus From Sandpile Torsor Algorithm. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a81/