No label defined (Q3758116)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4006541
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4006541 |
Statements
1987
0 references
varieties generated by power semigroups
0 references
idempotent elements
0 references
Green's relations
0 references
pseudovariety
0 references
finite monoids
0 references
language theory
0 references
0.8783416152000427
0 references
0.8750932216644287
0 references
0.8686712384223938
0 references
0.8649864196777344
0 references
[For the entire collection see Zbl 0608.00007.] By the power semigroup \({\mathcal P}(S)\) of a semigroup S we mean the set of all subsets of S with multiplication defined by \(XY=\{xy:\) \(x\in X\), \(y\in Y\}\) for all X,Y\(\in {\mathcal P}(S)\). This paper gives a survey of structure properties of \({\mathcal P}(S)\) and varieties generated by power semigroups \({\mathcal P}(S)\) where S is assumed to be finite. In Section 1 examples and elementary properties are stated. In Sections 2 and 3 to discuss the structure of \({\mathcal P}(S)\), idempotent elements and Green's relations in \({\mathcal P}(S)\) are characterized. The main part of this paper is Section 4: Varieties generated by power semigroups. A variety (pseudovariety) of finite monoids is a class of finite monoids which is closed under submonoids, homomorphic images and finite direct products. If V is a variety of monoids, PV denotes the smallest variety containing all the monoids of the form \({\mathcal P}(M)\) where \(M\in V\). Define \(P^ 0V=V\), \(P^{n+1}V=P(P^ nV)\). The author gives various results in case of the trivial variety, in case of a non-trivial and commutative variety, and states what are open problems. In the final section he describes connections with language theory.
0 references