The dynamics of homogeneous and symmetric cellular automata via description of neighbourhood distribution
Danuta Makowiec · Journal of Physics A Mathematical and General · 1992
The dynamics of cellular automata that are homogeneous and symmetric with respect to up-down symmetry is expressed by the probability of the appearance of different neighbourhoods on a lattice. The distribution function found in computer simulations is used to specify the differences in the set of cellular automata. The intrinsic structure of a rule has been proposed to explain the results obtained. The problem of whether or not automata are stable, the length of time needed to reach the stabilization and the type of stabilization, are also discussed.