Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
From MaRDI portal
Publication:1271861
DOI10.1006/AAMA.1998.0599zbMath0919.68090OpenAlexW2083479349WikidataQ56442394 ScholiaQ56442394MaRDI QIDQ1271861
Janko Gravner, David Griffeath
Publication date: 11 November 1998
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/aama.1998.0599
Related Items (26)
A cyclically catalytic super-Brownian motion ⋮ Spreadable cellular automata: modelling and simulations ⋮ Diffusion in large networks ⋮ Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles ⋮ RealLife: the continuum limit of larger than life cellular automata ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata ⋮ A shape theorem for exploding sandpiles ⋮ The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds ⋮ Larger than Life: threshold-range scaling of Life's coherent structures ⋮ Cold dynamics in cellular automata: a tutorial ⋮ A survey on nonstrategic models of opinion dynamics ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Random growth models with polygonal shapes ⋮ Convolution-thresholding methods for interface motion ⋮ Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties ⋮ Modeling intrinsic noise in random Boolean networks ⋮ On the parameterized complexity of freezing dynamics ⋮ Replication in one-dimensional cellular automata ⋮ Asymptotic spatial properties of stochastic cell growth on a regular tessellation ⋮ Chaos synchronization of two stochastically coupled random Boolean networks ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ Anti-conformism in the threshold model of collective behavior ⋮ Computing the probability of getting infected: on the counting complexity of bootstrap percolation ⋮ Freezing, Bounded-Change and Convergent Cellular Automata ⋮ Application of Shannon's entropy to classify emergent behaviors in a simulation of laser dynamics
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two-dimensional cellular automata
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Cellular automata can generate fractals
- Reversibility of 2D cellular automata is undecidable
- The shape of the limit set in Richardson's growth model
- Some limit theorems for percolation processes with necessary and sufficient conditions
- On the behavior of some cellular automata related to bootstrap percolation
- Internal diffusion limited aggregation
- On convergence of configurations
- Metastability in the Greenberg-Hastings model
- A universal cellular automaton in quasi-linear time and its S-m-n form
- Survival of one-dimensional cellular automata under random perturbations
- Greedy lattice animals. II: Linear growth
- Inversion of 2D cellular automata: Some complexity results
- Multitype threshold growth: Convergence to Poisson-Voronoi tessellations
- On some growth models with a small parameter
- Internal DLA and the Stefan problem.
- Critical length for semi-oriented bootstrap percolation
- Divergence of shape fluctuations in two dimensions
- Fixation results for threshold voter systems
- Reactive lattice gas automata
- Exact solvability and quasiperiodicity of one-dimensional cellular automata
- On the computing paradigm and computational complexity
- Metastability effects in bootstrap percolation
- The boundary of iterates in Euclidean growth models
- Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
- Contact processes in several dimensions
- The asymptotic shape of the branching random walk
- Discrete threshold growth dynamics are omnivorous for box neighborhoods
- Random threshold growth dynamics
- Threshold Growth Dynamics
- Asymptotic Behavior of Excitable Cellular Automata
- Nucleation Parameters for Discrete Threshold Growth on Z2
- Recurrent ring dynamics in two-dimensional excitable cellular automata
This page was built for publication: Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
