Wikipedia 10K Redux by Reagle from Starling archive. Bugs abound!!!

<-- Previous | Newer --> | Current: 980496309 JoshuaGrosse at Fri, 26 Jan 2001 08:05:09 +0000.


A partial order <= on a set X is a MathematicalRelation satisfying the following conditions: for every a,b,c in X, 

    a <= a                              (reflexive property)
    If a <= b, b <= a, then a = b       (antisymmetric property)
    If a <= b, b <= c, then a <= c      (transitive property)

A set with a partial order on it is called a partial ordered set, or poset.  A poset where any two elements have both a greatest lower bound and a least upper bound forms an algebraic structure called a LatticE.  Every poset (X,<=) has a unique dual poset (X,>=).

Given any a,b in X, we define the OpenInterval (a,b) = {x in X : a < x < b}.  Arbitrary unions of OpenInterval''s'' define a topology on the poset, called the OrderTopology.  Most familiar topologies are built up from objects of this sort, e.g. the RealNumbers.

Examples of partial orders include implications and inclusions ("is a subset of" and the more general "is a subobject of").