Fixation for Two-Dimensional U-ISING and U-VOTER Dynamics
Abstract
Given a finite family U of finite subsets of Zd \0\, the U-voter\ dynamics in the space of configurations \+,-\ Zd is defined as follows: every v∈ Zd has an independent exponential random clock, and when the clock at v rings, the vertex v chooses X∈ U uniformly at random. If the set v+X is entirely in state + (resp. -), then the state of v updates to + (resp. -), otherwise nothing happens. The critical\ probability pcvot( Zd, U) for this model is the infimum over p such that this system almost surely fixates at + when the initial states for the vertices are chosen independently to be + with probability p and to be - with probability 1-p. We prove that pcvot( Zd, U)<1 for a wide class of families U. We moreover consider the U-Ising dynamics and show that this model also exhibits the same phase transition.