##
Lattice Representations of Order Ideals of Posets
*July 17, 2009*

*Posted by Martin Camacho in combinatorics.*

Tags: combinatorics, lattices, posets

4 comments

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 1Anorder idealof a poset is a set of elements such that if and then