The fixation conjecture for noncritical majority dynamics
The fixation conjecture for noncritical majority dynamics
Let be median dynamics and, for an initial density , let 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 . The preceding proposition establishes only fixation for almost every from convergence of median dynamics; this conjecture asks that the possible exceptional set be reduced to the critical density .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.