The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph

DOI10.37236/10275MaRDI QIDQ2236801zbMATH OpenOpenAlexFDO

Authors Changxin Ding

Publication date 26 October 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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

combinatorial genusrotor configurationrotor-routing model

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: Let $G$ be a ribbon graph. Matthew Baker and Yao Wang proved that the rotor-routing torsor and the Bernardi torsor for $G$, which are two torsor structures on the set of spanning trees for the Picard group of $G$, coincide when $G$ is planar. We prove the conjecture raised by them that the two torsors disagree when $G$ is non-planar.

Recommendations

• Rotor-routing and spanning trees on planar graphs
• Edge-disjoint circuits in graphs on the torus
• Vertex disjoint routings of cycles over tori
• Nonplanarity of unit graphs and classification of the toroidal ones
• scientific article; zbMATH DE number 3887724
• A generalized Beraha conjecture for non-planar graphs
• On the nonembeddability and crossing numbers of some toroidal graphs on the Klein bottle
• Disjoint cycles in directed graphs on the torus and the Klein bottle

Cites work

• Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
• Chip-Firing and Rotor-Routing on Directed Graphs
• Geometric bijections between spanning trees and break divisors
• Rotor-routing and spanning trees on planar graphs
• The Bernardi Process and Torsor Structures on Spanning Trees
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings

Cited in

(2)

• Determining genus from sandpile torsor algorithms
• On Torsor Structures on Spanning Trees

This page was built for publication: The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph

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