If a preorder is also antisymmetric, that is, for all a and b in X it holds that if a <= b and b <= a then a = b, then it is a partial order.
A partial order can be constructed from a preorder by defining an equivalence relation == over X such that a == b iff a <= b and b <= a. The relation implied by <= over the quotient set X / ==, that is, the set of all equivalence classes defined by ==, then forms a partial order.
Search Encyclopedia
|
Featured Article
|