Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Lattices with finite \(W\)-covers - MaRDI portal

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