Characterization of reversible intermediate boundary cellular automata**This work is partially supported by the Ministry of Science and Technology, ROC (Contract No 107-2115-M-390-002-MY2).

Abstract

In this paper, we tackle the reversibility problem of intermediate boundary linear cellular automata. By observing the structure of its characteristic matrix, we reveal some complete criteria for determining whether an intermediate boundary linear cellular automaton over finite field is reversible or not.