Two-dimensional cellular automata
From MaRDI portal
A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one- dimensional cellular automata are found. Growth from simple seeds in two- dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.
Recommendations
- scientific article; zbMATH DE number 1373467
- Two-dimensional cellular automata and their neighborhoods
- scientific article; zbMATH DE number 19399
- Two-dimensional cellular automata recognizer
- From one-dimensional to two-dimensional cellular automata
- Two-dimensional cellular automata and deterministic on-line tessalation automata
- Two-dimensional languages and cellular automata
- Two-dimensional cellular automata synchronizers
- General algorithm for two-dimensional totalistic cellular automata
Cites work
- Algebraic properties of cellular automata
- Computation and construction universality of reversible cellular automata
- Computation theory of cellular automata
- Endomorphisms and automorphisms of the shift dynamical system
- scientific article; zbMATH DE number 4169666 (Why is no real title available?)
- scientific article; zbMATH DE number 3896306 (Why is no real title available?)
- scientific article; zbMATH DE number 3896307 (Why is no real title available?)
- scientific article; zbMATH DE number 3896308 (Why is no real title available?)
- scientific article; zbMATH DE number 3898249 (Why is no real title available?)
- scientific article; zbMATH DE number 3898250 (Why is no real title available?)
- scientific article; zbMATH DE number 4048834 (Why is no real title available?)
- scientific article; zbMATH DE number 4070371 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3761989 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 4128592 (Why is no real title available?)
- Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
- On convergence of configurations
- Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
- Pentaplexity. A class of non-periodic tilings of the plane
- Statistical mechanics of cellular automata
- The constructibility of a configuration in a cellular automaton
- The undecidability of the domino problem
- Wavefront geometry in excitable media
Cited in
(72)- Cellular automaton fluids. I: Basic theory
- Cellular automata as a paradigm for ecological modeling
- Approximations of cooperative equilibria in multi-person prisoners' dilemma played by cellular automata
- General algorithm for two-dimensional totalistic cellular automata
- Characterization of two-dimensional cellular automata using matrix algebra
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Complexity of two-dimensional patterns
- Arithmetic representations of cellular automata
- Turbulent pattern bases for cellular automata
- Propagation of fronts in cellular automata
- VLSI architecture of a cellular automata machine
- Larger than Life: threshold-range scaling of Life's coherent structures
- Graph-theoretical characterization of invertible cellular automata
- Economic return to the previous state for any nearest neighbourhood reversible autonomous finite state machines
- A note on self-similarity in the universal sequence
- Comparison between simultaneous and sequential updating in \(2^{n+1}-1\) cellular automata
- Classification of square lattice cellular automata
- Two-dimensional cellular automata and their neighborhoods
- Global analysis of self-similarity features of cellular automata: selected examples
- Text compression using two-dimensional cellular automata
- Characterisation of a particular hybrid transformation of two-dimensional cellular automata
- Convergence of percolation probability functions to cumulative distribution functions on square lattices with \((1, 0)\)-neighborhood
- 3D image encoding in FT domain based on CGII algorithm
- Computational framework to capture the spatiotemporal density of cells with a cumulative environmental coupling
- Three-state von Neumann cellular automata and pattern generation
- Pattern formation in 2D traffic flows
- Parameter characterization of two-dimensional cellular automata rule space
- Control for multifunctionality: bioinspired control based on feeding in \textit{Aplysia californica}
- 2D elementary cellular automata with four neighbors
- Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
- Asymptotic behavior and ratios of complexity in cellular automata
- Inhomogeneous cellular automata (INCA)
- Coexistence of dynamics for two-dimensional cellular automata
- TWO-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS STARTING WITH A SINGLE SITE SEED
- Cellular learning automata based dynamic channel assignment algorithms
- PHENOMENOLOGY OF REACTION–DIFFUSION BINARY-STATE CELLULAR AUTOMATA
- Two-dimensional four color cellular automaton: surface explorations
- Emergent defect dynamics in two-dimensional cellular automata
- Disentangling complexity from randomness and chaos
- MANY-DIMENSIONAL LORENTZ CELLULAR AUTOMATA AND TURING MACHINES
- A computational approach to the evolution of competitive strategy*
- scientific article; zbMATH DE number 2013213 (Why is no real title available?)
- TOTALISTIC TWO-DIMENSIONAL CELLULAR AUTOMATA EXHIBITING GLOBAL PERIODIC BEHAVIOR
- Wavefront cellular learning automata
- 2D Triangular von Neumann Cellular Automata with Periodic Boundary
- scientific article; zbMATH DE number 1373467 (Why is no real title available?)
- Route to chaos for a global variable of a two-dimensional 'game-of-life type' automata network
- A learning automata-based algorithm for solving coverage problem in directional sensor networks
- Boundary growth in one-dimensional cellular automata
- Density decay and growth of correlations in the Game of Life
- Shift-symmetric configurations in two-dimensional cellular automata: irreversibility, insolvability, and enumeration
- Global density analysis for an off-lattice agent-based model
- The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
- A MATHEMATICAL FRAMEWORK FOR CELLULAR LEARNING AUTOMATA
- Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
- Self-replicating patterns in 2D linear cellular automata
- scientific article; zbMATH DE number 5252388 (Why is no real title available?)
- Time evolution of the rule 150 cellular automaton activity from a Fibonacci iteration
- Cellular automata, learning automata, and cellular learning automata for optimization
- Convolution-thresholding methods for interface motion
- Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns
- A shape theorem for exploding sandpiles
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- A class of discrete dynamical systems with properties of both cellular automata and L-systems
- Analysing emergent dynamics of evolving computation in 2D cellular automata
- Modelling reliability of reversible circuits with 2D second-order cellular automata
- A comprehensive taxonomy of cellular automata
- A path-conservative method for a weakly compressible two-phase model with surface tension
- Monte Carlo study of infinite-dimensional cellular automata
- Aperiodicity in one-dimensional cellular automata
- Wolfram's class IV automata and a good Life
- Invertible cellular automata: A review
This page was built for publication: Two-dimensional cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q579933)
