Copyright © 2003 Elsevier B.V. All rights reserved.
Number conserving cellular automata II: dynamics
Received 25 November 2002;
revised 3 February 2003;
accepted 11 February 2003;
Communicated by B. Durand
Available online 25 March 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Author Keywords: Discrete dynamical systems; Cellular automata; Classification






E-mail Article
Add to my Quick Links

Cited By in Scopus (9)






