2-Dimensional reversible hexagonal cellular automata with periodic boundary

Abstract

In this paper, we study 2-dimensional finite cellular automata defined by hexagonal local rule with periodic boundary over the field Z3. We construct the rule matrix corresponding to the hexagonal cellular automata. For some given coeficients and the number of columns of hexagonal information matrix, we prove that the hexagonal cellular automata are reversible.