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


We 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.
Author Adam Dzedzej (FMPI / IM)
Adam Dzedzej,,
- Institute of Mathematics
, Barbara Wolnik (FMPI / IM)
Barbara Wolnik,,
- Institute of Mathematics
, Maciej Dziemiańczuk (FMPI / II)
Maciej Dziemiańczuk,,
- Institute of Informatics
, Anna Nenca (FMPI / II)
Anna Nenca,,
- Institute of Informatics
, Jan M. Baetens
Jan M. Baetens,,
, Bernard De Baets
Bernard De Baets,,
Journal seriesJournal of Statistical Mechanics-Theory and Experiment, ISSN 1742-5468, (N/A 70 pkt)
Issue year2019
Publication size in sheets0.8
Article number073202
Keywords in Englishcellular automata, dynamical processes, exact results
ASJC Classification1804 Statistics, Probability and Uncertainty; 2613 Statistics and Probability; 3109 Statistical and Nonlinear Physics
URL https://doi.org/10.1088/1742-5468/ab25df
Languageen angielski
Score (nominal)70
Score sourcejournalList
ScoreMinisterial score = 70.0, 10-12-2019, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus Citations = 1; Scopus SNIP (Source Normalised Impact per Paper): 2018 = 0.728; WoS Impact Factor: 2018 = 2.371 (2) - 2018=2.087 (5)
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?