Trees associated to inverse monoid presentations

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

Authors

Pedro V. Silva (Author) FCUP

Journal

Title: Journal of Pure and Applied Algebra

Vol. 165

Pages: 307-335

ISSN: 0022-4049

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: P-000-SDE

DOI: 10.1016/s0022-4049(00)00190-0

Abstract (EN): A necessary and sufficient condition for a tree to be a Schutzenberger graph of a finite inverse monoid presentation is established. This condition is shown to be decidable for an arbitrary rational tree (being rational is a known necessary condition). It is also proved that it is decidable whether or not an arbitrary rational tree is a Schutzenberger graph of some inverse monoid presentation.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 29