Phase Transitions of Cellular Automata
From MaRDI portal
Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Monte Carlo methods applied to problems in thermodynamics and heat transfer (80M31) Phase transitions (general) in equilibrium statistical mechanics (82B26) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)
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.
Recommendations
- Phase transitions of cellular automata
- scientific article; zbMATH DE number 529724
- Phase transitions in random mixtures of elementary cellular automata
- Phase transition in elementary cellular automata with memory
- Phase transitions in a probabilistic cellular automaton: Growth kinetics and critical properties
- Topology-induced phase transitions in totalistic cellular automata
- Statistical mechanics of cellular automata
- Cellular automaton for the order-disorder transition
- scientific article; zbMATH DE number 20217
- On the phase diagram of frustrated (quasi-)periodic cellular automata
Cites work
- An algorithm-independent definition of damage spreading -- application to directed percolation
- Asynchronism induces second-order phase transitions in elementary cellular automata
- BOOLEAN DERIVATIVES AND COMPUTATION OF CELLULAR AUTOMATA
- Collective dynamics of `small-world' networks
- Dynamic Scaling of Growing Interfaces
- Equivalence of Cellular Automata to Ising Models and Directed Percolation
- Guided tour of asynchronous cellular automata
- scientific article; zbMATH DE number 3196112 (Why is no real title available?)
- Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
- Local structure theory for cellular automata
- Lyapunov exponents and synchronization of cellular automata
- Non-equilibrium phase transitions. Vol. 1: Absorbing phase transitions
- On damage-spreading transitions
- Phase transitions of cellular automata
- Statistical mechanics of cellular automata
- Synchronization of non-chaotic dynamical systems
Cited in
(36)- Phase transitions in a probabilistic cellular automaton: Growth kinetics and critical properties
- Cellular automaton for the order-disorder transition
- Comparison between simultaneous and sequential updating in \(2^{n+1}-1\) cellular automata
- Stationary states and hydrodynamics of FHP cellular automata
- Topology-induced phase transitions in totalistic cellular automata
- Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
- Phase transitions in random mixtures of elementary cellular automata
- A study on delay-sensitive cellular automata
- Cellular automaton-based study of factors that affect dynamic solid phase transformation kinetics
- A new class of cellular automata with a discontinuous glass transition
- Random expansion method for the generation of complex cellular automata
- Cellular automaton explosion models
- scientific article; zbMATH DE number 4180825 (Why is no real title available?)
- Localisation of critical transition phenomena in cellular automata rule-space
- PHASE DIAGRAMS OF THE FCC BLUME–EMERY–GRIFFITHS MODEL ON A CELLULAR AUTOMATON
- Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata
- Combined Effect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results
- Asynchronism induces second-order phase transitions in elementary cellular automata
- Phase transitions of cellular automata
- scientific article; zbMATH DE number 4074494 (Why is no real title available?)
- Multiple phase changes induced by frustration in randomly connected cellular automata
- scientific article; zbMATH DE number 529724 (Why is no real title available?)
- On the phase diagram of frustrated (quasi-)periodic cellular automata
- A cellular automaton with two phase transitions
- Phase transitions in cellular automata for cargo transport and kinetically constrained traffic
- Research of evolution of cellular automata modeling ``phase separation process on triangular mesh
- Proof of a phase transition in probabilistic cellular automata
- New challenges in cellular automata due to network geometry -- ferromagnetic transition study
- Cellular Automata with Majority Rule on Evolving Network
- Coalescing Cellular Automata
- Regional Synchronization of a Probabilistic Cellular Automaton
- A comprehensive taxonomy of cellular automata
- Essential metrics for life on graphs
- Synchronization and control of cellular automata
- Transition phenomena in cellular automata rule space
- Is there a sharp phase transition for deterministic cellular automata?
This page was built for publication: Phase Transitions of Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558943)
