Periodic orbits for additive cellular automata

DOI10.1007/BF02187700zbMath0596.68050OpenAlexW1979385220MaRDI QIDQ1079017

Raul Cordovil, Ana Noronha da Costa, Rui Dilão

Publication date: 1986

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130995

zbMATH Keywords

one-dimensional cellular automataperiodic configurations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Periodic orbits of vector fields and flows (37C27)

Related Items (4)

Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules ⋮ Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos ⋮ Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) ⋮ Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions

Cites Work

• Algebraic properties of cellular automata
• Computation theory of cellular automata
• Statistical mechanics of cellular automata
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Periodic orbits for additive cellular automata