Two elements x and y are considered equivalent under the equivalence relation of the ordering R if xRy and yRx are both false.
A strict weak ordering has these properties:
irreflexivity: xRx must be false.
asymmetric: xRy implies not yRx (i.e. antisymmetric, in the context of irreflexivity)
transitivity: (xRy and yRz) implies xRz
transitivity of equivalence: If x is equivalent to y under the equivalence relation stated above and y is equivalent to z, then x is equivalent to z.
A strict weak ordering is similar to a weak partial order, but stricter.
Example: a<b<d, a<c<d, no other elements or relationships. Then b and c are equivalent.
A weak but not strict weak order: a<b<c<e. a<d<e: the derived relation mentioned above holds for b,d and d,c but not for b,c, so is not transitive.
A common example of a strict weak ordering is the less than relationship over real numbers. However, less than also satisfies the requirements for a total ordering, which are stronger than those for a strict weak ordering.
Strictweakorders are often used in mathematical psychology to model preferences with indifference.
The concept of a strictweakordering also plays a crucial role in the C++ Standard Template Library, as many of its methods for ordering objects expect to be given a predicate defining a strictweakordering, defaulting to the standard less-than operator if no predicate is given.
The complement of a strictweakorder is a total preorder, and vice versa, but it seems more natural to relate strictweakorders and total preorders in a way that preserves rather than reverses the order of the elements.
In mathematics, especially order theory, a partially ordered set (or poset) is a set equipped with a partial order relation.
In these contexts a strict (or irreflexive) partial order is a binary relation that is irreflexive and transitive, and therefore antisymmetric.
Strict partial orders are also useful because they correspond more directly to directed acyclic graphs (dags): every strict partial order is a dag, and the transitive closure of a dag is both a strict partial order and also a dag itself.