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/}
}
Alex McDonough. Genus From Sandpile Torsor Algorithm. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a81/