Growth patterns of ordered cellular automata

摘要

Let F be the transition rule of an ordered cellular automaton. The author studies the geometry of a certain subset of Euclidean space associated to the sequence ω, Fω, F2ω,…,Fpω,… This subset yields information on the geometry and cardinality of Fpω for large p.