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 |