On pointwise periodicity in tilings, cellular automata, and subshifts (Q2319842)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On pointwise periodicity in tilings, cellular automata, and subshifts
scientific article

    Statements

    On pointwise periodicity in tilings, cellular automata, and subshifts (English)
    0 references
    0 references
    0 references
    20 August 2019
    0 references
    Summary: We study implications of expansiveness and pointwise periodicity for certain groups and semigroups of transformations. Among other things we prove that every pointwise periodic finitely generated group of cellular automata is necessarily finite. We also prove that a subshift over any finitely generated group that consists of finite orbits is finite, and related results for tilings of Euclidean space.
    0 references
    expansiveness
    0 references
    tilings
    0 references
    subshifts
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references