A1 Refereed original research article in a scientific journal

Glider automata on all transitive sofic shifts




AuthorsKopra Johan

PublisherCambridge University Press

Publication year2022

JournalErgodic Theory and Dynamical Systems

Journal name in sourceErgodic Theory and Dynamical Systems

Volume42

Issue12

First page 3716

Last page3744

eISSN1469-4417

DOIhttps://doi.org/10.1017/etds.2021.107

Web address https://doi.org/10.1017/etds.2021.107

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/67745009


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 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.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 21:36