On representing semigroups with subsemilattices. (Q360174)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On representing semigroups with subsemilattices. |
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
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