Linear cellular automata and recurring sequences in finite fields

DOI10.1007/BF01218258zbMath0673.68037MaRDI QIDQ5966489

Erica Jen

Publication date: 1988

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

zbMATH Keywords

limit cyclescellular automatarecurring sequences

Mathematics Subject Classification ID

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

Related Items

Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules, Cellular automata and finite fields, A note on inherent replication properties of local cellular automata transition functions, Additive cellular automata and global injectivity, Superposable Trellis Automata, Limit cycles in a quadratic discrete iteration, Characteristic and minimal polynomials of linear cellular automata, A 4-states algebraic solution to linear cellular automata synchronization, Aperiodicity in one-dimensional cellular automata

Cites Work

• Algebraic properties of cellular automata
• Exact results for deterministic cellular automata with additive rules
• Cylindrical cellular automata
• Products of linear recurring sequences
• Linear Recurring Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item