Generalizing semidistributivity (Q1311423): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A characterization of semi-distributivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Solution to the Word Problem for Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of Finite Lattices that are Bounded-Homomqrphic Images or Sublattices of Free Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubling convex sets in lattices and a generalized semidistributivity condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: The generalized doubling construction and formal concept analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3820650 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3952147 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subdirect decomposition of concept lattices / rank
 
Normal rank

Revision as of 11:18, 22 May 2024

scientific article
Language Label Description Also known as
English
Generalizing semidistributivity
scientific article

    Statements

    Generalizing semidistributivity (English)
    0 references
    0 references
    0 references
    28 May 1995
    0 references
    A lattice \(L\) is \(k\)-join distributive if \(a\vee b_ 1= a\vee b_ 2=\cdots= a\vee b_{k+ 1}\) implies that \(a\vee b_ 1= \bigvee_{i\neq j} a\vee (b_ i\wedge b_ j)\). The dual concept is \(k\)-meet distributivity. For \(k= 1\), we get the usual concept of join-distributive (and meet-distributive) lattices. Every finite lattice is \(k\)-join distributive for sufficiently large \(k\). \textit{Alan Day's} interval doubling construction has been extended by many authors to convex sublattices. He proved [Can. J. Math. 31, 69-78 (1979; Zbl 0432.06007)] that \(\ell[C]\), the class of lattices obtained from the one-element lattice by repeating doubling of convex sublattices, can be characterized as, so-called, congruence normal lattices. If we further impose the condition that the convex sets be upper pseudo-intervals (convex sets with a common greatest element), then the characterization adds the meet semi-distributive law. The author verifies a conjecture of Day: the class of lattices obtained from the one-element lattice by repeated doubling of convex sets with at most \(k\) minimal and \(\ell\) maximal elements is a pseudo-variety. This class can be described using the generalized semidistributive laws.
    0 references
    \(k\)-join-distributive lattice
    0 references
    \(k\)-meet-distributive lattice
    0 references
    repeated doubling of convex sets
    0 references
    pseudo-variety
    0 references
    generalized semidistributive laws
    0 references

    Identifiers