The core of finite lattices (Q1176723)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The core of finite lattices
scientific article

    Statements

    The core of finite lattices (English)
    0 references
    0 references
    25 June 1992
    0 references
    This paper contains the lattice-theoretic analysis of a rather obvious but useful result (due to the same author but also present in database dependency theory) describing closure operators on finite sets \(U\) by means of ``bases'' of dependencies \(X\to A\), where \(X\subseteq U\), \(A\in U\), which are minimal in the sense that none of the \(X\)'s can be omitted. The closures of the \(X\)'s are the essential elements in the lattice \(L\) of closed sets. Together with the join irreducibles they form a partial lattice having \(L\) as its filter lattice. For modular lattices the essential elements are those which are the pairwise joins of at least 3 irreducibles. Characterizations are also given for upper and lower semimodular lattices and their atomistic special cases as well as for meet-distributive lattices. This allows a fruitful new view on the structure of lattices in some of these classes. Last but not least reading is recommended for the witty style.
    0 references
    0 references
    0 references
    0 references
    0 references
    functional dependencies
    0 references
    closure operators on finite sets
    0 references
    partial lattice
    0 references
    modular lattices
    0 references
    essential elements
    0 references
    semimodular lattices
    0 references
    meet-distributive lattices
    0 references
    0 references