The random labeled chip-firing probability conjecture

From papers

For each of the three random labeled chip-firing protocols described in the source—uniformly choosing a legal firing move, uniformly choosing an unstable vertex and then a pair of chips there, or uniformly choosing a labeled stabilization sequence—consider the probability that the initial configuration Δ2m+1\Delta^{2m+1} sorts. Random labeled chip-firing probability conjecture. With respect to any of these three protocols, this probability converges to

13\frac{1}{3}

as mm\to\infty. The conjecture predicts a common asymptotic sorting probability for three distinct randomization procedures. The source reports only limited simulations and gives no proof; it notes that the probability cannot have a limiting value greater than 1/31/3.

Progress summary

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

Sources & referencesView supporting material

Primary source

Sam Hopkins, Thomas McConville and James Propp, “Sorting via chip-firing”, arXiv:1612.06816 (2016).

Solutions 0

No solutions have been posted yet.