David Griffeath

Learn More
In sessile organisms such as plants, interactions occur locally so that important ecological aspects like frequency dependence are manifest within local neighborhoods. Using probabilistic cellular automata models, we investigated how local frequency-dependent competition influenced whether two species could coexist. Individuals of the two species were(More)
We introduce a three-dimensional, computationally feasible, mesoscopic model for snow-crystal growth, based on diffusion of vapor, anisotropic attachment, and a boundary layer. Several case studies are presented that faithfully replicate most observed snow-crystal morphology, an unusual achievement for a mathematical model. In particular, many of the most(More)
It is shown that if a cellular automaton (CA) in two or more dimensions supports growing " ladders " which can turn or block each other, then it can express arbitrary boolean circuits. Thus the problem of predicting the CA for a finite amount of time becomes P-complete, the question of whether a finite configuration grows to infinity is P-hard, and the(More)
We introduce and analyze a simple probabilistic cellular automaton which emulates the flow of cars along a highway. Our Traffic CA captures the essential features of several more complicated algorithms, studied numerically by K. Nagel and others over the past decade as prototypes for the emergence of traffic jams. By simplifying the dynamics, we are able to(More)
We present a local lattice model for the evolution of snow crystals that combines diffusion-limited aggregation with anisotropic attachment kinetics and an idealized quasi-liquid layer. Despite a voluminous modeling literature, this is apparently the first approach that successfully captures the essential form of core and tip instabilities, branch faceting,(More)
Digital snowflakes are solidifying cellular automata on the triangular lattice with the property that a site having exactly one occupied neighbor always becomes occupied at the next time. We demonstrate that each such rule fills the lattice with an asymptotic density that is independent of the initial finite set. There are some cases in which this density(More)