Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-19T01:22:12.771Z Has data issue: false hasContentIssue false

A note on subgroups of automorphism groups of full shifts

Published online by Cambridge University Press:  08 November 2016

VILLE SALO*
Affiliation:
Faculty of Mathematics and Natural Sciences, University of Turku, FI-20014 Turun Yliopisto, Finland email vosalo@utu.fi
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Original Article
Copyright
© Cambridge University Press, 2016