Alex McDonough - Determining Genus From Sandpile Torsor Algorithms

dmtcs:6176 - Discrete Mathematics & Theoretical Computer Science, January 7, 2021, vol. 23 no. 1 -
Determining Genus From Sandpile Torsor Algorithms

Authors: Alex McDonough

We provide a pair of ribbon graphs that have the same rotor routing and Bernardi sandpile torsors, but different topological genus. This resolves a question posed by M. Chan [Cha]. We also show that if we are given a graph, but not its ribbon structure, along with the rotor routing sandpile torsors, we are able to determine the ribbon graph's genus.

Volume: vol. 23 no. 1
Section: Combinatorics
Published on: January 7, 2021
Accepted on: December 20, 2020
Submitted on: February 29, 2020
Keywords: Mathematics - Combinatorics


Consultation statistics

This page has been seen 427 times.
This article's PDF has been downloaded 171 times.