ON THE TRANSITION SEMIGROUPS OF CENTRALLY LABELED RAUZY GRAPHS-Reference-Cited by-同舟云学术

ON THE TRANSITION SEMIGROUPS OF CENTRALLY LABELED RAUZY GRAPHS

Published:2012-03 Issue:02 Volume:22 Page:1250018
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

ALMEIDA JORGE¹,COSTA ALFREDO²

Affiliation:

1. CMUP, Departamento de Matemática, Faculdade de Ciências, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal

2. CMUC, Department of Mathematics, University of Coimbra, 3001-454 Coimbra, Portugal

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. 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 [Formula: see text]-class associated to it in the free pro-aperiodic semigroup.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S021819671250018X

Reference20 articles.

1. Exemples de suites de complexité inférieure é {$2n$}

2. Words whose complexity satisfies limp(n)n=1

3. Profinite semigroups and applications

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Karoubi envelope of the mirage of a subshift;Communications in Algebra;2021-08-04

2. Invención, palimpsestos y recursividad enunciativa en el 'Lazarillo Z.' Lo monstruoso como mecanismo de recodificación;Dicenda. Estudios de lengua y literatura españolas;2020-09-17

3. Shift Spaces;Profinite Semigroups and Symbolic Dynamics;2020

4. Introduction;Profinite Semigroups and Symbolic Dynamics;2020

5. A geometric interpretation of the Schützenberger group of a minimal subshift;Arkiv för Matematik;2016-10