We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Distortion element in the automorphism group of a full shift

Abstract: We show that there is a distortion element in a finitely-generated subgroup $G$ 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 $G$, 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 $mV$ admit distortion elements; in particular, $2V$ (unlike $V$) does not admit a proper action on a CAT$(0)$ cube complex. The distortion element is essentially the SMART machine.
Comments: 64 pages, 6 figures; improved exposition
Subjects: Group Theory (math.GR); Computational Complexity (cs.CC); Dynamical Systems (math.DS)
Cite as: arXiv:2208.00685 [math.GR]
  (or arXiv:2208.00685v3 [math.GR] for this version)

Submission history

From: Antonin Callard [view email]
[v1] Mon, 1 Aug 2022 08:39:01 GMT (55kb)
[v2] Mon, 31 Oct 2022 09:25:33 GMT (58kb)
[v3] Mon, 15 May 2023 08:48:34 GMT (103kb)

Link back to: arXiv, form interface, contact.