Quasi-order is not defined uniformly
In the literature, some authors define “quasi order” as transitive and reflexive
, others define it as transitive and irreflexive
.
No such discrepancy seems to exist in using “preorder” for the former (transitive and reflexive) and “strict partial order
” for the latter (transitive and irreflexive).
It seems wise to use only the unambiguous terminology, and start any text where the term “quasi order” is felt with a proper warning.
Just for completeness: a partial order is transitive, reflexive and antisymmetric.
Title | Quasi-order is not defined uniformly |
---|---|
Canonical name | QuasiorderIsNotDefinedUniformly |
Date of creation | 2013-03-22 15:35:18 |
Last modified on | 2013-03-22 15:35:18 |
Owner | boute (11676) |
Last modified by | boute (11676) |
Numerical id | 5 |
Author | boute (11676) |
Entry type | Definition |
Classification | msc 06A99 |