The uniqueness conjecture for consistent matroidal sandpile torsor algorithms

About 4 years old · traced to

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.

References

Primary source

Ankan Ganguly and Alex McDonough, “Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs”, arXiv:2203.15079 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.