The fixation conjecture for noncritical majority dynamics

Let (ηt)t0(\eta_t)_{t\geq0} be median dynamics and, for an initial density p[0,1]p\in[0,1], let (ξtp)t0(\xi_t^p)_{t\geq0} be the coupled majority-dynamics process. Say that majority dynamics fixates if every vertex is eventually constant. Noncritical fixation conjecture. If median dynamics converges almost surely, then the corresponding majority dynamics fixates for every initial density p12p\neq\frac12. The preceding proposition establishes only fixation for almost every pp from convergence of median dynamics; this conjecture asks that the possible exceptional set be reduced to the critical density 1/21/2.

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).

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.