Distortion and the automorphism group of a shift

Abstract

The set of automorphisms of a one-dimensional subshift $(X, \sigma)$ forms a countable, but often very complicated, group. For zero entropy shifts, it has recently been shown that the automorphism group is more tame. We provide the first examples of countable groups that cannot embed into the automorphism group of any zero entropy subshift. In particular, we show that the Baumslag-Solitar groups ${\rm BS}(1,n)$ and all other groups that contain logarithmically distorted elements cannot embed into ${\rm Aut}(X)$ when $h_{{\rm top}}(X)=0$. We further show that distortion in nilpotent groups gives a nontrivial obstruction to embedding such a group in any low complexity shift.