Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects

Giovanni Manzini, Luciano Margara

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

Abstract

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

Lingua originaleInglese
pagine (da-a)60-67
Numero di pagine8
RivistaJournal of Computer and System Sciences
Volume56
Numero di pubblicazione1
DOI
Stato di pubblicazionePubblicato - feb 1998
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects'. Insieme formano una fingerprint unica.

Cita questo