Periodic Patterns in Orbits of Certain Linear Cellular Automata - Archive ouverte HAL
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.

Domaines

Informatique [cs] Géométrie algorithmique [cs.CG] Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAA0105.pdf (634.13 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01182970

Soumis le : jeudi 6 août 2015-11:31:25

Dernière modification le : lundi 8 avril 2024-14:24:02

Archivage à long terme le : mercredi 26 avril 2017-09:55:01

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
98 Consultations
887 Téléchargements

Altmetric

Partager

More