✦ LIBER ✦

A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm

✍ Scribed by Giovanni Manzini; Luciano Margara

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 962 KB
Volume: 221
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00031-6

No coin nor oath required. For personal study only.

✦ Synopsis

We study the dynamical behavior of D-dimensional linear cellular automata over Zm. We provide easy-to-check necessary and sufficient conditions for a D-dimensional linear cellular automata over Zm to be sensitive to initial conditions, positively expansive, strongly transitive, and equicontinuous. As a consequence of our results, we have a complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm according to the most important dynamical properties studied in the theory of discrete time dynamical systems.