On the representation of finite distributive lattices
Abstract
A simple but elegant result of Rival states that every sublattice of a finite distributive lattice can be constructed from by removing a particular family of its irreducible intervals. Applying this in the case that is a product of a finite set of chains, we get a one-to-one correspondence between the sublattices of and the preorders spanned by a canonical sublattice of . We then show that is a tight sublattice of the product of chains if and only if is asymmetric. This yields a one-to-one correspondence between the tight sublattices of and the posets spanned by its poset of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice into products of chains, and the chain decompositions of its poset of non-zero join-irreducible elements.
Keywords
Cite
@article{arxiv.1412.0011,
title = {On the representation of finite distributive lattices},
author = {Mark Siggers},
journal= {arXiv preprint arXiv:1412.0011},
year = {2016}
}
Comments
16 pages, 4 figures