A note on subgroups of automorphism groups of full shifts

DOI10.1017/ETDS.2016.95zbMATH Open1390.37021arXiv1507.00820OpenAlexW2964352152MaRDI QIDQ4643296FDOQ4643296

Authors: Ville Salo 

Publication date: 24 May 2018

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

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.

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

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

zbMATH Keywords

automorphism groupsofic shiftendomorphism monoid

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Periodicity and Immortality in Reversible Computing
• The Automorphism Group of a Shift of Finite Type
• Groups and Monoids of Cellular Automata
• Title not available (Why is that?)
• Computational Aspects of Cellular Automata on Countable Sofic Shifts
• Entropies of Automorphisms of a Topological Markov Shift

Cited In (9)

• Universal groups of cellular automata
• Generating infinite monoids of cellular automata
• Normal amenable subgroups of the automorphism group of the full shift
• Recoding Lie algebraic subshifts
• Gate lattices and the stabilized automorphism group
• Automorphism groups of random substitution subshifts
• Title not available (Why is that?)
• Local finiteness and automorphism groups of low complexity subshifts
• Note on even tournaments whose automorphism groups contain regular subgroups

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)