English

On the representation of finite distributive lattices

Combinatorics 2016-04-19 v2

Abstract

A simple but elegant result of Rival states that every sublattice LL of a finite distributive lattice P\mathcal{P} can be constructed from P\mathcal{P} by removing a particular family IL\mathcal{I}_L of its irreducible intervals. Applying this in the case that P\mathcal{P} is a product of a finite set C\mathcal{C} of chains, we get a one-to-one correspondence LDP(L)L \mapsto \mathcal{D}_\mathcal{P}(L) between the sublattices of P\mathcal{P} and the preorders spanned by a canonical sublattice C\mathcal{C}^\infty of P\mathcal{P}. We then show that LL is a tight sublattice of the product of chains P\mathcal{P} if and only if DP(L)\mathcal{D}_\mathcal{P}(L) is asymmetric. This yields a one-to-one correspondence between the tight sublattices of P\mathcal{P} and the posets spanned by its poset J(P)J(\mathcal{P}) 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 LL into products of chains, and the chain decompositions of its poset J(L)J(L) 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