Global properties of cellular automata

DOI10.1007/BF01010579zbMath0638.68043MaRDI QIDQ1099616

Erica Jen

Publication date: 1986

Published in: Journal of Statistical Physics (Search for Journal in Brave)

zbMATH Keywords

toolscellular automatalocal interactionsdiscrete dynamical systemsoverviewaperiodic temporal sequencesdeterministic rules

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

One-dimensional cellular automata with random rules: longest temporal period of a periodic solution ⋮ Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules ⋮ Algebraic property of flow diagram in a time-reverse cellular automaton ⋮ Emulation and subshifts of finite type in cellular automata ⋮ Intriguing properties of global structure in some classes of finite cellular automata ⋮ Cellular automata as a paradigm for ecological modeling ⋮ Cylindrical cellular automata ⋮ Phenomenlogy of nonlocal cellular automata ⋮ Time-series analysis of a collective variable in high-dimensional cellular automata ⋮ Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata ⋮ Mathematical construction of an autonomous artificial life ⋮ Enumeration of limit cycles in noncylindrical cellular automata ⋮ The algebraic properties of finite cellular automata ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets ⋮ Aperiodicity in one-dimensional cellular automata

Cites Work

• Algebraic properties of cellular automata
• Computation theory of cellular automata
• Statistical mechanics of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Unnamed Item