Is there a sharp phase transition for deterministic cellular automata
- Santa Fe Inst., NM (USA) Los Alamos National Lab., NM (USA) Williams Coll., Williamstown, MA (USA). Dept. of Physics
- Los Alamos National Lab., NM (USA)
Previous work has suggested that there is a kind of phase transition between deterministic automata exhibiting periodic behavior and those exhibiting chaotic behavior. However, unlike the usual phase transitions of physics, this transition takes place over a range of values of the parameter rather than at a specific value. The present paper asks whether the transition can be made sharp, either by taking the limit of an infinitely large rule table, or by changing the parameter in terms of which the space of automata is explored. We find strong evidence that, for the class of automata we consider, the transition does become sharp in the limit of an infinite number of symbols, the size of the neighborhood being held fixed. Our work also suggests an alternative parameter in terms of which it is likely that the transition will become fairly sharp even if one does not increase the number of symbols. In the course of our analysis, we find that mean field theory, which is our main tool, gives surprisingly good predictions of the statistical properties of the class of automata we consider. 18 refs., 6 figs.
- Research Organization:
- Los Alamos National Lab., NM (USA)
- Sponsoring Organization:
- DOE/MA
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 7055180
- Report Number(s):
- LA-UR-90-878; CONF-8909298--2; ON: DE90008914
- Country of Publication:
- United States
- Language:
- English
Similar Records
Cellular automata machines
Statistical properties of cellular automata in the context of learning and recognition: Part 2, inverting local structure theory equations to find cellular automata with specified properties