The generalized parallel-loop sorting conjecture

Let SZS\subseteq\mathbb{Z}, and let r(ZS)r(\mathbb{Z}\langle S\rangle) be obtained from ZS\mathbb{Z}\langle S\rangle by replacing every edge, including every loop, by rr parallel copies. 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}).

Generalized parallel-loop sorting conjecture. Then r(ZS)r(\mathbb{Z}\langle S\rangle) sorts Δrn\Delta^{rn} for each r1r\geq1. This simultaneously generalizes the looped-path and parallel-edge conjectures, but the source supplies no proof of the general assertion.

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.