ON THE TRANSITION SEMIGROUPS OF CENTRALLY LABELED RAUZY GRAPHS

• Tipo: Artigo em Revista Científica Internacional
• Data: 2012

Autores

Jorge Almeida (Autor) FCUP; Alfredo Costa (Autor) Outra

Revista

Título: International Journal of Algebra and Computation

Vol. 22

ISSN: 0218-1967

Editora: World Scientific

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 4 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: P-002-CJR

DOI: 10.1142/S021819671250018X

Abstract (EN): 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. An inverse limit of the partial semigroups of nonzero regular elements of their transition semigroups is described. If the subshift is minimal, then this inverse limit is isomorphic, as a partial semigroup, to the J -class associated to it in the free pro-aperiodic semigroup.

Idioma: Inglês

Tipo (Avaliação Docente): Científica