On automorphism groups of low complexity subshifts

DOI10.1017/ETDS.2015.70MaRDI QIDQ2793099zbMATH OpenOpenAlexFDO

Authors Sebastián Donoso, Fabien Durand, Alejandro Maass, Samuel Petite

Publication date 15 March 2016

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

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

zbMATH Keywords

automorphism groupminimal subshiftsrecurrent subshiftstopological dynamics

Mathematics Subject Classification ID

Symbolic dynamics (37B10)

Abstract: In this article we study the automorphism group $mAut(X,sigma)$ of subshifts $(X,sigma)$ of low word complexity. In particular, we prove that Aut$(X,sigma)$ is virtually $mathbbZ$ for aperiodic minimal subshifts and certain transitive subshifts with non-superlinear complexity. More precisely, the quotient of this group relative to the one generated by the shift map is a finite group. In addition, we show that any finite group can be obtained in this way. The class considered includes minimal subshifts induced by substitutions, linearly recurrent subshifts and even some subshifts which simultaneously exhibit non-superlinear and superpolynomial complexity along different subsequences. The main technique in this article relies on the study of classical relations among points used in topological dynamics, in particular, asymptotic pairs. Various examples that illustrate the technique developed in this article are provided. In particular, we prove that the group of automorphisms of a $d$-step nilsystem is nilpotent of order $d$ and from there we produce minimal subshifts of arbitrarily large polynomial complexity whose automorphism groups are also virtually $mathbbZ$.

Recommendations

• Local finiteness and automorphism groups of low complexity subshifts
• On the automorphism group of minimal \(\mathcal{S}\)-adic subshifts of finite alphabet rank
• The automorphism group of a shift of linear growth: beyond transitivity
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
• The automorphism group of a shift of subquadratic growth

Cites work

• A canonical structure theorem for finite joining-rank maps
• A complete invariant for the topology of one-dimensional substitution tiling spaces
• A finitary version of Gromov's polynomial growth theorem.
• A New Proof for a Metrically Transitive System
• A simple measure-preserving transformation with trivial centralizer
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
• Complexité des facteurs des mots infinis engendrés par morphismes itérés
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of minimal sets
• Endomorphisms of Sturmian systems and the discrete chair substitution tiling system
• Endomorphisms of substitution minimal sets
• Ergodic Properties of Affine Transformations and Flows on Nilmanifolds
• Homomorphismes entre systèmes dynamiques définis par substitutions
• Linearly recurrent subshifts have a finite number of non-periodic subshift factors
• Nilsequences and a structure theorem for topological dynamical systems
• On the automorphism groups of multidimensional shifts of finite type
• Periodicity and local complexity
• Pointwise convergence of ergodic averages for polynomial sequences of translations on a nilmanifold
• Power of words and recognizability of fixpoints of a substitution
• Reconnaissabilité des substitutions et complexité des suites automatiques
• Regionally proximal relation of order \(d\) is an equivalence one for minimal systems and a combinatorial consequence
• Substitution dynamical systems - spectral analysis
• The automorphism group of a coded system
• The automorphism group of a shift of linear growth: beyond transitivity

Cited in

(52)

• The automorphism group of a minimal shift of stretched exponential growth
• Regularity of aperiodic minimal subshifts
• Reversing and extended symmetries of shift spaces
• The mapping class group of a shift of finite type
• Distortion and the automorphism group of a shift
• Toeplitz subshifts with trivial centralizers and positive entropy
• Spectral structures and topological methods in mathematical quasicrystals. Abstracts from the workshop held October 1--7, 2017
• Algebraic invariants for group actions on the Cantor set
• Realization of big centralizers of minimal aperiodic actions on the Cantor set
• On the garden of Eden theorem for \(\mathscr{B}\)-free subshifts
• The complexity threshold for the emergence of Kakutani inequivalence
• Admissible reversing and extended symmetries for bijective substitutions
• The automorphism group of a shift of subquadratic growth
• Computing automorphism groups of shifts using atypical equivalence classes
• Toeplitz subshift whose automorphism group is not finitely generated
• Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation
• scientific article; zbMATH DE number 4214929 (Why is no real title available?)
• Minimal flows with arbitrary centralizer
• The spacetime of a shift endomorphism
• On automorphism groups of Toeplitz subshifts
• Eventually dendric shift spaces
• Characteristic measures of symbolic dynamical systems
• Universal groups of cellular automata
• On the automorphism group of minimal \(\mathcal{S}\)-adic subshifts of finite alphabet rank
• The automorphism group of a shift of slow growth is amenable
• The mapping class group of a minimal subshift
• Number-theoretic positive entropy shifts with small centralizer and large normalizer
• The automorphism group of a shift of linear growth: beyond transitivity
• Recognizability for sequences of morphisms
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Interplay between finite topological rank minimal Cantor systems, S-adic subshifts and their complexity
• Normal amenable subgroups of the automorphism group of the full shift
• Extended symmetry groups of multidimensional subshifts with hierarchical structure
• Local finiteness and automorphism groups of low complexity subshifts
• Low complexity subshifts have discrete spectrum
• Homomorphisms between multidimensional constant-shape substitutions
• Dynamical properties of minimal Ferenczi subshifts
• Measure-theoretically mixing subshifts with low complexity
• On the structure of generic subshifts
• Large normalizers of \(\mathbb{Z}^d\)-odometer systems and realization on substitutive subshifts
• Stabilized automorphism group of odometers and of Toeplitz subshifts
• A geometric framework for asymptoticity and expansivity in topological dynamics
• Automorphism groups of random substitution subshifts
• Asymptoticity, automorphism groups, and strong orbit equivalence
• On partial rigidity of \(\mathcal{S}\)-adic subshifts
• Decidability of the isomorphism problem between multidimensional substitutive subshifts
• On k-free numbers in cyclotomic fields: entropy, symmetries and topological invariants
• Graph and wreath products of cellular automata
• Distortion element in the automorphism group of a full shift
• Joint transitivity for linear iterates
• Eigenvalues and the stabilized automorphism group
• Measure-theoretically mixing subshifts of minimal word complexity

This page was built for publication: On automorphism groups of low complexity subshifts

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