Surjective multiband linear cellular automata and Smith's normal form

In this paper the Smith normal form of certain matrices is used to provide another char acterization for the surjectivity of one-dimensional linear cellular automata with multiple local rules over the ring ZN of integers modulo N ≥ 2.. We reached this goal through an adaptation of a well known resul...

Full description

Bibliographic Details
Format: Article
Language:English
Published: Universidad Centroccidental Lisandro Alvarado 2009-07-01
Series:Publicaciones en Ciencias y Tecnología
Subjects:
Online Access:https://revistas.uclave.org/index.php/pcyt/article/view/1083