Limiting shapes for configurations

The transition rule F of a cellular automaton may sometimes be regarded as a “rule of growth” of a “crystal” from a “seed” ω. For certain such rules, it is shown that the limiting “shape” of such crystals is polyhedral and independent of ω. An algorithm is given for calculation of the limiting shape