Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T21:22:08.713Z Has data issue: false hasContentIssue false

Transitive action on finite points of a full shift and a finitary Ryan’s theorem

Published online by Cambridge University Press:  10 November 2017

VILLE SALO*
Affiliation:
Department of Mathematics and Statistics, University of Turku, Turku, Finland email vosalo@utu.fi
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that on the four-symbol full shift, there is a finitely generated subgroup of the automorphism group whose action is (set-theoretically) transitive of all orders on the points of finite support, up to the necessary caveats due to shift-commutation. As a corollary, we obtain that there is a finite set of automorphisms whose centralizer is $\mathbb{Z}$ (the shift group), giving a finitary version of Ryan’s theorem (on the four-symbol full shift), suggesting an automorphism group invariant for mixing subshifts of finite type (SFTs). We show that any such set of automorphisms must generate an infinite group, and also show that there is also a group with this transitivity property that is a subgroup of the commutator subgroup and whose elements can be written as compositions of involutions. We ask many related questions and prove some easy transitivity results for the group of reversible Turing machines, topological full groups and Thompson’s $V$.

Information

Type
Original Article
Copyright
© Cambridge University Press, 2017