pith. sign in

arxiv: 1403.0238 · v1 · pith:7RPHGQQVnew · submitted 2014-03-02 · 🧮 math.DS

The automorphism group of a shift of subquadratic growth

classification 🧮 math.DS
keywords automorphismcomplexitygroupshiftgrowthsubquadraticalphabetbeen
0
0 comments X
read the original abstract

For a subshift over a finite alphabet, a measure of the complexity of the system is obtained by counting the number of nonempty cylinder sets of length $n$. When this complexity grows exponentially, the automorphism group has been shown to be large for various classes of subshifts. In contrast, we show that subquadratic growth of the complexity implies that for a topologically transitive shift $X$, the automorphism group $\Aut(X)$ is small: if $H$ is the subgroup of $\Aut(X)$ generated by the shift, then $\Aut(X)/H$ is periodic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.