Phase transition in an elementary probabilistic cellular automaton

✍ Scribed by Niels K. Petersen; Preben Alstrøm

• Book ID: 104341462
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 488 KB
• Volume: 235
• Category: Article
• ISSN: 0378-4371
• DOI: 10.1016/s0378-4371(96)00410-4

✦ Synopsis

Cellular automata exhibit a large variety of dynamical behaviors, from fixed-point convergence and periodic motion to spatio-temporal chaos. By introducing probabilistic interactions, and regarding the asymptotic density • of non-quiescent cell states as an order parameter, phase transitions may be identified from a quiescent phase with • = 0 to a chaotic phase with non-zero • . We consider an elementary one-dimensional probabilistic cellular automaton (PCA) with deterministic limits given by the quiescent rule 0, the rule 72 that evolves into a non-trivial fixed point, and the chaotic rules 18 and 90. Despite the simplicity of the rules, the PCA shows a surprising number of transition phenomena. We identify 'second-order' phase transitions from tp = 0 to tp > 0 with static and dynamic exponents that differ from those of directed percolation. Moreover, we find that the non-trivial fixed-point rule 72 is a singular point in PCA space.