Periodic Patterns in Orbits of Certain Linear Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2001

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.
Fichier principal
Vignette du fichier
dmAA0105.pdf (634.13 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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 View
771 Download

Altmetric

Share

Gmail Facebook X LinkedIn More