TOTALISTIC TWO-DIMENSIONAL CELLULAR AUTOMATA EXHIBITING GLOBAL PERIODIC BEHAVIOR

DOI10.1142/S0129183199000814MaRDI QIDQ4502822zbMATH OpenOpenAlexFDO

Authors Nino Boccara, Michel Roger

Publication date 12 September 2000

Published in International Journal of Modern Physics C (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/adap-org/9904002

zbMATH Keywords

deterministic totalistic cellular automaton rules

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Abstract: We have determined families of two-dimensional deterministic totalistic cellular automaton rules whose stationary density of active sites exhibits a period two in time. Each family of deterministic rules is characterized by an ``average probabilistic totalistic rule exhibiting the same periodic behavior.

Recommendations

• Periodic behavior of cellular automata
• Two-dimensional cellular automata
• Proof that a cellular automaton has a period-two global attractor
• Global properties of cellular automata
• Exact results for deterministic cellular automata with additive rules

Cites work

• Route to chaos for a global variable of a two-dimensional 'game-of-life type' automata network
• Stability of nonstationary states of classical, many-body dynamical systems.

Cited in

(10)

• Periodic behavior of cellular automata
• Non-trivial collective behavior in three-dimensional totalistic illegal cellular automata with high connectivity
• Periods in the Q2R, X2R and Kawasaki-Q2R cellular automata
• Coexistence of dynamics for two-dimensional cellular automata
• TWO-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS STARTING WITH A SINGLE SITE SEED
• Asymptotic densities for PackardBoxrules
• Two-dimensional totalistic code 52
• scientific article; zbMATH DE number 529747 (Why is no real title available?)
• scientific article; zbMATH DE number 1373467 (Why is no real title available?)
• A comprehensive taxonomy of cellular automata

This page was built for publication: TOTALISTIC TWO-DIMENSIONAL CELLULAR AUTOMATA EXHIBITING GLOBAL PERIODIC BEHAVIOR

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