Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/43884
Title: Presentations of Schützenberger groups of minimal subshifts
Authors: Almeida, Jorge 
Costa, Alfredo 
Issue Date: 2013
Publisher: Springer
Issue Date: 2013
Publisher: Springer
Project: PEst-C/MAT/UI0324/2011 
Abstract: In previous work, the first author established a natural bijection between minimal subshifts and maximal regular J -classes of free profinite semigroups. In this paper, the Schützenberger groups of such J -classes are investigated, in particular in respect to a conjecture proposed by the first author concerning their profinite presentation. The conjecture is established for all non-periodic minimal subshifts associated with substitutions. It entails that it is decidable whether a finite group is a quotient of such a profinite group. As a further application, the Schützenberger group of the J -class corresponding to the Prouhet-Thue-Morse subshift is shown to admit a somewhat simpler presentation, from which it follows that it has rank three, and that it is non-free relatively to any pseudovariety of groups.
URI: http://hdl.handle.net/10316/43884
Other Identifiers: 10.1007/s11856-012-0139-4
DOI: 10.1007/s11856-012-0139-4
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
Almeida-Costa_Presentations_of_Schutzenberger_groups_of_subshifts-v3.pdf306.5 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

2
checked on Jun 25, 2019

WEB OF SCIENCETM
Citations

2
checked on Jun 25, 2019

Page view(s)

42
checked on Aug 14, 2019

Download(s)

41
checked on Aug 14, 2019

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.