pith. sign in

arxiv: cs/0602033 · v1 · pith:SO6DJUECnew · submitted 2006-02-09 · 💻 cs.DC · cs.DM

Self-stabilization of Circular Arrays of Automata

classification 💻 cs.DC cs.DM
keywords automataminoritystatesarraycircularfinitearrayscellular
0
0 comments X
read the original abstract

[Gacs, Kurdiumov, Levin, 78] proposed simple one-dimensional cellular automata with 2 states. In an infinite array they are self-stabilizing: if all but a finite minority of automata are in the same state, the minority states disappear. Implicit in the paper was a stronger result that a sufficiently small minority of states vanish even in a finite circular array. The following note makes this strengthening explicit.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.