(Biased) Majority Rule Cellular Automata

Bernd Gärtner, Ahad N. Zehmakan

Consider a graph $G=(V,E)$ and a random initial vertex-coloring, where each vertex is blue independently with probability $p_b$, and red with probability $p_r=1-p_b$. In each ste…