1977-01-01
Stable states of probabilistic cellular automata
Publication
Publication
Information and Control
,
Volume 34
-
Issue 2
p. 93-
106
A study is made of the stability of steady states of probabilistic cellular automata defined on countable graphs. An important class of states are the quasi-deterministic states in which the "error sets" are confined to small isolated sets in the graph. In particular, quasi-deterministic states of majority vote systems defined on trees are discussed and criteria for their existence and stability are obtained.
| Additional Metadata | |
|---|---|
| Persistent URL | dx.doi.org/10.1016/S0019-9958(77)80006-5 |
| Journal | Information and Control |
| Citation |
Dawson, D.A. (1977). Stable states of probabilistic cellular automata. Information and Control, 34(2), 93–106. doi:10.1016/S0019-9958(77)80006-5
|