For each (non-strict) total order ≤ there is an associated asymmetric (hence irreflexive) relation <, called a strict total order, which can equivalently be defined in two ways:
- a < b if and only if a ≤ b and a ≠ b
- a < b if and only if not b ≤ a (i.e., < is the inverse of the complement of ≤)
Properties:
- The relation is transitive: a < b and b < c implies a < c.
- The relation is trichotomous: exactly one of a < b, b < a and a = b is true.
- The relation is a strict weak order, where the associated equivalence is equality.
We can work the other way and start by choosing < as a transitive trichotomous binary relation; then a total order ≤ can equivalently be defined in two ways:
- a ≤ b if and only if a < b or a = b
- a ≤ b if and only if not b < a
Two more associated orders are the complements ≥ and >, completing the quadruple {<, >, ≤, ≥}.
We can define or explain the way a set is totally ordered by any of these four relations; the notation implies whether we are talking about the non-strict or the strict total order.
Read more about this topic: Total Order
Famous quotes containing the words strict, total and/or order:
“One of the most horrible, yet most important, discoveries of our age has been that, if you really wish to destroy a person and turn him into an automaton, the surest method is not physical torture, in the strict sense, but simply to keep him awake, i.e., in an existential relation to life without intermission.”
—W.H. (Wystan Hugh)
“Jarndyce and Jarndyce drones on. This scarecrow of a suit, has, in course of time, become so complicated that no man alive knows what it means. The parties to it understand it least; but it has been observed that no two Chancery lawyers can talk about it for five minutes, without coming to total disagreement as to all the premises.”
—Charles Dickens (18121870)
“In order for an individual to partake of the world and contribute to it in a healthy way, he first needs to view that world as a basically kind, friendly, and supportive place. Such an outlook begins to be formed during infancy. Its essential that the baby establish a fundamental trust in his environment. The infant needs to learn that the world is a nurturing place where his needs will be met.”
—Saf Lerman (20th century)