Random threshold growth dynamics
In order to describe the growth dynamics studied in this paper, let \(\emptyset\neq {\mathcal N}\subset Z^2\) be a finite neighbourhood of the origin, which defines the neighbourhood of an arbitrary point \(z\) as \(z+{\mathcal N}\). Furthermore, let \(\theta\) be a positive integer (the threshold number). Consider the following transformation on subsets (``droplets) \(A\subset Z^2\): \[ {\mathcal D}(A)= A\cup\{z\in Z^2:|(z+{\mathcal N})\cap A|\geq \theta\}.\tag{\(*\)} \] Let \({\mathcal D}^i(A)\) denote the \(i\)th iterate of this transformation, and put \({\mathcal D}^\infty(A)={\mathcal D}^0(A)\cup{\mathcal D}^1(A)\cup\cdots\). The dynamics given by \((*)\) is called supercritical if, for some finite set \(A\subset Z^2\), \({\mathcal D}^\infty(A)= Z^2\). It was shown by \textit{J. Gravner} and \textit{D. Griffeath} [Ann. Probab. 24, No. 4, 1752-1778 (1996; Zbl 0872.60077)] that if \({\mathcal N}\) equals some box neighbourhood \({\mathcal N}_\rho= \{z\in Z^2:\|z\|_\infty\leq \rho\}\), then the above dynamics is supercritical iff \(1\leq\theta\leq \rho(2\rho+1)\). The main aim of the present paper is to prove a shape theorem for a version of random discrete time threshold growth dynamics. In order to describe it, let \(N= |{\mathcal N}\setminus\{0\}|\) and fix \(N+1\) probabilities \(p_0,\dots, p_N\) satisfying \(0= p_0=\cdots= p_{\theta- 1}<p_\theta\leq p_{\theta+ 1}\leq\cdots\leq p_N\). Let the state of the dynamics at time \(t\) be given by a random set \(A_t\subset Z^2\). Then \(A_{t+ 1}\supset A_t\) is determined as follows: if \(x\not\in A_t\), then, independently of other sites and other times, \(x\in A_{t+1}\) with probability \(p_{|A_t\cap(x+{\mathcal N})|}\). The initial set \(A_0\subset Z^2\) is deterministic. Then the main result says: Let \({\mathcal N}={\mathcal N}_\rho\) for some \(\rho\geq 1\) such that \(1\leq\theta\leq \rho(2\rho+ 1)\). Then there exists a convex compact neighbourhood \(S\) of the origin (depending on \({\mathcal N}\), \(\theta\) and the probabilities \(p_i\)) such that, for any finite set \(A_0\) satisfying \({\mathcal D}^\infty(A_0)= Z^2\), \[ (A_t+ I)/t\to S\quad \text{a.s.}\quad (\text{as }t\to\infty)\tag{\(**\)} \] (\(I= B_\infty(0, 1/2)\) denoting the \(1\times 1\) square centered at the origin). For closed sets \(S_n\subset R^2\) \((n\geq 0)\) and a closed convex set \(S\subset R^2\), \(S_n\to S\) means that, for every \(\varepsilon> 0\), \((1- \varepsilon)S\subset S_n\subset(1+ \varepsilon)S\) for all sufficiently large indices \(n\). The proof of \((**)\) uses a coupling argument, subadditivity and some standard arguments; see, e.g., \textit{J. T. Cox} and \textit{R. Durrett} [ibid. 9, 583-603 (1981; Zbl 0462.60012)]. It should be mentioned that, if \(\theta= 1\), the dynamics described above does not differ appreciably from that studied in the above mentioned paper by Cox and Durrett as well as in the papers by the reviewer [Z. Wahrscheinlichkeitstheorie Verw. Geb. 48, 35-48 (1979; Zbl 0398.60098) and Adv. Appl. Probab. 13, 14-39 (1981; Zbl 0451.60098)].
- Large-range constant threshold growth model in one dimension
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Neighborhood growth dynamics on the Hamming plane
- Detection of an anomalous cluster in a network
- Random growth models with polygonal shapes
- A shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site
- The boundary of iterates in Euclidean growth models
- Discrete threshold growth dynamics are omnivorous for box neighborhoods
- Threshold Growth Dynamics
- Nucleation Parameters for Discrete Threshold Growth on Z2
- Asymptotic shape in a continuum growth model
- Reverse shapes in first-passage percolation and related growth models
- Maximal spanning time for neighborhood growth on the Hamming plane
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Growth processes based on 8-neighbor time delays
- Random spatial growth with paralyzing obstacles
This page was built for publication: Random threshold growth dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4262419)