Lattices with finite \(W\)-covers (Q1272213)

From MaRDI portal





scientific article; zbMATH DE number 1226545
Language Label Description Also known as
English
Lattices with finite \(W\)-covers
scientific article; zbMATH DE number 1226545

    Statements

    Lattices with finite \(W\)-covers (English)
    0 references
    24 November 1998
    0 references
    A lattice \(\widetilde L\) is called a finite \(W\)-cover of a finite lattice \(L\) if \(\widetilde L\) satisfies Whitman's condition \(W\) and there is a homomorphism \(f\) of \(\widetilde L\) onto \(L\) such that whenever \(g\) is a homomorphism of a lattice \(R\) satisfying \(W\) onto \(L\) then \(g=f\cdot h,\) where \(h\) is a homomorphism of \(R\) onto \(\widetilde L\). The purpose of the paper is to show that the existence of a finite \(W\)-cover for a given lattice is decidable. It is shown that for a given finite lattice \(L\) and a subset \(A\) of \(L,\) the existence of a finite lattice \(Q\) and homomorphism \(f\) of \(Q\) onto \(L\) such that whenever \(I=[a\wedge b,c\vee d]\) is an interval in \(Q\) then either \(I\cap \{a,b,c,d\}\not =\emptyset \) or \(f(I)\cap A\not=\emptyset \) is decidable. It is proved that for a finite \(W\)-cover \(\widetilde L\) of \(L\), \(|\widetilde L|\leq 86\cdot| L|\).
    0 references
    0 references
    finite lattice
    0 references
    \(W\)-cover
    0 references
    Whitman's condition
    0 references
    \(W\)-failure
    0 references
    decidability
    0 references
    0 references

    Identifiers