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: