Séminaire Lotharingien de Combinatoire, 80B.82 (2018), 12 pp.
Alex McDonough
Genus From Sandpile Torsor Algorithm
Abstract.
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.
Received: November 14, 2017.
Accepted: February 17, 2018.
Final version: April 1, 2018.
The following versions are available: