Resumen de Surjective multiband linear cellular automata and smith'S normal form
Neptalí Jesús Romero Bermudez, Ignacia Arcaya
- español
En este art ́ıculo es empleada la forma normal de Smith de cier tas matrices para ofrecer otra caracterizaci ́on de la sobreyectividad de aut ́omatas celulares lineales unidimensionales con m ́ultiples reglas local sobre el anillo Z N de los enteros m ́odulo N ≥ 2. El objetivo es logrado mediante la adaptaci ́on de un conocido resultado de G. A. Hedlund que caracteriza la sobreyectividad de aut ́omatas celulares unidimensiona les en general.
- English
In this paper the Smith normal form of certain matrices is use d to provide another char- acterization for the surjectivity of one-dimensional line ar cellular automata with multiple local rules over the ring Z N of integers modulo N ≥ 2. We reached this goal through an adaptation of a well known result of G. A. Hedlund which chara cterize the surjectivity of general one-dimensional cellular automata.
