Producción Científica Profesorado

Unconventional invertible behaviors in reversible one-dimensional cellular automata.



Seck Tuoh Mora, Juan Carlos

2008

Seck-Tuoh-Mora, J. C., González-Hernández, M., Martínez, G. J., & McIntosh, H. V. (2008). Unconventional invertible behaviors in reversible one-dimensional cellular automata. International Journal of Bifurcation and Chaos, (18), 3625-3632.


Abstract


Reversible cellular automata are discrete invertible dynamical systems determined by local interactions among their components. For the one-dimensional case, there are classical references providing a complete characterization based on combinatorial properties. Using these results and the simulation of every automaton by another with neighborhood size 2, this paper describes other types of invertible behaviors embedded in these systems different from the classical one observed in the temporal evolution. In particular, spatial reversibility and diagonal surjectivity are studied, and the generation of macrocells in the evolution space is analyzed.



Producto de Investigación




Artículos relacionados

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks

On explicit inversion of a subclass of operators with D-difference kernels and Weyl theory of the co...

How to Make Dull Cellular Automata Complex by Adding Memory: Rule 126 Case Study

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

Complex Dynamics Emerging in Rule 30 with Majority Memory

Elementary cellular automaton Rule 110 explained as a block substitution system

Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases f(i-)1.

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata