A split-and-perturb decomposition of number-conserving cellular automata

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

zbMATH Keywords

multi-statevon Neumann neighborhoodmulti-dimensional cellular automatanumber-conservation

Mathematics Subject Classification ID

Computer science (68-XX) Statistical mechanics, structure of matter (82-XX)

Related Items (4)

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 ⋮ 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