TY - JOUR
T1 - Unconventional invertible behaviors in reversible one-dimensional cellular automata
AU - Mora, Juan Carlos Seck Tuoh
AU - HernÁndez, Manuel González
AU - MartÍnez, Genaro Juárez
AU - Vergara, Sergio V.Chapa
AU - McIntosh, Harold V.
PY - 2008/12
Y1 - 2008/12
N2 - 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.
AB - 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.
KW - Cellular automata
KW - Reversibility
KW - Welch sets
UR - http://www.scopus.com/inward/record.url?scp=60749130559&partnerID=8YFLogxK
U2 - 10.1142/S0218127408022597
DO - 10.1142/S0218127408022597
M3 - Artículo
AN - SCOPUS:60749130559
SN - 0218-1274
VL - 18
SP - 3625
EP - 3632
JO - International Journal of Bifurcation and Chaos
JF - International Journal of Bifurcation and Chaos
IS - 12
ER -