Completely regular semigroups as semigroups of partial transformations (Q1313475): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Semigroups admitting relative inverses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4079524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3754190 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the word problem for free bands of groups and for free objects in some other varieties of completely regular semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3853827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On right normal right inverse semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4148155 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Operators related to E-disjunctive and fundamental completely regular semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the variety generated by completely regular syntactic monoids from finite prefix codes / rank
 
Normal rank

Latest revision as of 12:39, 22 May 2024

scientific article
Language Label Description Also known as
English
Completely regular semigroups as semigroups of partial transformations
scientific article

    Statements

    Completely regular semigroups as semigroups of partial transformations (English)
    0 references
    0 references
    0 references
    9 November 1994
    0 references
    Let \(S\) be a completely regular semigroup. The (right) Schützenberger representation of \(S\) is the morphism \(\rho: S \to {\mathcal P\mathcal T}(S)\), where for \(a \in S\), \(\rho_ a\) denotes right translation by \(a\), restricted to the principal ideal \(S a S\) that it generates. (Here \({\mathcal P\mathcal T}(X)\) denotes the semigroup of partial transformations on a set \(X\).) The product of this representation with its left-right dual is faithful. Observe that for each \(a \in S\), the domain of \(\rho_ a\) is a union of \(\mathcal D\)-classes and for every \(\mathcal D\)-class \(\alpha\) contained in \(S a S\), \(\rho_ a\) induces a full transformation \(\rho_{a,\alpha}\) of \(\alpha/{\mathcal L}\) (by Green's Lemmas). This `right regular representation' of \(S\) is used as a model to construct `natural' completely regular semigroups of partial transformations. Let \(X\) be any nonempty set and let \(\lambda\), \(\delta\) be equivalence relations on \(X\) such that \(\lambda \subseteq \delta\) and the \(\lambda\)-classes within any given \(\delta\)-class all have the same cardinality. For such an `\(r\)-triple' \((X,\lambda,\delta)\), \({\mathcal T}(X,\lambda,\delta)\) denotes the set of partial transformations \(\phi\) of \(X\) such that \((i)\) the domain of \(\phi\) is a union of \(\delta\)- classes, (ii) \(x \delta x\phi\) and (iii) \(\phi\) induces a bijection of \(x \lambda\) on \((x\phi)\lambda\), whenever \(x \phi\) is defined; \({\mathcal T}(X,\lambda,\delta)\) is a regular subsemigroup of \({\mathcal P}{\mathcal T}(S)\). A `cr-system' \((X,\lambda,\delta,\{U_ \alpha\})\) is an \(r\)-triple \((X,\lambda,\delta)\) together with, for each \(\delta\)-class \(\alpha\) of \(S\), a completely regular subsemigroup \(U_ \alpha\) of the full transformation semigroup \({\mathcal T}(\alpha/\lambda)\). For any such system, \({\mathcal T}(X,\lambda,\delta,\{U_ \alpha\})\) denotes the set of \(\phi \in {\mathcal T}(X,\lambda,\delta)\) such that for each \(\delta\)-class \(\alpha\) contained in the domain of \(\phi\), the transformation of \(\alpha/\lambda\) induced by \(\phi\) belongs to \(U_ \alpha\). Then \({\mathcal T}(X,\lambda,\{U_ \alpha\})\) is a completely regular subsemigroup of \({\mathcal P\mathcal T}(X)\). It is shown that if each \(U_ \alpha\) belongs to some variety \(\mathcal U\) of completely regular semigroups, then \({\mathcal T}(X,\lambda,\delta,\{U_ \alpha\})\) belongs to the Malcev product \({\mathcal L}G \circ {\mathcal V}\), where \({\mathcal L}G\) is the variety of left groups. Various examples of the construction are given. In the notation of the first paragraph, the right regular representation maps \(S\) into \({\mathcal T}(X,{\mathcal L},{\mathcal D},\) \(\{U_ \alpha\})\), where for each \(\mathcal D\)-class \(\alpha\), \(U_ \alpha = \{\rho_{a,\alpha}: \alpha \subset SaS\}\). The scope of the construction is demonstrated by the fact that any free object in \({\mathcal L}G \circ {\mathcal V}\) is embeddable in such a semigroup. Some special cases are considered. For instance, Petrich's representation of completely simple semigroups is an example. It is shown that in general \({\mathcal T}(X,\lambda,\delta,\{U_ \alpha\})\) can be decomposed as a strong semilattice of completely regular semigroups, each of which is a direct product of wreath products of a full symmetric group and a completely regular transformation semigroup.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    variety of completely regular semigroups
    0 references
    Schützenberger representation
    0 references
    right translation
    0 references
    semigroup of partial transformations
    0 references
    completely regular semigroups of partial transformations
    0 references
    equivalence relations
    0 references
    Malcev product
    0 references
    Petrich's representation
    0 references
    completely simple semigroups
    0 references
    strong semilattice
    0 references
    wreath products
    0 references