The generalized parallel-loop sorting conjecture

At least 9 years old · documented by

Let S⊆ZS\subseteq\mathbb{Z}, and let r(Z⟨S⟩)r(\mathbb{Z}\langle S\rangle) be obtained from Z⟨S⟩\mathbb{Z}\langle S\rangle by replacing every edge, including every loop, by rr parallel copies. Suppose n∈Nn\in\mathbb{N} satisfies

min(nδ0~Z⟨S⟩)<min((n−1)δ0~Z⟨S⟩)\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~Z⟨S⟩)>max((n−1)δ0~Z⟨S⟩).\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(Z⟨S⟩)r(\mathbb{Z}\langle S\rangle) sorts Δrn\Delta^{rn} for each r≥1r\geq1. This simultaneously generalizes the looped-path and parallel-edge conjectures, but the source supplies no proof of the general assertion.

References

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.