Characterization of Three Dimensional Cellular Automata over $\mathbf{Z}_{m}$

Subject Applied Mathematics
Title Characterization of Three Dimensional Cellular Automata over $\mathbf{Z}_{m}$
Author(s) Ferhat Sah, Irfan Siap, Hasan Akin
Keywords 3D Cellular automata, Matrix Representation, Finite Fields
Abstract

Three dimensional cellular automata wasn't much studied by researches. Tsalides \textit{et al.} characterized three dimensional cellular automata in [1] and then Hemmingsson investigated quasi periodic behavior of three dimensional cellular automata in [2]. In this work we study the algebraic behavior of three dimensional linear cellular automata over $Z_{m}.$ we provide necessary and sufficient conditions for a three dimensional linear cellular automata over the ring $Z_{m}$ to be reversible or irreversible. As a consequence of our result we characterize three dimensional linear cellular automata under the null boundary conditions. \

\textbf{Acknowledgements:} The work is supported by T\"{U}B.{I}TAK (Project Number: 110T713).