Autómatas celulares sobreyectivos multibanda y la forma normal de Smith

Autores/as

  • Universidad Central de Venezuela, Venezuela
  • Universidad Centroccidental Lisandro Alvarado, Venezuela

Palabras clave:

Forma Normal de Smith, Autóomatas Celulares Multibandas

Resumen

En este artículo es empleada la forma normal de Smith de ciertas matrices para ofrecer otra caracterización de la sobreyectividad de autómatas celulares lineales unidimensionales con múltiples reglas local sobre el anillo ZN de los enteros módulo N ≥ 2. El objetivo es logrado mediante la adaptación de un conocido resultado de G. A. Hedlund que caracteriza la sobreyectividad de autómatas celulares unidimensionales en general.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

, Universidad Central de Venezuela, Venezuela

Departamento de Matem´atica, Universidad Central de Venezuela , Ciudad Universitaria, Caracas, Venezuela

, Universidad Centroccidental Lisandro Alvarado, Venezuela

Departamento de Matem´atica, Universidad Centroccidental Lisandro Alvarado, Barquisimeto, Lara, Apdo 3001,
Venezuela

Citas

J.P. Allouche and G. Skordev. Remarks on permutive cellular automata. J. Comput. Syst. Sci. 67, (2003) 174-182.

Arcaya and N. Romero. On a Hedlund's theorem and place-dependent cellular automata. Divulg. Mat. 15(2) 81-92 (2007).

N. A. Baas and T. Helvik. Higher order Cellular Automata. Adv. Complex Syst. 8. (2005) 169-192.

M. Itó, N. Osato and M. Nasu. Linear Cellular Automata over Zm. Journal of Computer and System Sciences, 27 (1983) 125-140.

R. Q. Jia. Multivariate Discrete Splines and Linear Diophantine Equations. Trans. Amer. Math. Soc. 340 (1993) 179-198.

F. Lazebnik. On Systems of Linear Diophantine Equations. Math. Mag. 69 (1996) 261-266.

G. A. Hedlund. Endomorphisms and Automorphisms of the shift dynamical systems. Math. Sys. Th. 3, (1969) 320-375.

J. Kari. Linear cellular automata with multiple state variables. Lecture Notes in Computer Science Vol. 1770, (2000) 110-121. Springer, New York.

E. Lange, H.O. Peitgen and G. Skordev. Fractal patterns in Gaussian and Stirling number tables. Ars Combin. 48, (1998) 3-26.

N. Romero, A. Rovella and F. Vilamajó. Remark on Cellular Automata and Shift Preserving Maps. Appl. Math. Lett. 19, (2006) 576-580.

B.L. van der Waerden. Algebra. Springer-Verlag. Berlin, Heidelberg, New York (1967).
Publicaciones en Ciencias y Tecnologia Vol 4 nro 1 año 2010

Publicado

2009-07-10

Cómo citar

[1]
Ignacia y Neptalí, «Autómatas celulares sobreyectivos multibanda y la forma normal de Smith», Publ.Cienc.Tecnol, vol. 4, n.º 1, pp. 17-23, jul. 2009.

Número

Vol. 4 Núm. 1 (2010): Enero-Junio

Sección

Artículo de Investigación

Derechos del/de autor/es a partir del año de publicación

Esta obra está bajo la licencia:
Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0)

Las opiniones expresadas por los autores no necesariamente reflejan la postura del editor de la publicación ni de la UCLA. Se autoriza la reproducción total o parcial de los textos aquí publicados, siempre y cuando se cite la fuente completa y la dirección electrónica de esta revista.
Los autores conservan integramente los derechos sobre sus obras, cediendo a la revista el derecho de ser la primera publicación donde se presenta el artículo. Los autores(as) tienen el derecho de utilizar sus artículos para cualquier propósito siempre y cuando se realice sin fines de lucro. Se recomienda a los autores(as) difundir sus obras en la versión final, luego de publicada en esta revista, en los medios electrónicos de la intituciones a las cuales están afiliadas o medios digitales personales