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

DOI10.1016/j.ic.2020.104534zbMath1458.37019MaRDI 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 automata; von Neumann neighborhood; number conservation; three-state cellular automata

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

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

• 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.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item