Automorphisms of automatic shifts

DOI10.1017/ETDS.2020.13zbMATH Open1461.37019arXiv1904.00854OpenAlexW3104620824WikidataQ114119311 ScholiaQ114119311MaRDI QIDQ5146589FDOQ5146589

Authors: Clemens Müllner, Reem Yassawi 

Publication date: 26 January 2021

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

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.

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

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

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)

Cites Work

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

Cited In (15)

• Automorphisms of one-sided subshifts of finite type
• Title not available (Why is that?)
• Automorphisms of flag systems
• Homomorphisms between multidimensional constant-shape substitutions
• How to prove that a sequence is not automatic
• 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
• Title not available (Why is that?)
• Admissible reversing and extended symmetries for bijective substitutions
• Title not available (Why is that?)
• 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)