Statistical mechanics of cellular automata

DOI10.1103/RevModPhys.55.601zbMath1174.82319WikidataQ21709585 ScholiaQ21709585MaRDI QIDQ3646415

Publication date: 21 November 2009

Published in: Reviews of Modern Physics (Search for Journal in Brave)

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Related Items (only showing first 100 items - show all)

Periodic orbits for additive cellular automata ⋮ Synchronous cellular automata-based scheduler initialized by heuristic and modeled by a pseudo-linear neighborhood ⋮ Random sequence generation by cellular automata ⋮ On the prediction of local patterns in cellular automata ⋮ Toward a quantitative theory of self-generated complexity ⋮ Observability of affine cellular automaton through mobile sensors ⋮ Parallel and sequential computation on Boolean networks ⋮ Topological evolution for embodied cellular automata ⋮ A circuit basis for morphogenesis ⋮ A classification of one-dimensional cellular automata using infinite computations ⋮ Analytic function of local rules of elementary cellular automata ⋮ Boolean delay equations. II: Periodic and aperiodic solutions ⋮ Some properties of topological pressure on cellular automata ⋮ Limiting behaviour of linear cellular automata ⋮ The topological pressure of linear cellular automata ⋮ The equality of fractional dimensions for certain cellular automata ⋮ Computing fractal dimensions for additive cellular automata ⋮ Local structure theory for cellular automata ⋮ Global properties of cellular automata ⋮ Exact results for deterministic cellular automata with additive rules ⋮ A mathematical classification of the one-dimensional deterministic cellular automata ⋮ Predecessor states for certain cellular automata evolutions ⋮ Cellular automata, Pascal's triangle, and generation of order ⋮ Intriguing properties of global structure in some classes of finite cellular automata ⋮ A conservation law in quantum cellular automata ⋮ Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible probabilistic cellular automata ⋮ Spatio-temporal intermittency in coupled map lattices ⋮ Image security system using recursive cellular automata substitution ⋮ Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180 ⋮ Renormalization of cellular automata and self-similarity ⋮ A cellular automaton model for a bridge traffic bottleneck ⋮ Statistical mechanics of surjective cellular automata ⋮ Game of life on the equal degree random lattice ⋮ Disentangling complexity from randomness and chaos ⋮ Cellular automata on graphs: topological properties of ER graphs evolved towards low-entropy dynamics ⋮ The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds ⋮ Noise-robust realization of Turing-complete cellular automata by using neural networks with pattern representation ⋮ Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties. ⋮ Evolutionary dynamics of the spatial prisoner's dilemma with self-inhibition ⋮ Implementing biological hybrid systems: allowing composition and avoiding stiffness ⋮ Theory of multicolor lattice gas: A cellular automaton Poisson solver ⋮ Cellular automata using infinite computations ⋮ Synthesis, structure and power of systolic computations ⋮ Outer-totalistic cellular automata on graphs ⋮ Deterministic one-dimensional cellular automata ⋮ Distribution of the sum-of-digits function of random integers: a survey ⋮ Symmetry analysis of cellular automata ⋮ Superstrings and the foundations of quantum mechanics ⋮ Realization problems for nonuniform cellular automata ⋮ Artificial life with autonomously emerging boundaries ⋮ Additive conserved quantities in discrete-time lattice dynamical systems ⋮ Mathematical construction of an autonomous artificial life ⋮ Stochastic coupling of two random Boolean networks ⋮ A representational approach to reduction in dynamical systems ⋮ Calculating growth rates and moments for additive cellular automata ⋮ \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata ⋮ Pattern growth in elementary cellular automata ⋮ Evolutionary potential games on lattices ⋮ A cellular automata model of bone formation ⋮ Forms of life: Unprogrammability constitutes the outside of a system and its autonomy ⋮ Predecessors of cellular automata states. I: Additive automata ⋮ The limitations of formal models of measurement, control, and cognition ⋮ Dynamical properties of a cellular automaton on a countable group ⋮ The self-affine property of \((U,r)\)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS ⋮ Topological chaos of universal elementary cellular automata rule ⋮ Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata ⋮ Traffic optimization in transport networks based on local routing ⋮ SIR model of epidemic spread with accumulated exposure ⋮ Cellular automata and nonlinear dynamical models ⋮ Two-dimensional cellular automata ⋮ Replication in one-dimensional cellular automata ⋮ Entropy of additive cellular automata ⋮ Garden of Eden configurations for 2-D cellular automata with rule 2460 N ⋮ Quasilinear cellular automata ⋮ A new class of automata networks ⋮ Migration in cellular automata ⋮ Hierarchical resolution of power spectra ⋮ Boolean delay equations: A simple way of looking at complex systems ⋮ The complexity of small universal Turing machines: A survey ⋮ On behavior of two-dimensional cellular automata with an exceptional rule ⋮ Chaos synchronization of two stochastically coupled random Boolean networks ⋮ Boolean derivatives on cellular automata ⋮ Cellular automata and Riccati equation models for diffusion of innovations ⋮ Algebraic properties of cellular automata ⋮ Knot invariants and cellular automata ⋮ A cellular automaton ruled by an eccentric conservation law ⋮ Mathematics and beauty. VIII: Tesselation automata derived from a single defect ⋮ Criticality in cellular automata ⋮ Computation theoretic aspects of cellular automata ⋮ A hierarchical classification of cellular automata ⋮ Transition phenomena in cellular automata rule space ⋮ Wolfram's class IV automata and a good Life ⋮ Invertible cellular automata: A review ⋮ Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions ⋮ Is there a sharp phase transition for deterministic cellular automata? ⋮ Cellular processing and statistical mechanics ⋮ Computation theory of cellular automata ⋮ Application of fuzzy logic in the classical cellular automata model ⋮ Comments on a simple cellular automaton in spin representation

Cites Work

This page was built for publication: Statistical mechanics of cellular automata