Return to Colloquia & Seminar listing
Asymptotics for critical threshold growth
ProbabilitySpeaker: | Janko Gravner, Mathematics, UC Davis |
Location: | 693 Kerr Hall |
Start time: | Tue, Oct 26 1999, 4:10PM |
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.