Ternary reversible number-conserving cellular automata are trivial

Barbara Wolnik , Bernard De Baets

Abstract

We introduce a novel method to study the reversibility of d-dimensional number-conserving multi-state cellular automata with the von Neumann neighborhood. We apply this method to ternary such cellular automata, for which, up to now, nothing was known about their reversibility. It turns out that they are all trivial: the only reversible such cellular automata are shifts that are intrinsically 1-dimensional.
Author Barbara Wolnik (FMPI / IM)
Barbara Wolnik,,
- Institute of Mathematics
, Bernard De Baets
Bernard De Baets,,
-
Journal seriesInformation Sciences, ISSN 0020-0255, e-ISSN 1872-6291, (N/A 200 pkt)
Issue year2020
Vol513
Pages180-189
Publication size in sheets0.5
Keywords in Englishcellular automata, number conservation, reversibility
ASJC Classification1802 Information Systems and Management; 1702 Artificial Intelligence; 1706 Computer Science Applications; 1712 Software; 2207 Control and Systems Engineering; 2614 Theoretical Computer Science
DOIDOI:10.1016/j.ins.2019.10.068
URL https://doi.org/10.1016/j.ins.2019.10.068
Languageen angielski
Score (nominal)200
Score sourcejournalList
ScoreMinisterial score = 200.0, 28-01-2020, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2018 = 2.636; WoS Impact Factor: 2018 = 5.524 (2) - 2018=5.305 (5)
Citation count*
Cite
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.
Back
Confirmation
Are you sure?