The marginal monotonicity conjecture for median dynamics

Let GG be a graph, let xGx\in G, and let (ηt)t0(\eta_t)_{t\geq0} denote median dynamics with i.i.d. uniform initial opinions on [0,1][0,1]. For α[0,1]\alpha\in[0,1], define μtx(α)=P[ηt(x)[0,α))\mu_t^x(\alpha)=\mathbb{P}[\eta_t(x)\in[0,\alpha)). Marginal monotonicity conjecture. For every α12\alpha\leq\frac12, the function tμtx(α)t\mapsto\mu_t^x(\alpha) is monotone non-increasing. This formalizes the expected movement of marginal opinions toward the center under median dynamics; the conjecture is presented as open.

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.