Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T20:58:39.700Z Has data issue: false hasContentIssue false

Semigroups whose idempotents form a subsemigroup

Published online by Cambridge University Press:  17 April 2009

Jean-Camille Birget
Affiliation:
Computer Science DepartmentUniversity of NebraskaLincoln, NE 68588USA
Stuart Margolis
Affiliation:
Computer Science DepartmentUniversity of NebraskaLincoln, NE 68588USA
John Rhodes
Affiliation:
Mathematics DepartmentUniversity of CaliforniaBerkeley, CA 94720USA
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.

We prove that if the “type-II-construct” subsemigroup of a finite semigroup S is regular, then the “type-II” subsemigroup of S is computable (actually in this case, type-II and type-II-construct are equal). This, together with certain older results about pseudo-varieties of finite semigroups, leads to further results:

(1) We get a new proof of Ash's theorem: If the idempotents in a finite semigroup S commute, then S divides a finite inverse semigroup. Equivalently: The pseudo-variety generated by the finite inverse semigroups consists of those finite semigroups whose idempotents commute.

(2) We prove: If the idempotents of a finite semigroup S form a subsemigroup then S divides a finite orthodox semigroup. Equivalently: The pseudo-variety generated by the finite orthodox semigroups consists of those finite semigroups whose idempotents form a subsemigroup.

(3) We prove: The union of all the subgroups of a semigroup S forms a subsemigroup if and only if 5 belongs to the pseudo-variety u * G if and only if Sn belongs to u. Here u denotes the pseudo-variety of finite semigroups which are unions of groups.

For these three classes of semigroups, type-II is equal to type-II construct.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1990