Periodic Patterns in Orbits of Certain Linear Cellular Automata

Abstract : 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.
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.79-94, 2001, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01182970
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 11:31:25
Dernière modification le : mardi 7 mars 2017 - 15:00:07
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:55:01

Fichier

dmAA0105.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182970, version 1

Collections

Citation

André Barbé, Fritz Haeseler. Periodic Patterns in Orbits of Certain Linear Cellular Automata. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.79-94, 2001, DMTCS Proceedings. 〈hal-01182970〉

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

286