Doubling convex sets in lattices and a generalized semidistributivity condition (Q909684): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02034334 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2028101627 / rank | |||
Normal rank |
Latest revision as of 10:17, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Doubling convex sets in lattices and a generalized semidistributivity condition |
scientific article |
Statements
Doubling convex sets in lattices and a generalized semidistributivity condition (English)
0 references
1989
0 references
A useful construction for lattices is doubling a convex subset I of a lattice L, i.e., replacing I by \(I\times 2\). In case I is an interval [a,b], this construction was introduced in 1970 by Alan Day to give a simple solution of the word problem in free lattices. Since then, this construction has found various other applications in lattice theory. In the present paper, it is shown that doubling a convex subset preserves the following generalized semidistributivity condition: (C) for all a,b,c\(\in L\), if \(ab=ac\) and \(c+b=c+a\) then \(a\leq c.\) Furthermore, varieties of lattices in which every lattice satisfies (C) are characterized equationally. These results are analogues of a classic series of theorems about doubling lower pseudo-intervals \(I=\cup [a,b_ i]\), i.e., unions of intervals with a common least element, or upper pseudo-intervals, defined dually.
0 references
interval construction
0 references
semidistributive lattice
0 references
0 references