Total Preorder Relation

Jump to: navigation, search

A Total Preorder Relation is a Preorder Relation that is also a Total Relation.


  • (Wikipedia, 2009) ⇒
    • Strict weak orders are very closely related to total preorders or (non-strict) weak orders, and the same mathematical concepts that can be modeled with strict weak orderings can be modeled equally well with total preorders. A total preorder or weak order is a preorder that is total; that is, no pair of items is incomparable. A total preorder \lesssim satisfies the following properties:
      • For all x, y, and z, if x \lesssim y and y \lesssim z then x \lesssim z (transitivity).
      • For all x and y, x \lesssim y or y \lesssim x (totality).
        • Hence: for all x, x \lesssim x (reflexivity).