G. Szabo et I. Borsos, EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 49(6), 1994, pp. 5900-5902
In a large class of cellular automata a unique ''parent'' particle of
the previous state can be assigned to each particle of the present sta
te. This allows us to define families and study their evolution and ex
tinction in one-dimensional cellular automata. The size density of fam
ilies is found to tend towards a universal function for large times. T
he evolution of the average family size, proportional to square-root t
, is strongly related to the ordering mechanism found by Grassberger [
Phy. Rev. A 28, 3666 (1983)].