The random labeled chip-firing probability conjecture
The random labeled chip-firing probability conjecture
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 sorts. Random labeled chip-firing probability conjecture. With respect to any of these three protocols, this probability converges to
as . 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 .
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
Sign in to submit a solution.
No solutions have been posted yet.