Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-01182970
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 6, 2015 - 11:31:25 AM
Last modification on : Friday, February 22, 2019 - 1:48:04 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:55:01 AM

File

dmAA0105.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01182970, version 1

Collections

Citation

André Barbé, Fritz 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. ⟨hal-01182970⟩

Share

Metrics

Record views

232

Files downloads

1069