New interface

Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan’s Theorem

Abstract : For any mixing SFT X containing a fixed point 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 show that the automorphism group ${{\mathrm{Aut}}}(X)$ contains a two-element subset S whose centralizer consists only of shift maps.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [4 references]

https://hal.inria.fr/hal-01824877
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, June 27, 2018 - 4:38:01 PM
Last modification on : Wednesday, June 27, 2018 - 4:40:11 PM
Long-term archiving on: : Thursday, September 27, 2018 - 3:41:46 AM

File

469010_1_En_7_Chapter.pdf
Files produced by the author(s)

Citation

Johan Kopra. Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan’s Theorem. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.88-99, ⟨10.1007/978-3-319-92675-9_7⟩. ⟨hal-01824877⟩

Record views