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

      0 references
      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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references