Genus from sandpile torsor algorithm

zbMATH Open1411.05248arXiv1804.07807MaRDI QIDQ2632723FDOQ2632723

Alex McDonough

Publication date: 15 May 2019

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1804.07807

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

genusBernardi processrotor routingsandpile torsor

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Chip-firing and the critical group of a graph
• Chip-Firing and Rotor-Routing on Directed Graphs
• Graphs, Strings, and Actions
• Rotor-Routing and Spanning Trees on Planar Graphs
• The Bernardi Process and Torsor Structures on Spanning Trees

Cited In (3)

• A Symbolic-Numeric Algorithm for Genus Computation
• On Torsor Structures on Spanning Trees
• Nordhaus-Gaddum results for genus

Recommendations

• A Symbolic-Numeric Algorithm for Genus Computation 👍 👎
• Genus distributions of star-ladders 👍 👎
• The genus crossing number 👍 👎
• A practical algorithm for the computation of the genus 👍 👎
• The genus of a random graph 👍 👎
• Genus, Treewidth, and Local Crossing Number 👍 👎
• Genus characterizes the complexity of certain graph problems: Some tight results 👍 👎
• Determining Genus From Sandpile Torsor Algorithms 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Genus from sandpile torsor algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632723)