Automorphisms of shift spaces and the Higman - Thompson groups : the one-sided case
Date
20/09/2021Funder
Grant ID
EP/R032866/1
Keywords
Metadata
Show full item recordAltmetrics Handle Statistics
Altmetrics DOI Statistics
Abstract
Let 1 ≤ r < n be integers. We give a proof that the group Aut(Xℕn,σn) of automorphisms of the one-sided shift on n letters embeds naturally as a subgroup ℋn of the outer automorphism group Out(Gn,r) of the Higman-Thompson group Gn,r. From this, we can represent the elements of Aut(Xℕn,σn) by finite state non-initial transducers admitting a very strong synchronizing condition. Let H ∈ ℋn and write |H| for the number of states of the minimal transducer representing H. We show that H can be written as a product of at most |H| torsion elements. This result strengthens a similar result of Boyle, Franks and Kitchens, where the decomposition involves more complex torsion elements and also does not support practical a priori estimates of the length of the resulting product. We also explore the number of foldings of de Bruijn graphs and give acounting result for these for word length 2 and alphabet size n. Finally, we offer new proofs of some known results about Aut(Xℕn,σn).
Citation
Bleak , C P , Cameron , P J & Olukoya , F 2021 , ' Automorphisms of shift spaces and the Higman - Thompson groups : the one-sided case ' , Discrete Analysis , vol. 2021 , 15 . https://doi.org/10.19086/da.28243
Publication
Discrete Analysis
Status
Peer reviewed
ISSN
2397-3129Type
Journal article
Rights
Copyright © 2021 The Authors. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/ 4.0/).
Description
Funding: The authors are all grateful for support from EPSRC research grant EP/R032866/1; the third author also gratefully acknowledges support from Leverhulme Trust Research Project Grant RPG-2017-159.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.