Automorphisms of automatic shifts

DOI10.1017/ETDS.2020.13MaRDI QIDQ5146589zbMATH OpenOpenAlexWikidataFDO

Authors Clemens Müllner, Reem Yassawi

Publication date 26 January 2021

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

Full work available at URL https://arxiv.org/abs/1904.00854, http://oro.open.ac.uk/69021/1/Automorphism-groups-2.pdf

zbMATH Keywords

automorphismsautomatic sequencessubstitution dynamical systems

Mathematics Subject Classification ID

Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Automata sequences (11B85) Multidimensional shifts of finite type (37B51)

Abstract: In this article we continue the study of automorphism groups of constant length substitution shifts and also their topological factors. We show that up to conjugacy, all roots of the identity map are letter exchanging maps, and all other nontrivial automorphisms arise from {em twisted} compressions of another constant length substitution. We characterise the group of roots of the identity in both the measurable and topological setting. Finally, we show that any topological factor of a constant length substitution shift is topologically conjugate to a constant length substitution shift via a letter-to-letter code.

Recommendations

• Computing automorphism groups of shifts using atypical equivalence classes
• Automorphisms of one-sided subshifts of finite type
• On the automorphism groups of multidimensional shifts of finite type
• Invariant sub-σ-algebras for substitutions of constant length
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type

Cites work

• scientific article; zbMATH DE number 3114014 (Why is no real title available?)
• scientific article; zbMATH DE number 4140089 (Why is no real title available?)
• A topological invariant of substitution minimal sets
• Automatic sequences fulfill the Sarnak conjecture
• Computing automorphism groups of shifts using atypical equivalence classes
• Constant-length substitutions and countable scrambled sets
• Homomorphismes entre systèmes dynamiques définis par substitutions
• Homomorphisms of Transformation Groups
• Power of words and recognizability of fixpoints of a substitution
• Reversing and extended symmetries of shift spaces
• Spectral notions of aperiodic order
• Substitution Minimal Flows
• Substitution dynamical systems. Spectral analysis
• The spectrum of dynamical systems arising from substitutions of constant length
• Topological conjugacy of constant length substitution dynamical systems
• Uniform tag sequences
• Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable

Cited in

(15)

• Automorphisms of one-sided subshifts of finite type
• scientific article; zbMATH DE number 5183624 (Why is no real title available?)
• Automorphisms of flag systems
• How to prove that a sequence is not automatic
• Homomorphisms between multidimensional constant-shape substitutions
• Computing automorphism groups of shifts using atypical equivalence classes
• The Ellis semigroup of certain constant-length substitutions
• The Ellis semigroup of bijective substitutions
• Torsion-free $S$-adic shifts and their spectrum
• Substreetutions and more on trees
• Topological conjugacy for the Morse minimal system: an example
• Admissible reversing and extended symmetries for bijective substitutions
• scientific article; zbMATH DE number 64152 (Why is no real title available?)
• scientific article; zbMATH DE number 2209672 (Why is no real title available?)
• Aspects of aperiodic order. Abstracts from the workshop held August 27 -- September 1, 2023

This page was built for publication: Automorphisms of automatic shifts

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