Generalizing semidistributivity (Q1311423): Difference between revisions
From MaRDI portal
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
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
0 references