English

Glider automata on all transitive sofic shifts

Dynamical Systems 2020-02-17 v1

Abstract

For any infinite transitive sofic shift XX we construct a reversible cellular automaton (i.e. an automorphism of the shift XX) 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 CA which is sensitive with respect to all directions. As another application we prove a finitary Ryan's theorem: the automorphism group aut(X)(X) contains a two-element subset whose centralizer consists only of shift maps. We also show that in the class of SS-gap shifts these results do not extend beyond the sofic case.

Keywords

Cite

@article{arxiv.2002.05964,
  title  = {Glider automata on all transitive sofic shifts},
  author = {Johan Kopra},
  journal= {arXiv preprint arXiv:2002.05964},
  year   = {2020}
}

Comments

29 pages, 4 figures, submitted to Ergodic Theory and Dynamical Systems

R2 v1 2026-06-23T13:41:48.277Z