Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Periodic Patterns in ...
Conference paper

Periodic Patterns in Orbits of Certain Linear Cellular Automata

André Barbé (1) (2), Fritz Haeseler (3)
(1) Catholic University of Leuven - Katholieke Universiteit Leuven
(2) Catholic University of Leuven = Katholieke Universiteit Leuven
(3) Center of Complex Systems and Visualization
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2000
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
Proceedings
DOI
10.46298/dmtcs.2290
License
https://about.hal.science/hal-authorisation-v1
Indicators
604
Views
808
Downloads

Periodic Patterns in Orbits of Certain Linear Cellular Automata

André Barbé (1) (2), Fritz Haeseler (3)
(1) Catholic University of Leuven - Katholieke Universiteit Leuven
(2) Catholic University of Leuven = Katholieke Universiteit Leuven
(3) Center of Complex Systems and Visualization
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.
Keywords
  • [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]
  • cellular automata
  • p-fold bifurcation of periods
  • finite fields
Preview
Loading PDF preview...