On algebras of relations with operations of left and right reflexive product (Q2207015)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On algebras of relations with operations of left and right reflexive product |
scientific article |
Statements
On algebras of relations with operations of left and right reflexive product (English)
0 references
27 October 2020
0 references
This paper investigates the classes of ordered and unordered algebras, \((A, \ast, \subseteq)\) or \((A, \ast)\), where \(A\) is a set of binary relations on some set, \(\subseteq\) is set-theoretical inclusion, and the binary operation \(\ast\) is defined by \[ \rho\ast \sigma = \{(u,v)\;:\;(\exists w)((u,u)\in\rho\;\wedge (w,w)\in \sigma)\}. \] The class of ordered algebras of this type is denoted \(R\{\ast,\subseteq\}\) and the class of unordered algebras of this type is denoted \(R\{\ast\}\). The paper provides axiomatizations for the classes \(R\{\ast,\subseteq\}\) and \(R\{\ast\}\). It is shown that neither of these classes is a quasivariety, but the quasivariety generated by either class is a variety, and axioms are provided for these varieties.
0 references
algebra of relations
0 references
primitive positive operation
0 references
identity
0 references
variety
0 references
quasi-identity
0 references
quasi-variety
0 references
semigroup
0 references
partially ordered semigroup
0 references