arXiv++ Combinatorics

Browse math.CO papers from arXiv

Determining Genus From Sandpile Torsor Algorithms

Published: 2018-04-20 | Updated: 2021-01-05
Comments: Reformatted for DMTCS
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (January 7, 2021) dmtcs:6176

Abstract

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.

BibTeX

Loading...