✦ LIBER ✦

Invertible Linear Cellular Automata overZm:: Algorithmic and Dynamical Aspects

✍ Scribed by Giovanni Manzini; Luciano Margara

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 256 KB
Volume: 56
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.1997.1535

No coin nor oath required. For personal study only.

✦ Synopsis

We give an explicit and efficiently computable formula for the inverse of D-dimensional linear cellular automata over Z m (D 1, m 2). We use this formula to get an easy-to-check necessary and sufficient condition for an invertible one-dimensional linear CA to be expansive, and we prove that this condition is equivalent to topological transitivity.