The automorphism group of a shift of slow growth is amenable

DOI10.1017/ETDS.2018.126MaRDI QIDQ5113033zbMATH OpenOpenAlexWikidataFDO

Authors Van Cyr, Bryna Kra

Publication date 10 June 2020

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

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

zbMATH Keywords

amenable groupautomorphismblock complexitysubshift

Mathematics Subject Classification ID

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

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.

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

Cites work

• Distortion and the automorphism group of a shift
• Endomorphisms and automorphisms of the shift dynamical system
• On automorphism groups of low complexity subshifts
• On automorphism groups of Toeplitz subshifts
• Periodicity and local complexity
• The automorphism group of a minimal shift of stretched exponential growth
• The Automorphism Group of a Shift of Finite Type
• The automorphism group of a shift of linear growth: beyond transitivity
• The automorphism group of a shift of subquadratic growth

Cited in

(12)

• The automorphism group of a minimal shift of stretched exponential growth
• Subshifts with slow complexity and simple groups with the Liouville property
• The automorphism group of a shift of subquadratic growth
• Normal amenable subgroups of the automorphism group of sofic shifts
• The automorphism group of a shift of linear growth: beyond transitivity
• Normal amenable subgroups of the automorphism group of the full shift
• Local finiteness and automorphism groups of low complexity subshifts
• Characteristic measures for language stable subshifts
• Measure-theoretically mixing subshifts with low complexity
• Amenability of Monomial Algebras, Minimal Subshifts, and Free Subalgebras
• Large normalizers of \(\mathbb{Z}^d\)-odometer systems and realization on substitutive subshifts
• Slow entropy and variational dynamical systems

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)