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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical characteristics of linear cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitive Cellular Automata are Sensitive / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodic orbits for additive cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Limit Sets of Cellular Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3805907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993502 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact results for deterministic cellular automata with additive rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Endomorphisms and automorphisms of the shift dynamical system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3471236 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear cellular automata over \(Z_ m\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rice's theorem for the limit sets of cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodic endomorphisms of compact Abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ergodic one-dimensional cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ergodic theory of cellular automata / rank
 
Normal rank

Revision as of 12:16, 30 May 2024

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