Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1

dc.creator	Seck Tuoh Mora, Juan Carlos
dc.date.accessioned	2014-06-24T21:29:27Z
dc.date.accessioned	2023-07-19T14:08:53Z
dc.date.available	2014-06-24T21:29:27Z
dc.date.available	2023-07-19T14:08:53Z
dc.date.created	2014-06-24T21:29:27Z
dc.date.issued	2002
dc.identifier	Seck Tuoh Mora, Juan carlos
dc.identifier	http://repository.uaeh.edu.mx/bitstream/handle/123456789/15256
dc.identifier.uri	https://repositorioslatinoamericanos.uchile.cl/handle/2250/7706405
dc.description.abstract	The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional cellular automata with a Welch index 1, i.e. those where the ancestors differ just at one end. We prove that the transitive closure of this matrix shows diverse types of transitive behaviors in these systems. Part of the theorems in this paper are reductions of well-known results in symbolic dynamics. This matrix and its transitive closure were computationally implemented, and some examples are presented.
dc.subject	Automatización y Optimización de Sistemas Industriales Autómatas Celulares
dc.title	Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1
dc.type	Article