The automorphism group of a shift of slow growth is amenable

DOI10.1017/ETDS.2018.126zbMATH Open1446.37021arXiv1708.06253OpenAlexW2746248052WikidataQ128786955 ScholiaQ128786955MaRDI QIDQ5113033FDOQ5113033

Authors: Van Cyr, Bryna Kra 

Publication date: 10 June 2020

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Abstract: Suppose $(X,sigma)$ is a subshift, $P_X(n)$ is the word complexity function of $X$, and $mAut(X)$ is the group of automorphisms of $X$. We show that if $P_X(n)=o(n^2/lo{g}^{2}n)$, then $mAut(X)$ is amenable (as a countable, discrete group). We further show that if $P_X(n)=o(n^2)$, then $mAut(X)$ can never contain a nonabelian free semigroup (and, in particular, can never contain a nonabelian free subgroup). This is in contrast to recent examples, due to Salo and Schraudner, of subshifts with quadratic complexity that do contain such a semigroup.

Full work available at URL: https://arxiv.org/abs/1708.06253

Recommendations

• The automorphism group of a shift of linear growth: beyond transitivity
• The automorphism group of a shift of subquadratic growth
• Local finiteness and automorphism groups of low complexity subshifts
• Normal amenable subgroups of the automorphism group of sofic shifts
• The automorphism group of a minimal shift of stretched exponential growth

zbMATH Keywords

subshiftautomorphismamenable groupblock complexity

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Automorphisms of abstract finite groups (20D45) Symbolic dynamics (37B10) Topological entropy (37B40) Means on groups, semigroups, etc.; amenable groups (43A07) Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Free lattices, projective lattices, word problems (06B25) Multidimensional shifts of finite type (37B51)

Cites Work

• Endomorphisms and automorphisms of the shift dynamical system
• The Automorphism Group of a Shift of Finite Type
• Periodicity and local complexity
• The automorphism group of a minimal shift of stretched exponential growth
• The automorphism group of a shift of subquadratic growth
• On automorphism groups of low complexity subshifts
• THE AUTOMORPHISM GROUP OF A SHIFT OF LINEAR GROWTH: BEYOND TRANSITIVITY
• Distortion and the automorphism group of a shift
• On automorphism groups of Toeplitz subshifts

Cited In (5)

• Normal amenable subgroups of the automorphism group of the full shift
• Large normalizers of \(\mathbb{Z}^d\)-odometer systems and realization on substitutive subshifts
• Characteristic measures for language stable subshifts
• Measure-theoretically mixing subshifts with low complexity
• Local finiteness and automorphism groups of low complexity subshifts

This page was built for publication: The automorphism group of a shift of slow growth is amenable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113033)