Number conserving cellular automata. II: Dynamics.

DOI10.1016/S0304-3975(03)00134-8zbMath1045.68094OpenAlexW2059249129MaRDI QIDQ1401402

Enrico Formenti, Aristide Grange

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00134-8

zbMATH Keywords

ClassificationDiscrete dynamical systemsCellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (18)

Number-conserving cellular automata I: Decidability. ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Statistical mechanics of surjective cellular automata ⋮ The Most General Conservation Law for a Cellular Automaton ⋮ On the relationship between fuzzy and Boolean cellular automata ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Efficient enumeration of three-state two-dimensional number-conserving cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ From sandpiles to sand automata ⋮ No six-cell neighborhood cellular automaton solves the parity problem ⋮ On the Relationship Between Boolean and Fuzzy Cellular Automata ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules ⋮ MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES ⋮ A new dimension sensitive property for cellular automata ⋮ EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA ⋮ Universality and decidability of number-conserving cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern growth in elementary cellular automata
• Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180
• Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
• Reversibility and surjectivity problems of cellular automata
• Rice's theorem for the limit sets of cellular automata
• Some properties of cellular automata with equicontinuity points
• Number-conserving cellular automata I: Decidability.
• On the Limit Sets of Cellular Automata
• Chaos Without Nonperiodicity
• Languages, equicontinuity and attractors in cellular automata
• Unpredictability and undecidability in dynamical systems
• An Introduction to Symbolic Dynamics and Coding
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Number conserving cellular automata. II: Dynamics.