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 real American type can never be a ballet dancer. The legs are too long, the body too supple and the spirit too free for this school of affected grace and toe walking.
    Isadora Duncan (1878–1927)

    The question mark is alright when it is all alone when it
    is used as a brand on cattle or when it could be used
    in decoration but connected with writing it is
    completely entirely completely uninteresting.... A
    question is a question, anybody can know that a
    question is a question and so why add to it the
    question mark when it is already there when the
    question is already there in the writing.
    Gertrude Stein (1874–1946)