Additive cellular automata and global injectivity

DOI10.1016/S0167-2789(97)00074-2zbMath0925.58038WikidataQ122963442 ScholiaQ122963442MaRDI QIDQ1373912

R. A. Dow

Publication date: 26 November 1997

Published in: Physica D (Search for Journal in Brave)

zbMATH Keywords

invertible elementsalgebraic methodsstate alphabet

Mathematics Subject Classification ID

Topological dynamics (37B99) Cellular automata (computational aspects) (68Q80)

Related Items

Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets ⋮ Graph-theoretical characterization of invertible cellular automata

Cites Work

• Computation theoretic aspects of cellular automata
• Invertible cellular automata: A review
• Algebraic properties of cellular automata
• Linear cellular automata over \(Z_ m\)
• Exact results for deterministic cellular automata with additive rules
• Cylindrical cellular automata
• Decidability for some problems of linear cellular automata over finite commutative rings
• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. I
• Geometry of \(p\)-adic Siegel discs
• Cellular automata and finite fields
• Transient and cyclic behavior of cellular automata with null boundary conditions
• Tesselations with local transformations
• Dynamics over irreducible polynomials
• The Galois Theory of Periodic Points of Polynomial Maps
• Period lengths of cellular automata on square lattices with rule 90
• Linear cellular automata and recurring sequences in finite fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item