Classification of directional dynamics for additive cellular automata

Alberto Dennunzio (1) , Pietro Di Lena (2) , Enrico Formenti (3) , Luciano Margara (2)

1 DISCo - Dipartimento di Informatica Sistemistica e Comunicazione
2 DISI - Dipartimento di Scienze dell'Informazione [Bologna]
3 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik's classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors.

Domaines: Autre [cs.OH]

Alberto Dennunzio, Pietro Di Lena, Enrico Formenti, Luciano Margara. Classification of directional dynamics for additive cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.40-53. ⟨hal-00273932⟩