A two-layer representation of four-state reversible number-conserving 2D cellular automata

DOI10.1088/1742-5468/ab25dfzbMath1456.68102OpenAlexW2953974902MaRDI QIDQ3303371

Jan M. Baetens, Bernard De Baets, Anna Nenca, Adam Dzedzej, Barbara Wolnik, Maciej Dziemiańczuk

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1742-5468/ab25df

Mathematics Subject Classification ID

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

Related Items (3)

Ternary reversible number-conserving cellular automata are trivial ⋮ 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

• Reversibility of 2D cellular automata is undecidable
• Invertible cellular automata: A review
• Inversion of 2D cellular automata: Some complexity results
• Theory of reversible computing
• Number-conserving cellular automata I: Decidability.
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
• Unnamed Item
• Unnamed Item

This page was built for publication: A two-layer representation of four-state reversible number-conserving 2D cellular automata