A partial ordering on a Set X is a (binary) Relation on X, ⪯ that is:
- reflexive: for all x∈X,x⪯x.
- antisymmetric: for all x,y∈X, if x⪯y, and y⪯x, then x=y.
- transitive: for all x,y,z∈X, if x⪯y and y⪯z, then x⪯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 ⪯ is often interpreted as ≤ (or less than or equal, for Real numbers).