Abstract
In this work we study the algebraic behavior of three dimensional linear cellular automata over Zm: we provide necessary and sufficient conditions for a three dimensional linear cellular automata over Zm to be reversible or irreversible. As a consequence of our result we characterize three dimensional linear cellular automata under the null boundary conditions. Three dimensional cellular automata wasn't much studied by researches. Tsalides et al. characterized three dimensional cellular automata in [1] and then Hemmingsson investigated quasi periodic behavior of three dimensional cellular automata in [2].
Keywords
Cellular automaton
Continuous spatial automaton
Stochastic cellular automaton
Mobile automaton
Asynchronous cellular automaton
Algebraic number
Automaton
Boundary (topology)
Computer science
Algebraic properties
Characterization (materials science)
Mathematics
Discrete mathematics
Quantum finite automata
Automata theory
Algorithm
Theoretical computer science
Physics
Mathematical analysis
Subject Areas
Cellular Automata and Applications
·Computational Theory and Mathematics ·Physical Sciences
Quantum-Dot Cellular Automata
·Computational Theory and Mathematics ·Physical Sciences
Coding theory and cryptography
·Artificial Intelligence ·Physical Sciences
Citations by Year
2015: 1
2019: 1
2022: 1
Loading…