Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) (Q1575952)

From MaRDI portal
Revision as of 21:02, 15 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
scientific article

    Statements

    Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 August 2000
    0 references
    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.
    0 references
    linear cellular automata
    0 references
    ergodicity
    0 references
    topological transitivity
    0 references
    denseness of periodic orbits
    0 references
    surjectivity
    0 references

    Identifiers