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

From papers

Let MDcoins\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 d2d\geq2,

ηt(0)ta.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.

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

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

Solutions 0

No solutions have been posted yet.