Negations and contrapositions of complete lattices (Q1381851)

From MaRDI portal
Revision as of 10:55, 28 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Negations and contrapositions of complete lattices
scientific article

    Statements

    Negations and contrapositions of complete lattices (English)
    0 references
    20 October 1998
    0 references
    Let \(L\) be a complete lattice. The authors introduce the negation \({\mathcal C}L\) as the complementary context \(({\mathcal J}L,{\mathcal M}L,<)\), formed by the join-irreducible elements as objects and the meet-irreducible elements as attributes. They show that the double negation \({\mathcal {CC}}L\) is always order-embeddable in \(L\). For finite lattices, the sequence \(({\mathcal C}^nL)_{n\in\omega}\) runs into a ``flip-flop'' (i.e. \({\mathcal C}^nL \simeq{\mathcal C}^{n+2}L\) for some \(n\)). Using vertical sums, some constructions of lattices which are isomorphic or dually isomorphic to their own negation are given. The only finite distributive examples among such ``self-negative'' or ``self-contrapositive'' lattices are vertical sums of four-element Boolean lattices. The authors determine all self-negative and self-contrapositive lattices with less than 11 points.
    0 references
    complement
    0 references
    concept
    0 references
    irreducible element
    0 references
    complete lattice
    0 references
    negation
    0 references
    context
    0 references
    vertical sums
    0 references
    0 references
    0 references

    Identifiers