Flux and Fixation in Cyclic Particle Systems
Bramson, Maury ; Griffeath, David
Ann. Probab., Tome 17 (1989) no. 4, p. 26-45 / Harvested from Project Euclid
Start by randomly coloring each site of the one-dimensional integer lattice with any of $N$ colors, labeled $0, 1, \ldots, N - 1$. Consider the following simple continuous time Markovian evolution. At exponential rate 1, the color $\xi(y)$ at any site $y$ randomly chooses a neighboring site $x \in \{y - 1, y + 1\}$ and paints $x$ with its color provided $\xi(y) - \xi(x) = 1 \operatorname{mod} N$. Call this interacting process the cyclic particle system on $N$ colors. We show that there is a qualitative change in behavior between the systems with $N \leq 4$ and those with $N \geq 5$. Specifically, if $N \geq 5$ we show that the process fixates. That is, each site is painted a final color with probability 1. For $N \leq 4$, on the other hand, we show that every site changes color at arbitrarily large times with probability 1.
Publié le : 1989-01-14
Classification:  Infinite particle system,  cellular automation,  60K35
@article{1176991492,
     author = {Bramson, Maury and Griffeath, David},
     title = {Flux and Fixation in Cyclic Particle Systems},
     journal = {Ann. Probab.},
     volume = {17},
     number = {4},
     year = {1989},
     pages = { 26-45},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176991492}
}
Bramson, Maury; Griffeath, David. Flux and Fixation in Cyclic Particle Systems. Ann. Probab., Tome 17 (1989) no. 4, pp.  26-45. http://gdmltest.u-ga.fr/item/1176991492/