Lattice Representations of Order Ideals of Posets July 17, 2009
Posted by Martin Camacho in combinatorics.Tags: combinatorics, lattices, posets
4 comments
In this post I’ll talk about the representation of order ideals of posets as distributive lattices. You can get a very good description of posets from Stanley’s Enumerative Combinatorics, Vol 1.
First, a couple definitions:
Definition 1 An order ideal of a poset
is a set of elements
such that if
and
then
Delta Epsilons 