Completely Distributive Lattice - Free Completely Distributive Lattices

Free Completely Distributive Lattices

Every poset C can be completed in a completely distributive lattice.

A completely distributive lattice L is called the free completely distributive lattice over a poset C if and only if there is an order embedding such that for every completely distributive lattice M and monotonic function, there is a unique complete homomorphism satisfying . For every poset C, the free completely distributive lattice over a poset C exists and is unique up to isomorphism.

This is an instance of the concept of free object. Since a set X can be considered as a poset with the discrete order, the above result guarantees the existence of the free completely distributive lattice over the set X.

Read more about this topic:  Completely Distributive Lattice

Famous quotes containing the words free and/or completely:

    ... the most important effect of the suffrage is psychological. The permanent consciousness of power for effective action, the knowledge that their own thoughts have an equal chance with those of any other person ... this is what has always rendered the men of a free state so energetic, so acutely intelligent, so powerful.
    Mary Putnam Jacobi (1842–1906)

    Writing prejudicial, off-putting reviews is a precise exercise in applied black magic. The reviewer can draw free- floating disagreeable associations to a book by implying that the book is completely unimportant without saying exactly why, and carefully avoiding any clear images that could capture the reader’s full attention.
    William Burroughs (b. 1914)