The automorphism group of a shift of subquadratic growth

Cyr, Van; Kra, Bryna

doi:10.1090/proc12719

The automorphism group of a shift of subquadratic growth
HTML articles powered by AMS MathViewer

by Van Cyr and Bryna Kra PDF

Proc. Amer. Math. Soc. 144 (2016), 613-621 Request permission

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 $\operatorname {Aut}(X)$ is small: if $H$ is the subgroup of $\operatorname {Aut}(X)$ generated by the shift, then $\operatorname {Aut}(X)/H$ is periodic. For linear growth, we show the stronger result that $\operatorname {Aut}(X)/H$ is a group of finite exponent.

References

Pierre Arnoux and Gérard Rauzy, Représentation géométrique de suites de complexité $2n+1$, Bull. Soc. Math. France 119 (1991), no. 2, 199–215 (French, with English summary). MR 1116845
Mike Boyle, Douglas Lind, and Daniel Rudolph, The automorphism group of a shift of finite type, Trans. Amer. Math. Soc. 306 (1988), no. 1, 71–114. MR 927684, DOI 10.1090/S0002-9947-1988-0927684-2
F. Durand, B. Host, and C. Skau, Substitutional dynamical systems, Bratteli diagrams and dimension groups, Ergodic Theory Dynam. Systems 19 (1999), no. 4, 953–993. MR 1709427, DOI 10.1017/S0143385799133947
S. Donoso, F. Durand, A. Maass and S. Petite. On the automorphism group of minimal subshifts. arXiv:1501.00510.
B. Host and F. Parreau, Homomorphismes entre systèmes dynamiques définis par substitutions, Ergodic Theory Dynam. Systems 9 (1989), no. 3, 469–477 (French). MR 1016665, DOI 10.1017/S0143385700005113
N. Pytheas Fogg, Substitutions in dynamics, arithmetics and combinatorics, Lecture Notes in Mathematics, vol. 1794, Springer-Verlag, Berlin, 2002. Edited by V. Berthé, S. Ferenczi, C. Mauduit and A. Siegel. MR 1970385, DOI 10.1007/b13861
G. A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969), 320–375. MR 259881, DOI 10.1007/BF01691062
Douglas Lind and Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. MR 1369092, DOI 10.1017/CBO9780511626302
Marston Morse and Gustav A. Hedlund, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940), 1–42. MR 745, DOI 10.2307/2371431
Tom Meyerovitch, Growth-type invariants for $\Bbb Z^d$ subshifts of finite type and arithmetical classes of real numbers, Invent. Math. 184 (2011), no. 3, 567–589. MR 2800695, DOI 10.1007/s00222-010-0296-1
Jeanette Olli, Endomorphisms of Sturmian systems and the discrete chair substitution tiling system, Discrete Contin. Dyn. Syst. 33 (2013), no. 9, 4173–4186. MR 3038057, DOI 10.3934/dcds.2013.33.4173
Jean-Jacques Pansiot, Complexité des facteurs des mots infinis engendrés par morphismes itérés, Automata, languages and programming (Antwerp, 1984) Lecture Notes in Comput. Sci., vol. 172, Springer, Berlin, 1984, pp. 380–389 (French, with English summary). MR 784265, DOI 10.1007/3-540-13345-3_{3}4
Anthony Quas and Luca Zamboni, Periodicity and local complexity, Theoret. Comput. Sci. 319 (2004), no. 1-3, 229–240. MR 2074955, DOI 10.1016/j.tcs.2004.02.026
V. Salo, Toeplitz subshift whose automorphism group is not finitely generated, arXiv:1411.3299.
V. Salo and I. Törmä, Block Maps between Primitive Uniform and Pisot Substitutions, arXiv:1306.3777.
J. W. Sander and R. Tijdeman, The rectangle complexity of functions on two-dimensional lattices, Theoret. Comput. Sci. 270 (2002), no. 1-2, 857–863. MR 1871099, DOI 10.1016/S0304-3975(01)00281-X