The automorphism group of a shift of slow growth is amenable
Keyword(s):
Suppose $(X,\unicode[STIX]{x1D70E})$ is a subshift, $P_{X}(n)$ is the word complexity function of $X$, and $\text{Aut}(X)$ is the group of automorphisms of $X$. We show that if $P_{X}(n)=o(n^{2}/\log ^{2}n)$, then $\text{Aut}(X)$ is amenable (as a countable, discrete group). We further show that if $P_{X}(n)=o(n^{2})$, then $\text{Aut}(X)$ can never contain a non-abelian free monoid (and, in particular, can never contain a non-abelian free subgroup). This is in contrast to recent examples, due to Salo and Schraudner, of subshifts with quadratic complexity that do contain such a monoid.
1978 ◽
Vol 1
(4)
◽
pp. 529-532
2020 ◽
Vol 32
(7)
◽
pp. 88-92
1971 ◽
Vol 12
(1)
◽
pp. 50-59
◽
1993 ◽
Vol 13
(2)
◽
pp. 289-318
◽
1976 ◽
Vol 28
(6)
◽
pp. 1302-1310
◽
2004 ◽
Vol 14
(05n06)
◽
pp. 667-676
◽
2008 ◽
Vol 18
(02)
◽
pp. 209-226
◽
Keyword(s):
2002 ◽
Vol 45
(1)
◽
pp. 43-48