Linear cellular automata and recurring sequences in finite fields

DOI10.1007/BF01218258MaRDI QIDQ5966489zbMATH OpenFDO

Authors Erica Jen

Publication date 1988

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01218258

zbMATH Keywords

cellular automatalimit cyclesrecurring sequences

Mathematics Subject Classification ID

Finite fields and commutative rings (number-theoretic aspects) (11T99) Cellular automata (computational aspects) (68Q80)

Review text

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.

Recommendations

• Linear cellular automata and recurring sequences in finite fields
• scientific article; zbMATH DE number 4043250
• scientific article; zbMATH DE number 1665453
• Cylindrical cellular automata
• Linear cellular automata over a finite commutative ring

Cites work

• Algebraic coding theory
• Algebraic properties of cellular automata
• Cylindrical cellular automata
• Exact results for deterministic cellular automata with additive rules
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 4070327 (Why is no real title available?)
• scientific article; zbMATH DE number 4083539 (Why is no real title available?)
• Linear Recurring Sequences
• Products of linear recurring sequences

Cited in

(29)

• Cylindrical cellular automata
• Analytic description of finite overdetermined linear cellular machines
• Limit cycles in a quadratic discrete iteration
• Cellular automata and finite fields
• Additive cellular automata and global injectivity
• Maximum length cellular automaton sequences and its application
• A note on inherent replication properties of local cellular automata transition functions
• Linear cellular automata, finite automata and Pascal's triangle
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Elementary, finite and linear vN-regular cellular automata
• Characteristic and minimal polynomials of linear cellular automata
• Complexity and linear cellular automata
• scientific article; zbMATH DE number 4211531 (Why is no real title available?)
• Linear cellular automata over a finite commutative ring
• scientific article; zbMATH DE number 3911712 (Why is no real title available?)
• scientific article; zbMATH DE number 4043250 (Why is no real title available?)
• scientific article; zbMATH DE number 19357 (Why is no real title available?)
• Dynamics of finite linear cellular automata over Z_N
• scientific article; zbMATH DE number 1741015 (Why is no real title available?)
• Analysis of one-dimensional linear hybrid cellular automata over GF(q)
• scientific article; zbMATH DE number 953219 (Why is no real title available?)
• A characterization of \(p\)-automatic sequences as columns of linear cellular automata
• Superposable trellis automata
• On certain recurrent and automatic sequences in finite fields
• Linear cellular automata and recurring sequences in finite fields
• Simulation limitations of affine cellular automata
• Aperiodicity in one-dimensional cellular automata
• Iterations of linear maps over finite fields
• A 4-states algebraic solution to linear cellular automata synchronization

This page was built for publication: Linear cellular automata and recurring sequences in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5966489)