Periodic Patterns in Orbits of Certain Linear Cellular Automata

Autor: André Barbé, Fritz Haeseler
Jazyk: angličtina
Rok vydání: 2001
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AA,..., Iss Proceedings (2001)
Druh dokumentu: article
ISSN: 1365-8050
DOI: 10.46298/dmtcs.2290
Popis: 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.
Databáze: Directory of Open Access Journals