A note on subgroups of automorphism groups of full shifts

DOI10.1017/ETDS.2016.95MaRDI QIDQ4643296zbMATH OpenOpenAlexFDO

Authors Ville Salo

Publication date 24 May 2018

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

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

zbMATH Keywords

automorphism groupsofic shiftendomorphism monoid

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Representations of groups as automorphism groups of algebraic systems (20F29)

Abstract: We discuss the set of subgroups of the automorphism group of a full shift, and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case, and free products in the group case. We also show that the automorphism group of a full shift embeds in that of an uncountable sofic shift. Some undecidability results are obtained as corollaries.

Recommendations

• Normal amenable subgroups of the automorphism group of sofic shifts
• Normal amenable subgroups of the automorphism group of the full shift
• Automorphisms of one-sided subshifts of finite type
• scientific article; zbMATH DE number 4214929
• Groups and Monoids of Cellular Automata

Cites work

• scientific article; zbMATH DE number 4214929 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Computational aspects of cellular automata on countable sofic shifts
• Endomorphisms and automorphisms of the shift dynamical system
• Entropies of Automorphisms of a Topological Markov Shift
• Groups and Monoids of Cellular Automata
• Periodicity and Immortality in Reversible Computing
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• The Automorphism Group of a Shift of Finite Type

Cited in

(17)

• Normal amenable subgroups of the automorphism group of sofic shifts
• Universal groups of cellular automata
• On images of subshifts under embeddings of symbolic varieties
• Generating infinite monoids of cellular automata
• Graph and wreath products of cellular automata
• Normal amenable subgroups of the automorphism group of the full shift
• Recoding Lie algebraic subshifts
• Distortion element in the automorphism group of a full shift
• On the minimal number of generators of endomorphism monoids of full shifts
• Gate lattices and the stabilized automorphism group
• Automorphism groups of random substitution subshifts
• Shadowing for families of endomorphisms of generalized group shifts
• scientific article; zbMATH DE number 4214929 (Why is no real title available?)
• The group of reversible Turing machines: subgroups, generators, and computability
• Note on even tournaments whose automorphism groups contain regular subgroups
• Local finiteness and automorphism groups of low complexity subshifts
• Distortion and the automorphism group of a shift

This page was built for publication: A note on subgroups of automorphism groups of full shifts

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