𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Number conserving cellular automata II: dynamics

✍ Scribed by Enrico Formenti; Aristide Grange

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
474 KB
Volume
304
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

In this second part, we study the dynamics of the number conserving cellular automata. We give a classiÿcation 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 ÿnite conÿgurations.

📜 SIMILAR VOLUMES

Universality and decidability of number-
Universality and decidability of number-conserving cellular automata
✍ Andrés Moreira 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 138 KB

Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the deÿnition of the property to include cellular automata with any set

Investigating topological chaos by eleme
Investigating topological chaos by elementary cellular automata dynamics
✍ Gianpiero Cattaneo; Michele Finelli; Luciano Margara 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 171 KB

We apply the two di erent deÿnitions of chaos given by Devaney and by Knudsen for general discrete time dynamical systems (DTDS) to the case of elementary cellular automata, i.e., 1-dimensional binary cellular automata with radius 1. A DTDS is chaotic according to the Devaney's deÿnition of chaos i

Spatial pattern formation in asynchronou
Spatial pattern formation in asynchronous cellular automata with mass conservation
✍ Tomoaki Suzudo 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 363 KB

This paper proposes a class of two-dimensional asynchronous cellular automata with conservation of mass, for the formation of patterns in groups, and describes the merits given by this methodology. A cellular automaton rule causing a specified kind of pattern was designed manually. Thanks to this re