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 ORCID

    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.

    https://doi.org/10.46298/dmtcs.6176
    Source: arXiv.org:1804.07807
    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
    Licence: arXiv.org - Non-exclusive license to distribute

    Share and export

    Consultation statistics

    This page has been seen 795 times.
    This article's PDF has been downloaded 405 times.