𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The topological entropy of invertible cellular automata

✍ Scribed by Hasan Akın

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
159 KB
Volume
213
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

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. Sci. 290 (2003) 1629-1646].

We prove that if a one-dimensional linear cellular automata is invertible, then the topological entropies of this cellular automata and its inverse are equal.

📜 SIMILAR VOLUMES

Computing the topological entropy of shi
Computing the topological entropy of shifts
✍ Christoph Spandl 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 251 KB

## Abstract Different characterizations of classes of shift dynamical systems via labeled digraphs, languages, and sets of forbidden words are investigated. The corresponding naming systems are analyzed according to reducibility and particularly with regard to the computability of the topological e

On the Computational Complexity of Finit
On the Computational Complexity of Finite Cellular Automata
✍ K. Sutner 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 932 KB

We study the computational complexity of several problems with the evolution of configurations on finite cellular automata. In many cases, the problems turn out to be complete in their respective classes. For example, the problem of deciding whether a configuration has a predecessor is shown to be N

The application of cellular automata to
The application of cellular automata to the erosion of landforms
✍ Roger Smith 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 769 KB

Two approaches to modelling surface erosion are described which can be used to explain the development of geomorphological features. The first approach uses non-linear wave theory and shows how surface gradient discontinuities can arise as the erosion of an initially smooth surface proceeds. For iso