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, (N/A 70 pkt)|
|Publication size in sheets||0.8|
|Keywords in English||cellular automata, dynamical processes, exact results|
|ASJC Classification||; ;|
|Score||= 70.0, 10-12-2019, ArticleFromJournal|
|Publication indicators||= 0; = 1; : 2018 = 0.728; : 2018 = 2.371 (2) - 2018=2.087 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.