Genus from sandpile torsor algorithm

MaRDI QIDQ2632723zbMATH OpenFDO

Authors Alex McDonough

Publication date 15 May 2019

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

Full work available at URL https://arxiv.org/abs/1804.07807, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//82-McDonough.html

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

zbMATH Keywords

Bernardi processgenusrotor routingsandpile torsor

Mathematics Subject Classification ID

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

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.

Recommendations

• Determining genus from sandpile torsor algorithms
• A Symbolic-Numeric Algorithm for Genus Computation
• A practical algorithm for the computation of the genus
• Genus distribution for a graph
• Genus, treewidth, and local crossing number
• The genus of a random graph
• scientific article; zbMATH DE number 1789783
• The genus crossing number
• Genus characterizes the complexity of certain graph problems: Some tight results
• Genus distributions of star-ladders

Cites work

• Chip-Firing and Rotor-Routing on Directed Graphs
• Chip-firing and the critical group of a graph
• Graphs, strings, and actions
• Rotor-routing and spanning trees on planar graphs
• The Bernardi Process and Torsor Structures on Spanning Trees

Cited in

(4)

• Nordhaus-Gaddum results for genus
• A Symbolic-Numeric Algorithm for Genus Computation
• Determining genus from sandpile torsor algorithms
• On Torsor Structures on Spanning Trees

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)