The almost-sure coin-median convergence conjecture for majority dynamics with coins

About 7 years old · traced to

Let MD⁡coins\operatorname{MD}_{\mathrm{coins}} denote the coin-valued median dynamics process on Zd\mathbb{Z}^d, and let ηt(0‾)\eta_t(\underline{0}) be the opinion at the origin. Coin-median convergence conjecture. For every d≥2d\geq2,

ηt(0‾)→t→∞a.s.12.\eta_t(\underline{0})\xrightarrow[t\to\infty]{\mathrm{a.s.}}\frac12.

The paper explains that this is a reformulation of the zero-temperature Glauber-dynamics conjecture and that it would give convergence to the central value despite the corresponding density-1/21/2 binary process failing to converge.

References

Primary source

Gideon Amir, Rangel Baldasso and Nissan Beilin, “Majority dynamics and the median process: connections, convergence and some new conjectures”, arXiv:1911.08613 (2023).

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.