Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
type: Item
instance of: scholarly article
title: Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
zbMATH Open document ID: 0953.37002
DOI: 10.1016/S0304-3975(98)00005-X
author: Enrico Formenti
author: Giovanni Manzini
author: G. Cattaneo
author: Luciano Margara
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
review text: The authors study finite-dimensional linear cellular automata over the integers modulo \(m\), from an ergodic-theoretic angle. They provide necessary and sufficient conditions for ergodicity and topological transitivity, and show that in the one-dimensional case, the denseness of periodic orbits is equivalent to surjectivity.
reviewed by: Franco Vivaldi
Mathematics Subject Classification ID: 37B15
Mathematics Subject Classification ID: 37A25
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 1495225
zbMATH Keywords: linear cellular automata
zbMATH Keywords: ergodicity
zbMATH Keywords: topological transitivity
zbMATH Keywords: denseness of periodic orbits
zbMATH Keywords: surjectivity
MaRDI profile type: Publication
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Dynamical characteristics of linear cellular automata
cites work: Transitive Cellular Automata are Sensitive
cites work: Periodic orbits for additive cellular automata
cites work: On the Limit Sets of Cellular Automata
cites work: Q3805907
cites work: Q3993502
cites work: Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
cites work: Exact results for deterministic cellular automata with additive rules
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Q3471236
cites work: Linear cellular automata over \(Z_ m\)
cites work: Rice's theorem for the limit sets of cellular automata
cites work: Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
cites work: Ergodic endomorphisms of compact Abelian groups
cites work: On ergodic one-dimensional cellular automata
cites work: On the ergodic theory of cellular automata
full work available at URL: s0304-3975(98)00005-x
OpenAlex ID: W2009486992
description: scientific article; zbMATH DE number 1495225