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 doctrine that all men are, in any sense, or have been, at any time, free and equal, is an utterly baseless fiction.
    Thomas Henry Huxley (1825–95)

    One point in my public life: I did all I could for the reform of the civil service, for the building up of the South, for a sound currency, etc., etc., but I never forgot my party.... I knew that all good measures would suffer if my Administration was followed by the defeat of my party. Result, a great victory in 1880. Executive and legislature both completely Republican.
    Rutherford Birchard Hayes (1822–1893)