Partial ordering

cosmos 15th October 2017 at 3:19pm
Ordering

A partial ordering on a Set XX is a (binary) Relation on XX, \preceq that is:

  • reflexive: for all xX,xxx \in X, x \preceq x.
  • antisymmetric: for all x,yXx, y \in X, if xyx \preceq y, and yxy \preceq x, then x=yx=y.
  • transitive: for all x,y,zXx, y, z \in X, if xyx \preceq y and yzy \preceq z, then xz x \preceq z/

A set with a partial ordering is called a Partially ordered set (or poset).

A Pre-order is a weaker kind of relation

For many common examples, the Partial ordering \preceq is often interpreted as \leq (or less than or equal, for Real numbers).