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

DOI10.37236/10275zbMATH Open1476.05024arXiv2103.01137OpenAlexW3206553458MaRDI QIDQ2236801FDOQ2236801

Authors: Changxin Ding 

Publication date: 26 October 2021

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

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.

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

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

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

zbMATH Keywords

combinatorial genusrotor configurationrotor-routing model

Mathematics Subject Classification ID

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

Cites Work

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

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)