The looped-path sorting conjecture

Let SZS\subseteq\mathbb{Z}, and let ZS\mathbb{Z}\langle S\rangle be the graph obtained from the infinite path Z\mathbb{Z} by adding one loop at each vertex in SS. For a chip configuration C\mathcal{C}, write C~ZS\widetilde{\mathcal{C}}^{\mathbb{Z}\langle S\rangle} for its stable stabilization on this graph. Suppose nNn\in\mathbb{N} satisfies

min(nδ0~ZS)<min((n1)δ0~ZS)\mathrm{min}(\widetilde{n\delta_0}^{\mathbb{Z}\langle S\rangle})<\mathrm{min}(\widetilde{(n-1)\delta_0}^{\mathbb{Z}\langle S\rangle})

and

max(nδ0~ZS)>max((n1)δ0~ZS).\mathrm{max}(\widetilde{n\delta_0}^{\mathbb{Z}\langle S\rangle})>\mathrm{max}(\widetilde{(n-1)\delta_0}^{\mathbb{Z}\langle S\rangle}).

Looped-path sorting conjecture. Then ZS\mathbb{Z}\langle S\rangle sorts Δn\Delta^n. Here, sorting means that every labeled stabilization of the initial configuration Δn\Delta^n is in sorted order. This generalizes the main sorting theorem for the infinite path and includes the cases S=S=\varnothing and S={0}S=\{0\}, 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

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.