Total Order - Strict Total Order

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)

    “The techniques of opening conversation are universal. I knew long ago and rediscovered that the best way to attract attention, help, and conversation is to be lost. A man who seeing his mother starving to death on a path kicks her in the stomach to clear the way, will cheerfully devote several hours of his time giving wrong directions to a total stranger who claims to be lost.”
    —John Steinbeck (1902–1968)

    “In Russia there is an emigration of intelligence: émigrés cross the frontier in order to read and to write good books. But in doing so they contribute to making their fatherland, abandoned by spirit, into the gaping jaws of Asia that would like to swallow our little Europe.”
    —Friedrich Nietzsche (1844–1900)