Bialgebraic contexts for finite distributive lattices (Q1906530)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bialgebraic contexts for finite distributive lattices
scientific article

    Statements

    Bialgebraic contexts for finite distributive lattices (English)
    0 references
    0 references
    0 references
    1 February 1996
    0 references
    To every relation \(I \subseteq A \times B\) between two sets \(A\) and \(B\), a complete lattice can be associated, which is called the concept lattice of the formal context \((A,B,I)\). The elements of this lattice are certain pairs \((S,T)\) with \(S \subseteq A\) and \(T \subseteq B\); \(S\) then is the extent and \(T\) is the intent of \((S,T)\). The paper introduces the notion of a bialgebraic context \(((A;F), (B;G),I)\), where \((A;F)\) and \((B;G)\) are (partial) algebras such that the extents of \((A,B,I)\) are exactly the subalgebras of \((A;F)\) and the intents are just the subalgebras of \((B;G)\). A natural instance of this notion is \((V,V^*, \perp)\), where \(V\) is a finite-dimensional vector space, \(V^*\) is its dual, and \(\perp\) is the orthogonality relation. In the paper, a construction is described which yields for every finite distributive lattice \(\underline L : = (L; \vee, \wedge)\) a partial algebra \(({\mathcal D} (\underline L),*)\) with partial binary operation \(*\) and a relation \(I\) such that \(((L; \vee, \wedge), ({\mathcal D} (\underline L),*),I)\) is bialgebraic.
    0 references
    0 references
    0 references
    0 references
    0 references
    formal concept analysis
    0 references
    algebraic context
    0 references
    concept lattice
    0 references
    formal context
    0 references
    bialgebraic context
    0 references
    finite distributive lattice
    0 references
    partial algebra
    0 references
    0 references