The pseudoidentity problem and reducibility for completely regular semigroups

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

Authors

Almeida, J (Author) FCUP; Trotter, PG (Author) Other

Journal

Title: Bulletin of the Australian Mathematical Society

Vol. 63

Pages: 407-433

ISSN: 0004-9727

Publisher: Cambridge University Press

Indexing

ISI Web of Knowledge - 13 Citations

Scopus - 13 Citations

Scientific classification

FOS: Natural sciences > Mathematics

Other information

Authenticus ID: P-000-V9F

Abstract (EN): Necessary and sufficient conditions for equality over the pseudovariety CR of all finite completely regular semigroups are obtained. They are inspired by the solution of the word problem for free completely regular semigroups and clarify the role played by groups in the structure of such semigroups. A strengthened version of Ash's inevitability theorem (K-reducibility of the pseudovariety G of all finite groups) is proposed as an open problem and it is shown that, if this stronger version holds, then CR is also re-reducible and, therefore, hyperdecidable.

Language: English

Type (Professor's evaluation): Scientific