Dynamical characteristics of linear cellular automata
type: Item
instance of: scholarly article
title: Dynamical characteristics of linear cellular automata
zbMATH Open document ID: 0627.68048
DOI: 10.1016/0022-0000(85)90048-0
author: Hirotomo Aso
author: N. Honda
published in: Journal of Computer and System Sciences
publication date: 1985-01-01T00:00:00Z
review text: Dynamical characteristics of linear cellular automata are discussed algebraically, whose cell space and state space are an Abelian group and a finite commutative ring, respectively, instead of a lattice space and a residue class. One of the main results is a characterization of the dynamical structures with relation to what the unit configuration is. It is also shown that a linear cellular automaton with the state space of a residue class of an integer m can be decomposed in parallel into automata with the one of a power of a prime which is a factor of m. Using those results, the proofs of known results are improved concerning C- surjectivity, C-injectivity, and finite-order property for linear cellular automata and presented in a unified manner.
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 4020485
zbMATH Keywords: Dynamical characteristics
zbMATH Keywords: linear cellular automata
MaRDI profile type: Publication
full work available at URL: 0022-0000(85)90048-0
OpenAlex ID: W2007644884
cites work: A note on pattern reproduction in tessellation structures
cites work: Linear cellular automata over \(Z_ m\)
cites work: Tesselations with local transformations
cites work: Statistical Analysis of Paged and Segmented Computer Systems
cites work: A note on the iterative decomposition of finite automata
description: scientific article; zbMATH DE number 4020485