Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T03:35:27.378Z Has data issue: false hasContentIssue false

The pseudoidentity problem and reducibility for completely regular semigroups

Published online by Cambridge University Press:  17 April 2009

Jorge Almedia
Affiliation:
Centro de Matemática, Universidade de Porto, P. Gomes Teixeira, 4099–002 Porto, Portugal
Peter G. Trotter
Affiliation:
Department of Mathematics, University of Tasmania, GPO Box 252–37, Hobart, Tas. 7001, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Dedicated to George Szekeres on the occasion of his 90th birthday

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 (κ-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 κ-reducible and, therefore, hyperdecidable.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2001