Phase Transition of the k-Majority Dynamics in Biased Communication Models

Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani +1

Consider a graph where each of the $n$ nodes is either in state $\mathcal{R}$ or $\mathcal{B}$. Herein, we analyze the \emph{synchronous $k$-Majority dynamics}, where in each discr…