Number-conserving cellular automata with a von Neumann neighborhood of range one

DOI10.1088/1751-8121/AA89CFzbMath1382.37012arXiv1705.00725OpenAlexW2611901453MaRDI QIDQ4596132

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

Publication date: 30 November 2017

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.00725

zbMATH Keywords

cellular automatavon Neumann neighborhoodnumber conservation

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45)

Related Items (7)

Ternary reversible number-conserving cellular automata are trivial ⋮ Two-dimensional rotation-symmetric number-conserving cellular automata ⋮ Efficient enumeration of three-state two-dimensional number-conserving cellular automata ⋮ A decomposition theorem for number-conserving multi-state cellular automata on triangular grids ⋮ A two-layer representation of four-state reversible number-conserving 2D cellular automata ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ A split-and-perturb decomposition of number-conserving cellular automata

Cites Work

• Unnamed Item
• Additive conserved quantities in discrete-time lattice dynamical systems
• Universality and decidability of number-conserving cellular automata
• Number-conserving cellular automata I: Decidability.
• Cellular automaton rules conserving the number of active sites
• Cellular automata approach to three-phase traffic theory
• 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
• A cellular automaton model for two-lane traffic.

This page was built for publication: Number-conserving cellular automata with a von Neumann neighborhood of range one