Lattices with finite \(W\)-covers (Q1272213)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lattices with finite \(W\)-covers |
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
finite lattice
0 references
\(W\)-cover
0 references
Whitman's condition
0 references
\(W\)-failure
0 references
decidability
0 references
0 references
0 references
0.9168309
0 references
0.91540027
0 references
0.90199167
0 references
0.8960217
0 references
0 references