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

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)

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 Toeplitz subshifts
• On automorphism groups of low complexity subshifts
• Periodicity and local complexity
• The Automorphism Group of a Shift of Finite Type
• The automorphism group of a minimal shift of stretched exponential growth
• The automorphism group of a shift of linear growth: beyond transitivity
• The automorphism group of a shift of subquadratic growth

Cited in

(12)

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