A two-layer representation of four-state reversible number-conserving 2D cellular automata
Adam Dzedzej , Barbara Wolnik , Maciej Dziemiańczuk , Anna Nenca , Jan M. Baetens , Bernard De Baets
AbstractWe present a novel representation of 1D reversible and number-conserving cellular automata with four states. Carrying this view over to two dimensions, we are able to construct 65 four-state reversible and number-conserving 2D cellular automata with the von Neumann neighborhood. A clever use of the split-and-perturb decomposition of number-conserving CAs allows to prove by elimination that this list is complete.
|Journal series||Journal of Statistical Mechanics-Theory and Experiment, ISSN 1742-5468, (A 35 pkt)|
|Publication size in sheets||0.8|
|Keywords in English||cellular automata, dynamical processes, exact results|
|ASJC Classification||; ;|
|Score||= 35.0, 24-07-2019, ArticleFromJournal|
|Publication indicators||: 2016 = 0.461; : 2017 = 2.404 (2) - 2017=2.228 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.