A Horn sentence for involution lattices of quasiorders (Q1842101)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Horn sentence for involution lattices of quasiorders |
scientific article |
Statements
A Horn sentence for involution lattices of quasiorders (English)
0 references
17 April 1995
0 references
A triplet \({\mathcal L}= (L, \leq, ^{-1})\) is called an involution lattice if \((L, \leq)\) is a lattice and \(^{-1}\) is a lattice automorphism satisfying the identity \((x^{-1})^{-1}= x\). A quasiorder of \(A\) is a reflexive and transitive binary relation on a set \(A\). The quasiorders of a set \(A\) form a lattice \(\text{Quord }A\) with an involution \(\rho\to \rho^{-1}= \{\langle x, y\rangle; \langle y, x\rangle\in \rho\}\). The author gives an explicit Horn sentence which holds in \(\text{Quord }A\) for any set \(A\) but does not hold in all involution lattices. Hence, not every involution lattice can be embedded in \(\text{Quord }A\) for some set \(A\).
0 references
embedding
0 references
involution lattice
0 references
quasiorder
0 references
Horn sentence
0 references