Your American History Reference Guide!
- Total preorder

HistoryMania Information Site on Total preorder American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Total preorder

In the mathematical area of order theory, 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 ab or ba.

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 ab for all a and b in X.

The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info