Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorBleak, Collin Patrick
dc.contributor.authorCameron, Peter J.
dc.contributor.authorOlukoya, Feyisayo
dc.date.accessioned2021-10-04T12:30:13Z
dc.date.available2021-10-04T12:30:13Z
dc.date.issued2021-09-20
dc.identifier276067677
dc.identifierd1f037d4-fd02-4742-8a29-a1c0e7559ca4
dc.identifier000711079100001
dc.identifier85120722689
dc.identifier.citationBleak , 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.28243en
dc.identifier.issn2397-3129
dc.identifier.otherArXiv: http://arxiv.org/abs/2004.08478v4
dc.identifier.otherORCID: /0000-0001-5790-1940/work/100901234
dc.identifier.otherORCID: /0000-0003-3130-9505/work/100901300
dc.identifier.urihttps://hdl.handle.net/10023/24079
dc.descriptionFunding: 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.en
dc.description.abstractLet 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).
dc.format.extent35
dc.format.extent518182
dc.language.isoeng
dc.relation.ispartofDiscrete Analysisen
dc.subjectHigman--Thompson groupsen
dc.subjectautomorphisms of the shiften
dc.subjectTransducersen
dc.subjectQA Mathematicsen
dc.subjectMathematics(all)en
dc.subjectT-NDASen
dc.subject.lccQAen
dc.titleAutomorphisms of shift spaces and the Higman - Thompson groups : the one-sided caseen
dc.typeJournal articleen
dc.contributor.sponsorEPSRCen
dc.contributor.institutionUniversity of St Andrews. School of Mathematics and Statisticsen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.contributor.institutionUniversity of St Andrews. Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews. Applied Mathematicsen
dc.identifier.doi10.19086/da.28243
dc.description.statusPeer revieweden
dc.identifier.grantnumberEP/R032866/1en


This item appears in the following Collection(s)

Show simple item record