Return to Colloquia & Seminar listing
Asymptotics for critical threshold growth
Probability| Speaker: | Janko Gravner, Mathematics, UC Davis |
| Location: | 693 Kerr Hall |
| Start time: | Tue, Oct 26 1999, 4:10PM |
Description
Assume that a cellular automaton (CA)
rule enlarges subsets of the two--dimensional lattice, and does so
in such a way that a larger set results in a larger outcome.
Such models are called monotone solidification CA.
In the critical case, these dynamics
cannot cover the lattice starting from
any finite set, but are able to do so from
any set with finite complement. We assume that the initial
set is a product measure with a small density,
and address various scaling laws for the first passage
time to the origin, emergence of shapes, and the ability
of the dynamics toovercome pollution of space.