The uniqueness conjecture for consistent matroidal sandpile torsor algorithms
The uniqueness conjecture for consistent matroidal sandpile torsor algorithms
Let be an oriented regular matroid, let be a pair of acyclic signatures, and let and be matroidal sandpile torsor algorithms. Say that and have the same structure when is one of , , , or , obtained by complementing the circuit and/or cocircuit signatures. Uniqueness conjecture. Every consistent matroidal sandpile torsor algorithm has the same structure as the Backman–Baker–Yuen algorithm. This is presented as an open conjecture alongside the conjecture that the Backman–Baker–Yuen algorithm itself is consistent; the authors caution that the consistency definition may require modification.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ankan Ganguly and Alex McDonough, “Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs”, arXiv:2203.15079 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.