Cellular automata in non-euclidean spaces
Shûichi Yukita · 2005
Abstract: Classical results on the surjectivity and injectivity of parallel maps are shown to be extendible to the cases with non-Euclidean cell spaces of particular types. Also shown are obstructions to extendibility, which may shed light on the nature of classical results such as the Garden-of-Eden theorem. Key–Words: Cellular automata, Non Euclidean cell spaces, the Garden-of-Eden theorem 1