INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS-Reference-Cited by-同舟云学术

INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS

Published:2009-06 Issue:04 Volume:19 Page:443-490
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

CASSAIGNE JULIEN¹,SILVA PEDRO V.²

Affiliation:

1. Institut de Mathématiques de Luminy, Case 907, F-13288 Marseille Cedex 9, France

2. Centro de Matemática, Faculdáde de Ciências, Universidade do Porto, R. Campo Alegre 687, 4169-007 Porto, Portugal

Abstract

Infinite words over a finite special confluent rewriting system R are considered and endowed with natural algebraic and topological structures. Their geometric significance is explored in the context of Gromov hyperbolic spaces. Given an endomorphism φ of the monoid generated by R, existence and uniqueness of several types of extensions of φ to infinite words (endomorphism extensions, weak endomorphism extensions, continuous extensions) are discussed. Characterization theorems and positive decidability results are proved for most cases.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

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

Reference16 articles.

1. Transductions and Context-Free Languages

2. String-Rewriting Systems

3. Infinite periodic points of endomorphisms over special confluent rewriting systems

4. Combinatorial Group Theory

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

1. Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs;Journal of Algebra;2022-12

2. On endomorphisms of the direct product of two free groups;Journal of Group Theory;2022-11-15

3. On the dynamics of extensions of free-abelian times free groups endomorphisms to the completion;Proceedings of the Edinburgh Mathematical Society;2022-08

4. An Automata-Theoretic Approach to the Study of Fixed Points of Endomorphisms;Advanced Courses in Mathematics - CRM Barcelona;2017

5. A strong geometric hyperbolicity property for directed graphs and monoids;Journal of Algebra;2014-12