Threshold Growth Dynamics
From MaRDI portal
Abstract: We study the asymptotic shape of the occupied region for monotone deterministic dynamics in d-dimensional Euclidean space parametrized by a threshold theta, and a Borel set N with positive and finite Lebesgue measure. If A_n denotes the occupied set of the dynamics at integer time n, then A_n+1 is obtained by adjoining any point x for which the volume of overlap between x+N and A_n exceeds theta. Except in some degenerate cases, we prove that A_n converges to a unique limiting "shape" L starting from any bounded initial region that is suitably large. Moreover, L is computed as the polar transform for 1/w, where w is an explicit width function that depends on N and theta. It is further shown that L describes the limiting shape of wave fronts for certain cellular automaton growth rules related to lattice models of excitable media, as the threshold and range of interaction increase suitably. In the case of 2-d box neighborhoods, these limiting shapes are calculated and the dependence of their anisotropy on theta is examined. Other specific two- and three- dimensional examples are also discussed in some detail.
Recommendations
Cites work
- scientific article; zbMATH DE number 3425889 (Why is no real title available?)
- scientific article; zbMATH DE number 3169908 (Why is no real title available?)
- scientific article; zbMATH DE number 3855743 (Why is no real title available?)
- scientific article; zbMATH DE number 4070321 (Why is no real title available?)
- scientific article; zbMATH DE number 19399 (Why is no real title available?)
- scientific article; zbMATH DE number 193169 (Why is no real title available?)
- scientific article; zbMATH DE number 194093 (Why is no real title available?)
- scientific article; zbMATH DE number 3108060 (Why is no real title available?)
- Internal diffusion limited aggregation
- Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
- The asymptotic shape of the branching random walk
Cited in
(25)- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Bootstrap percolation in a polluted environment
- Efficient algorithms for diffusion-generated motion by mean curvature
- Convolution-generated motion as a link between cellular automata and continuum pattern dynamics
- Multitype threshold growth: Convergence to Poisson-Voronoi tessellations
- Neighborhood growth dynamics on the Hamming plane
- On some growth models with a small parameter
- Approximation schemes for propagation of fronts with nonlocal velocities and Neumann boundary conditions
- Random growth models with polygonal shapes
- Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
- Spreadable cellular automata: modelling and simulations
- The boundary of iterates in Euclidean growth models
- Discrete threshold growth dynamics are omnivorous for box neighborhoods
- Random threshold growth dynamics
- Nucleation Parameters for Discrete Threshold Growth on Z2
- A sharper threshold for bootstrap percolation in two dimensions
- CELLULAR AUTOMATA AND LATTICE BOLTZMANN TECHNIQUES: AN APPROACH TO MODEL AND SIMULATE COMPLEX SYSTEMS
- Maximal spanning time for neighborhood growth on the Hamming plane
- The sharp threshold for bootstrap percolation in all dimensions
- Convolution-thresholding methods for interface motion
- Universality for two‐dimensional critical cellular automata
- A shape theorem for exploding sandpiles
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- The critical length for growing a droplet
- Convergence of nonlocal threshold dynamics approximations to front propagation
This page was built for publication: Threshold Growth Dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4277300)
