The uniqueness conjecture for consistent matroidal sandpile torsor algorithms

From papers

Let M=(E,B,χ)M=(E,\mathcal B,\chi) be an oriented regular matroid, let (σ,σ)(\sigma,\sigma^*) be a pair of acyclic signatures, and let α\alpha and β\beta be matroidal sandpile torsor algorithms. Say that α\alpha and β\beta have the same structure when β\beta is one of α\alpha, α\alpha', α\alpha”, or α\alpha”', 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

No solutions have been posted yet.