We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Dynamical Systems

Title: Glider automata on all transitive sofic shifts

Authors: Johan Kopra
Abstract: For any infinite transitive sofic shift $X$ we construct a reversible cellular automaton (i.e. 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 CA which is sensitive with respect to all directions. As another application we prove a finitary Ryan's theorem: the automorphism group 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.
Comments: 29 pages, 4 figures, submitted to Ergodic Theory and Dynamical Systems
Subjects: Dynamical Systems (math.DS)
MSC classes: 37B10 (Primary), 37B15 (Secondary)
Cite as: arXiv:2002.05964 [math.DS]
  (or arXiv:2002.05964v1 [math.DS] for this version)

Submission history

From: Johan Kopra [view email]
[v1] Fri, 14 Feb 2020 10:54:07 GMT (31kb,D)

Link back to: arXiv, form interface, contact.