A consistent sandpile torsor algorithm for regular matroids

DOI10.1016/J.EJC.2025.104218MaRDI QIDQ6930155zbMATH OpenFDO

Authors Changxin Ding, Alex McDonough, Lilla Tóthmérész, Chi Ho Yuen

Publication date 16 September 2025

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2025.104218

zbMATH Keywords

orientation activityoriented matroidTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Cites work

• Chip-Firing and Rotor-Routing on Directed Graphs
• Circuit-cocircuit reversing systems in regular matroids
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• Fourientations and the Tutte polynomial
• Geometric bijections between spanning subgraphs and orientations of a graph
• Geometric bijections between spanning trees and break divisors
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Introduction to reconfiguration
• On the number of circuit-cocircuit reversal classes of an oriented matroid
• On Torsor Structures on Spanning Trees
• Oriented Matroids
• Riemann-Roch theory for graph orientations
• Rotor-routing and spanning trees on planar graphs
• Rotor-routing induces the only consistent sandpile torsor structure on plane graphs
• The Bernardi Process and Torsor Structures on Spanning Trees
• The lattice of integer flows of a regular matroid
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph
• The sandpile group of a trinity and a canonical definition for the planar Bernardi action
• Topological bijections for oriented matroids
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings

Cited in

(1)

• Extension-lifting bijections for oriented matroids

This page was built for publication: A consistent sandpile torsor algorithm for regular matroids

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