Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T07:32:14.399Z Has data issue: false hasContentIssue false

The automorphism group of a shift of slow growth is amenable

Published online by Cambridge University Press:  11 December 2018

VAN CYR
Affiliation:
Bucknell University, Lewisburg, PA 17837, USA email van.cyr@bucknell.edu
BRYNA KRA
Affiliation:
Northwestern University, Evanston, IL 60208, USA email kra@math.northwestern.edu
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.

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.

Information

Type
Original Article
Copyright
© Cambridge University Press, 2018