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
Northampton, Suffolk County, New York

... For every 100 females age 18 and over, there are 82.9 males. The median income for a household in the town is $47,500, and the median income for a family is $35,893. Males ...

This page was created in 34.2 ms