Regular Article
Invertible Linear Cellular Automata overZm:: Algorithmic and Dynamical Aspects

https://doi.org/10.1006/jcss.1997.1535Get rights and content
Under an Elsevier user license
open archive

Abstract

We give an explicit and efficiently computable formula for the inverse ofD-dimensional linear cellular automata overZm(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.

Cited by (0)

J. van Leeuwen

*

E-mail: [email protected].

E-mail: [email protected].