Linear cellular automata over \(Z_ m\)
type: Item
instance of: scholarly article
title: Linear cellular automata over \(Z_ m\)
zbMATH Open document ID: 0566.68047
DOI: 10.1016/0022-0000(83)90033-8
author: Masanobu Itô
author: Nobuyasu Ôsato
author: Masakazu Nasu
published in: Journal of Computer and System Sciences
publication date: 1983-01-01T00:00:00Z
review text: The authors consider d-dimensional cellular automata with local transition functions \(\sigma (x_ 1,...,x_ n)=a_ 1x_ 1+...+a_ nx_ n (mod m)\). They find criteria involving prime factorizations of m, \(a_ 1,...,a_ n\) for properties of global transition functions such as surjectivity, injectivity and reappearance of patterns.
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 3903973
zbMATH Keywords: d-dimensional cellular automata
zbMATH Keywords: properties of global transition functions
zbMATH Keywords: reappearance of patterns
MaRDI profile type: Publication
full work available at URL: 0022-0000(83)90033-8
OpenAlex ID: W2002600082
cites work: The Garden-of-Eden Theorem for Finite Configurations
cites work: Tessellation structures for reproduction of arbitrary patterns
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Another proof of the theorem on pattern reproduction in tessellation structures
cites work: A note on pattern reproduction in tessellation structures
cites work: Q5615059
cites work: Reproduction in tessellation structures
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Condition for injectivity of global maps for tessellation automata
cites work: Injectivity and surjectivity of parallel maps for cellular automata
cites work: Strong surjectivity is equivalent to C-injectivity
cites work: Q5337264
cites work: Q5333602
cites work: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
cites work: Local maps inducing surjective global maps of one-dimensional tessellation automata
cites work: An interconnection of local maps inducing onto global maps
cites work: Indecomposable local maps of tessellation automata
cites work: Pattern reproduction in tessellation automata of arbitrary dimension
cites work: Tesselations with local transformations
cites work: Certain relations between properties of maps of tessellation automata
cites work: On convergence of configurations
cites work: Growth patterns of ordered cellular automata
cites work: Inverse and Injectivity of Parallel Relations Induced by Cellular Automata
description: scientific article; zbMATH DE number 3903973