A constructive approach to the finite congruence lattice representation problem (Q1866816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constructive approach to the finite congruence lattice representation problem
scientific article

    Statements

    A constructive approach to the finite congruence lattice representation problem (English)
    0 references
    0 references
    23 April 2003
    0 references
    A finite lattice is representable if it is isomorphic to the congruence lattice of a finite algebra. The author develops methods by which one can construct new representable lattices from known ones. The main results: Theorem 4.2. Every finite lattice which contains no 3-element antichains is representable. Theorem 5.1. Let \(A\) be a finite set. There is a set \(P\) of polynomials of \(\langle \text{Eq}(A); \vee ,\wedge \rangle \) so that any \(0\)-\(1\) lattice \({\mathcal L}\) of equivalence relations on \(A\) is the congruence lattice of an algebra on \(A\) if and only if \({\mathcal L}\) is closed under the operations in \(P\). Theorem 5.2. Suppose \(L\) is a finite representable lattice. If \(L\) is order polynomially complete then every diagonal subdirect power of \(L\) is also representable.
    0 references
    0 references
    congruence lattice
    0 references
    primitive positive formula
    0 references

    Identifiers