Linear cellular automata and recurring sequences in finite fields (Q5966489): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Algebraic properties of cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact results for deterministic cellular automata with additive rules / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3802625 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cylindrical cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216750 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear Recurring Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Products of linear recurring sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3813755 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2762882 / rank | |||
Normal rank |
Latest revision as of 14:29, 19 June 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