Cylindrical cellular automata

DOI10.1007/BF01221109MaRDI QIDQ1109569zbMATH OpenFDO

Authors Erica Jen

Publication date 1988

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

zbMATH Keywords

attractorcharacteristic equationlimit cycleperiodic behaviorlinear recurrencecylindrical cellular automataone-dimensional cellular automaton

Mathematics Subject Classification ID

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

Recommendations

• Enumeration of limit cycles in noncylindrical cellular automata
• scientific article; zbMATH DE number 270137
• Linear cellular automata and recurring sequences in finite fields
• Linear cellular automata and recurring sequences in finite fields
• Varieties of Periodic Attractor in Cellular Automata

Cites work

• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• scientific article; zbMATH DE number 4070327 (Why is no real title available?)
• scientific article; zbMATH DE number 4072384 (Why is no real title available?)
• Algebraic properties of cellular automata
• Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets
• Endomorphisms and automorphisms of the shift dynamical system
• Exact results for deterministic cellular automata with additive rules
• Global properties of cellular automata
• Random sequence generation by cellular automata

Cited in

(22)

• Discrete Baker Transformation for Binary Valued Cylindrical Cellular Automata
• Enumeration of limit cycles in noncylindrical cellular automata
• Determination of fixed points and shift cycles for nearest neighbor cellular automata
• scientific article; zbMATH DE number 4070327 (Why is no real title available?)
• One-dimensional cellular automata with random rules: longest temporal period of a periodic solution
• Additive cellular automata and global injectivity
• Iterations of linear maps over finite fields
• Wolfram's class IV automata and a good Life
• Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions
• Point mutations and transitions between cellular automata attractor basins
• Emergence of density dynamics by surface interpolation in elementary cellular automata
• The topological skeleton of cellular automaton dynamics
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Representation of additive cylindrical cellular automata with roots of unity
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Cellular automata and finite fields
• THE CURL OF ELEMENTARY CELLULAR AUTOMATA
• Linear cellular automata and recurring sequences in finite fields
• Linear cellular automata and recurring sequences in finite fields
• Characteristic and minimal polynomials of linear cellular automata
• The attractor-basin portrait of a cellular automaton
• Predecessors of cellular automata states. II: Pre-images of finite sequences

This page was built for publication: Cylindrical cellular automata

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