Dynamical characteristics of linear cellular automata (Q1092663)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dynamical characteristics of linear cellular automata
scientific article

    Statements

    Dynamical characteristics of linear cellular automata (English)
    0 references
    0 references
    0 references
    1985
    0 references
    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.
    0 references
    Dynamical characteristics
    0 references
    linear cellular automata
    0 references

    Identifiers