Ternary reversible number-conserving cellular automata are trivial

Barbara Wolnik,Bernard De Baets

doi:10.1016/j.ins.2019.10.068

Ternary reversible number-conserving cellular automata are trivial

Barbara Wolnik, Bernard De Baets

https://doi.org/10.1016/j.ins.2019.10.068

Copy DOI

Journal: Information Sciences	Publication Date: Oct 31, 2019
Citations: 3

Affiliation: University of Gdańsk, Ghent University

#Von Neumann Neighborhood #Reversible Cellular Automata + Show 2 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text