Centre for Mathematics, University of Coimbra

<Reference List>
Type:	Preprint
National /International:	International
Title:	On the transition semigroups of centrally labeled Rauzy graphs
Publication Date:	2011-07-30
Authors:	- Jorge Almeida - Alfredo Costa
Abstract:	Rauzy graphs of subshifts are endowed with an automaton structure. For Sturmian subshifts, it is shown that its transition semigroup is the syntactic semigroup of the language recognized by the automaton. A projective limit of the partial semigroups of nonzero regular elements of their transition semigroups is described. If the subshift is minimal, then this projective limit is isomorphic, as a partial semigroup, to the J-class associated to it in the free pro-aperiodic semigroup.
Institution:	DMUC 11-23
Online version:	http://www.mat.uc.pt...prints/eng_2011.html
Download:	Not available