Alex McDonough - Determining Genus From Sandpile Torsor Algorithms

dmtcs:6176 - Discrete Mathematics & Theoretical Computer Science, January 7, 2021, vol. 23 no. 1 - https://doi.org/10.46298/dmtcs.6176
Determining Genus From Sandpile Torsor AlgorithmsArticle

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 777 times.
    This article's PDF has been downloaded 384 times.