A split-and-perturb decomposition of number-conserving cellular automata
From MaRDI portal
Publication:2077627
DOI10.1016/J.PHYSD.2020.132645OpenAlexW2910260307MaRDI QIDQ2077627
Barbara Wolnik, Anna Nenca, Bernard De Baets, Jan M. Baetens
Publication date: 21 February 2022
Published in: Physica D (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.05067
Related Items (7)
Number Conservation via Particle Flow in One-dimensional Cellular Automata ⋮ Discrete models of complex systems: recent trends and analytical challenges ⋮ A decomposition theorem for number-conserving multi-state cellular automata on triangular grids ⋮ An exploration of reversible septenary number-conserving cellular automata: a survey of known methods ⋮ A comprehensive taxonomy of cellular automata ⋮ A symmetric identity-rule-variation-based method for enumerating and building radius-1 two-state NCCA rules ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Reversibility of linear cellular automata
- Reversibility of 2D cellular automata is undecidable
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Number-conserving cellular automata I: Decidability.
- On conservative and monotone one-dimensional cellular automata and their particle representation
- A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
- Cellular automaton for migration in ecosystem: application of traffic model to a predator-prey system
- Efficient enumeration of three-state two-dimensional number-conserving cellular automata
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Extracting cellular automaton rules from physical Langevin equation models for single and collective cell migration
- A two-layer representation of four-state reversible number-conserving 2D cellular automata
- 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
- 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: A split-and-perturb decomposition of number-conserving cellular automata
