 |
Discrete Mathematics & Theoretical Computer Science |
André Barbé ; Fritz Haeseler
-
Periodic Patterns in Orbits of Certain Linear Cellular Automata
dmtcs:2290 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2001,
DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
-
https://doi.org/10.46298/dmtcs.2290Periodic Patterns in Orbits of Certain Linear Cellular AutomataConference paper
- 1 Catholic University of Leuven - Katholieke Universiteit Leuven [KU Leuven]
- 2 Catholic University of Leuven = Katholieke Universiteit Leuven [KU Leuven]
- 3 Center of Complex Systems and Visualization
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.
Source: HAL:hal-01182970v1
Volume: DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
Section: Proceedings
Published on: January 1, 2001
Imported on: November 21, 2016
Keywords: cellular automata,p-fold bifurcation of periods,finite fields,[INFO]Computer Science [cs],[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG],[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Consultation statistics
This page has been seen 338 times.
This article's PDF has been downloaded 447 times.