Random threshold growth dynamics

Abstract

A site in Z 2 becomes occupied with a certain probability as soon as it sees at least a threshold number of already occupied sites in its neighborhood. Such randomly growing sets have the following regularity property: a large fully occupied set exists within a xed distance (which does not increase with time) of every occupied point. This property suuces to prove convergence to an asymptotic shape.