Fixed points of endomorphisms over special confluent rewriting systems

• Type: Article in International Scientific Journal
• Date: 2010

Authors

Pedro V. Silva (Author) FCUP

Journal

Title: Monatshefte für Mathematik

Vol. 161 No. 4

Pages: 417-447

ISSN: 0026-9255

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 8 Citations

Scopus - 7 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 31