Automorphisms of Zd-subshifts of finite type

Tom Ward

    Research output: Contribution to journalArticlepeer-review

    21 Citations (Scopus)
    9 Downloads (Pure)

    Abstract

    Let (S,s) be a Zd-subshift of finite type. Under a strong irreducibility condition (strong specification), we show that Aut(S) contains any finite group. For Zd-subshifts of finite type without strong specification, examples show that topological mixing is not sufficient to give any finite group in the automorphism group in general: in particular, End(S) may be an abelian semigroup. For an example of a topologically mixing Z2-subshift of finite type, the endomorphism semigroup and automorphism group are computed explicitly. This subshift has periodic-point permutations that do not extend to automorphisms.
    Original languageEnglish
    Pages (from-to)495-504
    Number of pages10
    JournalIndagationes Mathematicae
    Volume5
    Issue number4
    DOIs
    Publication statusPublished - 1994

    Cite this