A Horn sentence for involution lattices of quasiorders (Q1842101)

From MaRDI portal
Revision as of 08:25, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    embedding
    0 references
    involution lattice
    0 references
    quasiorder
    0 references
    Horn sentence
    0 references

    Identifiers