arXiv · 1708.06253
The automorphism group of a shift of slow growth is amenable
Abstract
Suppose $(X,\sigma)$ is a subshift, $P_X(n)$ is the word complexity function of $X$, and ${\rm Aut}(X)$ is the group of automorphisms of $X$. We show that if $P_X(n)=o(n^2/\log^2 n)$, then ${\rm Aut}(X)$ is amenable (as a countable, discrete group). We further show that if $P_X(n)=o(n^2)$, then ${\rm Aut}(X)$ can never contain a nonabelian free semigroup (and, in particular, can never contain a nonabelian free subgroup). This is in contrast to recent examples, due to Salo and Schraudner, of subshifts with quadratic complexity that do contain such a semigroup.
Explore related subjects
Keep this discovery
Van Cyr, Bryna Kra. 2017-08-21. The automorphism group of a shift of slow growth is amenable. https://doi.org/10.1017/etds.2018.126
Cite the original work for its findings. Save a collection to share your selection of sources.