Encyclopedia > Total preorder

Article Content

Total preorder

A total preorder over a set X is a preorder <= over X that is total, that is, for all a and b in X it holds that a <= b or b <= a.

The difference between a total preorder and a total order is that a total preorder (since it is only a preorder) is not required to be antisymmetric.

An example is (X, <=) where X = {1, 2} and a <= b for all a and b in X.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Thomas a Kempis

... statements about the uses of adversity, advice for submission to authority, warnings against temptation and how to resist it, reflections about death and the ...