On representing semigroups with subsemilattices. (Q360174)

From MaRDI portal





scientific article; zbMATH DE number 6201465
Language Label Description Also known as
English
On representing semigroups with subsemilattices.
scientific article; zbMATH DE number 6201465

    Statements

    On representing semigroups with subsemilattices. (English)
    0 references
    0 references
    0 references
    26 August 2013
    0 references
    An assertion semigroup (or \(A\)-semigroup) is a structure \((\mathbf S,E)\) where \(\mathbf S\) is a semigroup and \(E\) is a distinguished subsemilattice of \(\mathbf S\). \(A\)-semigroup \(\mathbf S\) is called weakly representable as an \(A\)-semigroup of binary relations if there is a faithful semigroup representation \(\varphi\colon\mathbf S\to\mathcal B(X)\), where \(\mathcal B(X)\) is the semigroup of all binary relations on a set \(X\), such that the elements of \(E\) are represented as restrictions of the identity map. The representation \(\varphi\) is a strong representation if the elements of \(E\) are the only elements of \(\mathbf S\) represented as restrictions of the identity map. Along with the semigroup \(\mathcal B(X)\) the semigroups \(\mathcal P(X)\) and \(\mathcal T(X)\) are considered which are the semigroups of all partial transformations and of all partial one-to-one transformations on \(X\), respectively. The corresponding classes of representable \(A\)-semigroups are quasi-varieties but it is shown that they cannot be finitely axiomatized in first order logic. The method is used to establish the absence of a finite axiomatisation in various classes of semigroups, unary semigroups and ordered semigroups. Along with new results new proofs of some known facts concerning non-finite axiomatisability are presented.
    0 references
    semigroups of partial maps
    0 references
    semigroups of binary relations
    0 references
    relation algebras
    0 references
    semigroups of functions
    0 references
    axiomatisability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references