SEMIGROUPS WHOSE IDEMPOTENTS FORM A SUBSEMIGROUP

被引:23
作者
BIRGET, JC
MARGOLIS, S
RHODES, J
机构
[1] UNIV NEBRASKA,DEPT COMP SCI,LINCOLN,NE 68588
[2] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720
关键词
D O I
10.1017/S0004972700017986
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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[formula omitted] * G if and only if Sn belongs to u[formula omitted]. Here u[formula omitted] 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. © 1990, Australian Mathematical Society. All rights reserved.
引用
收藏
页码:161 / 184
页数:24
相关论文
共 27 条
[1]   FINITE-SEMIGROUPS WITH COMMUTING IDEMPOTENTS [J].
ASH, CJ .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1987, 43 :81-90
[2]  
ASH CJ, 1986, SEMIGROUPS THEIR APP, P13
[3]   ALMOST FINITE EXPANSIONS OF ARBITRARY SEMIGROUPS [J].
BIRGET, JC ;
RHODES, J .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1984, 32 (03) :239-287
[4]   ITERATION OF EXPANSIONS - UNAMBIGUOUS SEMIGROUPS [J].
BIRGET, JC .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1984, 34 (01) :1-55
[5]  
BIRGET JC, 1986, SEMIGROUPS THEIR APP, P25
[7]  
Eilenberg S., 1976, AUTOMATA LANGUAGES M, VB
[8]   LATTICE OF EQUATIONAL CLASSES OF IDEMPOTENT SEMIGROUPS [J].
GERHARD, JA .
JOURNAL OF ALGEBRA, 1970, 15 (02) :195-&
[9]  
KARNOFSKY J, SEMIGROUP FORUM, V24, P55
[10]  
KNAST R, 1983, RAIRO-INF THEOR APPL, V17, P321