Periodic Patterns in Orbits of Certain Linear Cellular Automata - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2001

Periodic Patterns in Orbits of Certain Linear Cellular Automata

Résumé

We discuss certain linear cellular automata whose cells take values in a finite field. We investigate the periodic behavior of the verticals of an orbit of the cellular automaton and establish that there exists, depending on the characteristic of the field, a universal behavior for the evolution of periodic verticals.
Fichier principal
Vignette du fichier
dmAA0105.pdf (634.13 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01182970 , version 1 (06-08-2015)

Identifiants

Citer

André Barbé, Fritz Von Haeseler. Periodic Patterns in Orbits of Certain Linear Cellular Automata. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.79-94, ⟨10.46298/dmtcs.2290⟩. ⟨hal-01182970⟩

Collections

TDS-MACS
93 Consultations
802 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More