bfa604539e3b3eb9.tex
1: \begin{abstract}
2:   In majority dynamics, agents located at the vertices of an undirected
3:   simple graph update their binary opinions synchronously by adopting
4:   those of the majority of their neighbors.
5: 
6:   On infinite unimodular transitive graphs (e.g., Cayley graphs), when
7:   initial opinions are chosen from a distribution that is invariant
8:   with respect to the graph automorphism group, we show that the
9:   opinion of each agent almost surely either converges, or else
10:   eventually oscillates with period two; this is known to hold for
11:   finite graphs, but not for all infinite graphs.
12: 
13:   On Erd\H{o}s-R\'enyi random graphs with degrees $\Omega(\sqrt{n})$,
14:   we show that when initial opinions are chosen i.i.d.\ then agents
15:   all converge to the initial majority opinion, with constant
16:   probability. Conversely, on random 4-regular finite graphs, we show
17:   that with high probability different agents converge to different
18:   opinions.
19: \end{abstract}
20: