Distortion element in the automorphism group of a full shift
From MaRDI portal
(Redirected from Publication:6406617)
Distortion element in the automorphism group of a full shift (scientific article; zbMATH DE number 900569756)
Distortion element in the automorphism group of a full shift (scientific article; zbMATH DE number 900569756)
Abstract: We show that there is a distortion element in a finitely-generated subgroup of the automorphism group of the full shift, namely an element of infinite order whose word norm grows polylogarithmically. As a corollary, we obtain a lower bound on the entropy dimension of any subshift containing a copy of , and that a sofic shift's automorphism group contains a distortion element if and only if the sofic shift is uncountable. We obtain also that groups of Turing machines and the higher-dimensional Brin-Thompson groups admit distortion elements; in particular, (unlike ) does not admit a proper action on a CAT cube complex. The distortion element is essentially the SMART machine.
This page was built for publication: Distortion element in the automorphism group of a full shift
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406617)