Reversible elementary cellular automaton with rule number 150 and periodic boundary conditions over F-p

摘要

The study of the reversibility of elementary cellular automata with rule number 150 over the finite state set F-p and endowed with periodic boundary conditions is done. The dynamic of such discrete dynamical systems is characterized by means of characteristic circulant matrices, and their analysis allows us to state that the reversibility depends on the number of cells of the cellular space and to explicitly compute the corresponding inverse cellular automata.