Number conserving cellular automata II: dynamics
In this second part, we study the dynamics of the number conserving cellular automata. We give a classification which focuses on pattern divergence and chaoticity. Moreover we prove that in the case of number-conserving cellular automata, surjectivity is equivalent to regularity. As a byproduct we obtain a strong characterization of the class of cellular automata with bounded evolutions on finite configurations. (C) 2003 Elsevier B.V. All rights reserved.
cellular automata classification discrete dynamical systems