Directed Set - Contrast With Semilattices

Contrast With Semilattices

Directed sets are a more general concept than (join) semilattices: every join semilattice is a directed set, as the join or least upper bound of two elements is the desired c. The converse does not hold however, witness the directed set {1000,0001,1101,1011,1111} ordered by binary value (e.g. 1000 ≤ 1011 holds, but 1000 ≤ 0001 does not), where {1000,0001} has three upper bounds but no least upper bound.

Read more about this topic:  Directed Set

Famous quotes containing the word contrast:

    In contrast to the flux and muddle of life, art is clarity and enduring presence. In the stream of life, few things are perceived clearly because few things stay put. Every mood or emotion is mixed or diluted by contrary and extraneous elements. The clarity of art—the precise evocation of mood in the novel, or of summer twilight in a painting—is like waking to a bright landscape after a long fitful slumber, or the fragrance of chicken soup after a week of head cold.
    Yi-Fu Tuan (b. 1930)