We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Glider automorphisms and a finitary Ryan's theorem for transitive subshifts of finite type.
- Authors
Kopra, Johan
- Abstract
For any mixing SFT X we construct a reversible shift-commuting continuous map (automorphism) which breaks any given finite point of the subshift into a finite collection of gliders traveling into opposing directions. As an application we prove a finitary Ryan's theorem: the automorphism group Aut (X) contains a two-element subset S whose centralizer consists only of shift maps. We also give an example which shows that a stronger finitary variant of Ryan's theorem does not hold even for the binary full shift.
- Subjects
AUTOMORPHISM groups; CELLULAR automata; FINITE, The
- Publication
Natural Computing, 2020, Vol 19, Issue 4, p773
- ISSN
1567-7818
- Publication type
Article
- DOI
10.1007/s11047-019-09759-1