Determining Genus From Sandpile Torsor Algorithms
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,...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2021-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/6176/pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 1365-8050 |