The looped-path sorting conjecture
The looped-path sorting conjecture
Let , and let be the graph obtained from the infinite path by adding one loop at each vertex in . For a chip configuration , write for its stable stabilization on this graph. Suppose satisfies
and
Looped-path sorting conjecture. Then sorts . Here, sorting means that every labeled stabilization of the initial configuration is in sorted order. This generalizes the main sorting theorem for the infinite path and includes the cases and , while the general balanced-loop case remains open.
Sources & referencesView supporting material
Primary source
Sam Hopkins, Thomas McConville and James Propp, “Sorting via chip-firing”, arXiv:1612.06816 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.