English

Two-dimensional supercritical growth dynamics with one-dimensional nucleation

Probability 2023-07-17 v2

Abstract

We introduce a class of cellular automata growth models on the two-dimensional integer lattice with finite cross neighborhoods. These dynamics are determined by a Young diagram Z\mathcal Z and the radius ρ\rho of the neighborhood, which we assume to be sufficiently large. A point becomes occupied if the pair of counts of currently occupied points on the horizontal and vertical parts of the neighborhood lies outside Z\mathcal Z. Starting with a small density pp of occupied points, we focus on the first time TT at which the origin is occupied. We show that TT scales as a power of 1/p1/p, and identify that power, when Z\mathcal Z is the triangular set that gives threshold-rr bootstrap percolation, when Z\mathcal Z is a rectangle, and when it is a union of a finite rectangle and an infinite strip. We give partial results when Z\mathcal Z is a union of two finite rectangles. The distinguishing feature of these dynamics is nucleation of lines that grow to significant length before most of the space is covered.

Keywords

Cite

@article{arxiv.2305.04378,
  title  = {Two-dimensional supercritical growth dynamics with one-dimensional nucleation},
  author = {Daniel Blanquicett and Janko Gravner and David Sivakoff and Luke Wilson},
  journal= {arXiv preprint arXiv:2305.04378},
  year   = {2023}
}

Comments

35 pages

R2 v1 2026-06-28T10:28:11.142Z