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

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

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

• 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?)
• Algebraic coding theory
• Algebraic properties of cellular automata
• Cylindrical cellular automata
• Exact results for deterministic cellular automata with additive rules
• Linear Recurring Sequences
• Products of linear recurring sequences

Cited in

(25)

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

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)