Periodic Patterns in Orbits of Certain Linear Cellular Automata
Autor: | André Barbé, Fritz Haeseler |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2001 |
Předmět: |
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] Mathematics QA1-939 |
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 |
Externí odkaz: |