𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Topological Dynamics of Cellular Automata: Dimension Matters

✍ Scribed by Mathieu Sablik; Guillaume Theyssier

Publisher
Springer
Year
2010
Tongue
English
Weight
560 KB
Volume
48
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

The topological entropy of invertible ce
The topological entropy of invertible cellular automata
✍ Hasan AkΔ±n πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 159 KB

This paper is concerned with the topological entropy of invertible one-dimensional linear cellular automata, i.e., the maps T f [-r,r] : m and f : Z 2r+1 m β†’ Z m , over the ring Z m (m 2) by means of algorithm defined by D'amica et al. [On computing the entropy of cellular automa, Theoret. Comput.