Linear cellular automata and recurring sequences in finite fields (Q5966489): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:16, 5 March 2024
scientific article; zbMATH DE number 4102496
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear cellular automata and recurring sequences in finite fields |
scientific article; zbMATH DE number 4102496 |
Statements
Linear cellular automata and recurring sequences in finite fields (English)
0 references
1988
0 references
Using the approach of \textit{O. Martin}, \textit{A. M. Odlyzko} and \textit{S. Wolfram} [Commun. Math. Phys. 93, 219-258 (1984; Zbl 0564.68038)] and building on earlier results on cylindrical cellular automata [Commun. Math. Phys. 118, No.4, 569-590 (1988; Zbl 0655.68060)], the author investigates the detailed algebraic structure of limit cycles generated by linear automata. In the process, it is shown that the techniques of recurring sequences are easy to apply to the analysis of cylindrical cellular automata that evolve according to a linear interaction rule with site values restricted to a finite field.
0 references
cellular automata
0 references
limit cycles
0 references
recurring sequences
0 references