Presentations of Schützenberger groups of minimal subshifts
14/12/2010 Terça-feira,14 de Dezembro de 2010, 15 horas, Sala C6.2.38, FCUL
Jorge Almeida (CMUP/Universidade do Porto, Portugal)
Faculty of Sciences of the University of Lisbon, Buiding C6, 2nd Floor
There is a natural bijection between minimal subshifts over a finite alphabet A and maximal regular J-classes of the profinite semigroup freely generated by A. 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 several types of minimal subshifts associated with substitutions. The Schützenberger subgroup 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 satisfies the conjecture, that it has rank three, and that it is non-free relatively to any pseudovariety of groups. (Joint work with Alfredo Costa, from CMUC/University of Coimbra.)
|