Glider automata on all transitive sofic shifts
Keyword(s):
Abstract For any infinite transitive sofic shift X we construct a reversible cellular automaton (that is, an automorphism of the shift X) which breaks any given finite point of the subshift into a finite collection of gliders traveling into opposing directions. This shows in addition that every infinite transitive sofic shift has a reversible cellular automaton which is sensitive with respect to all directions. As another application we prove a finitary version of Ryan’s theorem: the automorphism group $\operatorname {\mathrm {Aut}}(X)$ contains a two-element subset whose centralizer consists only of shift maps. We also show that in the class of S-gap shifts these results do not extend beyond the sofic case.
Keyword(s):
2013 ◽
Vol 35
(3)
◽
pp. 673-690
◽
Keyword(s):
2016 ◽
Vol 38
(4)
◽
pp. 1588-1600
◽
Keyword(s):
2020 ◽
Vol 32
(7)
◽
pp. 88-92
2001 ◽
Vol DMTCS Proceedings vol. AA,...
(Proceedings)
◽
2013 ◽
Vol 95
(2)
◽
pp. 241-265
◽
Keyword(s):