A1 Refereed original research article in a scientific journal

Glider automata on all transitive sofic shifts




AuthorsKopra Johan

PublisherCambridge University Press

Publication year2022

Journal: Ergodic 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

Publication's open availability at the time of reportingNo Open Access

Publication channel's open availability Partially Open Access publication channel

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

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

Self-archived copy's licenceCC BY NC ND

Self-archived copy's versionFinal draft


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 26/11/2024 09:36:57 PM