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
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, 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
- 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
- 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
