Processing math: 100%

Table of Contents

Semidistributive lattices

Abbreviation: SdLat

Definition

A \emph{semidistributive lattice} is a lattice L=L,, such that

SD: xy=xzxy=x(yz)

SD: xy=xzxy=x(yz)

Morphisms

Let L and M be semidistributive lattices. A morphism from L to M is a function h:LM that is a homomorphism:

h(xy)=h(x)h(y), h(xy)=h(x)h(y)

Examples

Example 1: D[d]=D{d},,, where D is any distributive lattice and d is an element in it that is split into two elements d,d using Alan Day's doubling construction.

Basic results

Properties

Finite members

f(1)=1f(2)=1f(3)=1f(4)=2f(5)=4f(6)=9f(7)=22f(8)=60f(9)=174f(10)=534f(11)=1720f(12)=5767f(13)=20013f(14)=71546

Subclasses

Neardistributive lattices

Superclasses

Join-semidistributive lattices

Meet-semidistributive lattices

References