Computing automorphism groups of shifts using atypical equivalence classes

DOI10.19086/DA.611zbMATH Open1378.54035arXiv1505.02482OpenAlexW2963809654MaRDI QIDQ2826232FDOQ2826232

Ethan Coven, Reem Yassawi, Anthony Quas

Publication date: 10 October 2016

Published in: Discrete Analysis (Search for Journal in Brave)

Abstract: We study the automorphism group of an infinite minimal shift $(X,sigma)$ such that the complexity difference function, $p(n+1)-p(n)$, is bounded. We give some new bounds on $mboxAut(X,sigma)/langlesigmaangle$ and also study the one-sided case. For a class of Toeplitz shifts, including the class of shifts defined by constant length primitive substitutions with a coincidence and with height one, we show that the two-sided automorphism group is a cyclic group. We next focus on shifts generated by primitive constant length substitutions. For these shifts, we give an algorithm that computes their two-sided automorphism group, As a corollary we describe how to compute the set of conjugacies between two such shifts.

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Power of words and recognizability of fixpoints of a substitution
• The spectrum of dynamical systems arising from substitutions of constant length
• Linearly recurrent subshifts have a finite number of non-periodic subshift factors
• Every compact metric space that supports a positively expansive homeomorphism is finite
• Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable
• A topological invariant of substitution minimal sets
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Endomorphisms of Sturmian systems and the discrete chair substitution tiling system
• Homomorphismes entre systèmes dynamiques définis par substitutions
• Topological conjugacy of constant length substitution dynamical systems
• Topological conjugacy to given constant length substitution minimal systems
• A short proof of a theorem of Cobham on substitutions
• Block maps between primitive uniform and Pisot substitutions
• Endomorphisms of substitution minimal sets
• Substitution Minimal Flows
• Asymptotic orbits of primitive substitutions
• On automorphism groups of low complexity subshifts
• THE AUTOMORPHISM GROUP OF A SHIFT OF LINEAR GROWTH: BEYOND TRANSITIVITY

Cited In (18)

• Universal groups of cellular automata
• Topological conjugacy of constant length substitution dynamical systems
• Spectral structures and topological methods in mathematical quasicrystals. Abstracts from the workshop held October 1--7, 2017
• The automorphism group of a minimal shift of stretched exponential growth
• Extended symmetry groups of multidimensional subshifts with hierarchical structure
• Characteristic measures of symbolic dynamical systems
• Large normalizers of \(\mathbb{Z}^d\)-odometer systems and realization on substitutive subshifts
• Monochromatic arithmetic progressions in automatic sequences with group structure
• Algebraic invariants for group actions on the Cantor set
• Realization of big centralizers of minimal aperiodic actions on the Cantor set
• Semicocycle discontinuities for substitutions and reverse-reading automata
• Reversing and extended symmetries of shift spaces
• On automorphism groups of Toeplitz subshifts
• Number-theoretic positive entropy shifts with small centralizer and large normalizer
• Admissible reversing and extended symmetries for bijective substitutions
• Complete regularity of Ellis semigroups of -actions
• Automorphisms of automatic shifts
• The mapping class group of a shift of finite type

This page was built for publication: Computing automorphism groups of shifts using atypical equivalence classes

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