total ordering

<mathematics>

A relation R on a set A which is a partial ordering; i.e. it is reflexive (xRx), transitive (xRyRz => xRz) and antisymmetric (xRyRx => x=y) and for any two elements x and y in A, either x R y or y R x.

See also equivalence relation, well-ordered.

Last updated: 1995-02-16

Nearby terms:

totally ordered ♦ totally ordered set ♦ total ordering ♦ toto ♦ touchpad

Try this search on Wikipedia, Wiktionary, Google, OneLook.

Loading