Local structure theory for cellular automata

DOI10.1016/0167-2789(87)90120-5zbMath0634.92022OpenAlexW1973204073MaRDI QIDQ1097204

Howard A. Gutowitz, Bruce W. Knight, Jonathan D. Victor

Publication date: 1987

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-2789(87)90120-5

zbMATH Keywords

fixed pointsinvariant measurestessellation automataCA evolutionfinitely-parameterized modelsiterative structureslocal structure operatorlocal structure theoryn-block measuresnearest neighbor cellular automatauncorrelated initial distributions

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Other natural sciences (mathematical treatment) (92F05)

Related Items

Moment equations and dynamics of a household SIS epidemiological model ⋮ An analysis of different types and effects of asynchronicity in cellular automata update schemes ⋮ Intriguing properties of global structure in some classes of finite cellular automata ⋮ Attractor dominance patterns in sparsely connected Boolean nets ⋮ Phase Transitions of Cellular Automata ⋮ Evaluating the quality of local structure approximation using elementary rule 14 ⋮ Phenomenlogy of nonlocal cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ CHAOTIC MEAN FIELD DYNAMICS OF A BOOLEAN NETWORK WITH RANDOM CONNECTIVITY ⋮ Unnamed Item ⋮ Critical dynamics of one-dimensional irreversible systems ⋮ TRANSIENT DYNAMICS AND QUASISTATIONARY EQUILIBRIA OF CONTINUOUS-TIME LINEAR STOCHASTIC CELLULAR AUTOMATA VOTER MODELS WITH MULTISCALE NEIGHBORHOODS ⋮ Minimal entropy approximation for cellular automata ⋮ Persistent homology and the shape of evolutionary games ⋮ A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect ⋮ Evolutionary potential games on lattices ⋮ The attractor-basin portrait of a cellular automaton ⋮ Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata ⋮ Traffic flow: A statistical physics point of view ⋮ What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity ⋮ Long-range correlations in chaotic cellular automata ⋮ The topological skeleton of cellular automaton dynamics ⋮ Boltzmann-type equations for elementary reversible cellular automata ⋮ STOCHASTIC ANALYSIS OF CELLULAR AUTOMATA WITH APPLICATION TO THE VOTER MODEL ⋮ Effect of interactions for one-dimensional asymmetric exclusion processes under periodic and bath-adapted coupling environment ⋮ DESIGNING COMPLEX DYNAMICS IN CELLULAR AUTOMATA WITH MEMORY ⋮ Arithmetic representations of cellular automata ⋮ Computation theoretic aspects of cellular automata ⋮ A hierarchical classification of cellular automata ⋮ Wolfram's class IV automata and a good Life ⋮ Invertible cellular automata: A review ⋮ Is there a sharp phase transition for deterministic cellular automata?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic properties of cellular automata
• Comments on a simple cellular automaton in spin representation
• Random sequence generation by cellular automata
• On the prediction of local patterns in cellular automata
• Toward a quantitative theory of self-generated complexity
• Ergodic theory on compact spaces
• Statistical mechanics of cellular automata
• On the ergodic theory of cellular automata
• Ergodic theory of chaos and strange attractors
• Endomorphisms and automorphisms of the shift dynamical system