Efficient enumeration of three-state two-dimensional number-conserving cellular automata

DOI10.1016/j.ic.2020.104534zbMath1458.37019OpenAlexW3009732278MaRDI QIDQ2201793

Anna Nenca, Adam Dzedzej, Barbara Wolnik, Bernard De Baets, Jan M. Baetens

Publication date: 17 September 2020

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2020.104534

zbMATH Keywords

two-dimensional cellular automatavon Neumann neighborhoodnumber conservationthree-state cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (4)

Two-dimensional rotation-symmetric number-conserving cellular automata ⋮ Unnamed Item ⋮ A split-and-perturb decomposition of number-conserving cellular automata ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
• Reversibility of 2D cellular automata is undecidable
• Additive conserved quantities in discrete-time lattice dynamical systems
• Inversion of 2D cellular automata: Some complexity results
• Number conserving cellular automata. II: Dynamics.
• On the hierarchy of conservation laws in a cellular automaton
• Universality and decidability of number-conserving cellular automata
• Number-conserving cellular automata I: Decidability.
• Cellular automata approach to three-phase traffic theory
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• Conservation laws in cellular automata
• On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
• Developments in Language Theory
• 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
• Endomorphisms and automorphisms of the shift dynamical system
• Some remarks on convex functions
• A cellular automaton model for two-lane traffic.

This page was built for publication: Efficient enumeration of three-state two-dimensional number-conserving cellular automata