Computing automorphism groups of shifts using atypical equivalence classes

DOI10.19086/da.611zbMath1378.54035arXiv1505.02482OpenAlexW2963809654MaRDI QIDQ2826232

Ethan M. Coven, Reem Yassawi, Anthony N. Quas

Publication date: 10 October 2016

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

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

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05)

Related Items

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

Cites Work

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