Phase Transitions of Cellular Automata
arXiv:1409.4284 · doi:10.1007/978-3-319-65558-1_15
Abstract
We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic processes. We then formulate the cellular automaton problem using simple models, and illustrate different types of possible phase transitions: density phase transitions of first and second order, damage spreading, dilution of deterministic rules, asynchronism-induced transitions, synchronization phenomena, chaotic phase transitions and the influence of the topology. We illustrate the improved mean-field techniques and the phenomenological renormalization group approach.
arXiv comment13 pages, 14 figures
References in corpus (14)
- Systems with Multiplicative Noise: Critical Behavior from KPZ Equation and Numerics
- Synchronization of Coupled Systems with Spatiotemporal Chaos
- Synchronization and Maximum Lyapunov Exponents of Cellular Automata
- Nature of phase transitions in a probabilistic cellular automaton with two absorbing states
- Boolean derivatives and computation of cellular automata
- On Nonlinear Diffusion with Multiplicative Noise
- Synchronization and directed percolation in coupled map lattices
- Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata
- Synchronization of non-chaotic dynamical systems
- An Objective Definition of Damage Spreading - Application to Directed Percolation
- On Damage Spreading Transitions
- Synchronization universality classes and stability of smooth, coupled map lattices
- Topological bifurcations in a model society of reasonable contrarians
- Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata