Dynamical characteristics of linear cellular automata

DOI10.1016/0022-0000(85)90048-0MaRDI QIDQ1092663zbMATH OpenOpenAlexFDO

Authors Hirotomo Aso, N. Honda

Publication date 1985

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(85)90048-0

zbMATH Keywords

Dynamical characteristicslinear cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 4043250
• Linear cellular automata over \(Z_ m\)
• scientific article; zbMATH DE number 1665453
• scientific article; zbMATH DE number 1136075
• Attractors of linear cellular automata

Cites work

• A note on pattern reproduction in tessellation structures
• A note on the iterative decomposition of finite automata
• Linear cellular automata over \(Z_ m\)
• Statistical Analysis of Paged and Segmented Computer Systems
• Tesselations with local transformations

Cited in

(34)

• Linear cellular automata over \(Z_ m\)
• Surjective linear cellular automata over \({\mathbb{Z}}_{m}\)
• Self-similarity of linear cellular automata
• Measure theoretic approach to the classification of cellular automata
• Decidability for some problems of linear cellular automata over finite commutative rings
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Ergodic characterization of linear cellular automata over \(Z_{m}\)
• Attractors of linear cellular automata
• Group structured linear cellular automata over \(Z_ m\)
• Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
• Remarks on permutive cellular automata.
• Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
• Linear cellular automata with boundary conditions
• Theory of cellular automata: a survey
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• An efficiently computable characterization of stability and instability for linear cellular automata
• A characterization of cellular automata generated by idempotents on the full shift
• Linear cellular automata over a finite commutative ring
• Structure theorems for isometric linear cellular automata
• Analysis of Linear Group GF(2 p ) Cellular Automata
• scientific article; zbMATH DE number 4043250 (Why is no real title available?)
• Dynamics of finite linear cellular automata over Z_N
• scientific article; zbMATH DE number 1500511 (Why is no real title available?)
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
• RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER
• Large semigroups of cellular automata.
• On ergodic linear cellular automata over \(\mathbf{Z}_m\)
• Superposable trellis automata
• Decomposition of additive cellular automata
• scientific article; zbMATH DE number 6255702 (Why is no real title available?)
• Cellular automata and nonlinear dynamical models
• Linear cellular automata on Cayley graphs
• The impact of alphabet size on pattern complexity of maxmin- cellular automata
• Easy to check algebraic characterizations of dynamical properties for linear CA and additive CA over a finite abelian group

This page was built for publication: Dynamical characteristics of linear cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092663)