Fixed points of endomorphisms over special confluent rewriting systems

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

Autores

Pedro V. Silva (Autor) FCUP

Revista

Título: Monatshefte für Mathematik

Vol. 161 Nº 4

Páginas: 417-447

ISSN: 0026-9255

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 8 Citações

Scopus - 7 Citações

Outras Informações

ID Authenticus: P-003-1KG

DOI: 10.1007/s00605-009-0124-0

Abstract (EN): Cayley graphs of monoids defined through special confluent rewriting systems are known to be hyperbolic metric spaces which admit a compact completion given by irreducible finite and infinite words. In this paper, we prove that the fixed point submonoids for endomorphisms of these monoids which are boundary injective (or have bounded length decrease) are rational, with similar results holding for infinite fixed points. Decidability of these properties is proved, and constructibility is proved for the case of bounded length decrease. These results are applied to free products of cyclic groups, providing a new generalization for the case of infinite fixed points.

Idioma: Inglês

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

Nº de páginas: 31