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

DOI10.1016/J.IC.2020.104534MaRDI QIDQ2201793zbMATH OpenOpenAlexFDO

Authors Adam Dzedzej, Barbara Wolnik, Anna Nenca, J. M. Baetens, B. De Baets

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

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

Recommendations

• A two-layer representation of four-state reversible number-conserving 2D cellular automata
• scientific article; zbMATH DE number 5244321
• Three-dimensional rotation-symmetric number-conserving cellular automata
• Ternary reversible number-conserving cellular automata are trivial
• Number-conserving cellular automata with a von Neumann neighborhood of range one

Cites work

• scientific article; zbMATH DE number 428908 (Why is no real title available?)
• scientific article; zbMATH DE number 1886322 (Why is no real title available?)
• 5-state rotation-symmetric number-conserving cellular automata are not strongly universal
• A cellular automaton model for two-lane traffic.
• A characterization of von Neumann neighbor number-conserving cellular automata
• Additive conserved quantities in discrete-time lattice dynamical systems
• Cellular automata approach to three-phase traffic theory
• Conservation laws in cellular automata
• Developments in Language Theory
• Endomorphisms and automorphisms of the shift dynamical system
• From one-dimensional to two-dimensional cellular automata
• Inversion of 2D cellular automata: Some complexity results
• Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
• Number conserving cellular automata. II: Dynamics.
• Number-conserving cellular automata I: Decidability.
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• On radius 1 nontrivial reversible and number-conserving cellular automata
• On the hierarchy of conservation laws in a cellular automaton
• Reversibility of 2D cellular automata is undecidable
• Some remarks on convex functions
• Universality and decidability of number-conserving cellular automata

Cited in

(11)

• Ternary reversible number-conserving cellular automata are trivial
• Relative approximate bisimulations for fuzzy picture automata
• A two-layer representation of four-state reversible number-conserving 2D cellular automata
• scientific article; zbMATH DE number 5652637 (Why is no real title available?)
• scientific article; zbMATH DE number 5244321 (Why is no real title available?)
• Two-dimensional rotation-symmetric number-conserving cellular automata
• A decomposition theorem for number-conserving multi-state cellular automata on triangular grids
• 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
• Three-dimensional rotation-symmetric number-conserving cellular automata
• An exploration of reversible septenary number-conserving cellular automata: a survey of known methods

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

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