content

Preorder

A Preorder is a concept from Category Theory. 1

Preorders follow two laws: 1

  • Reflexivity - Each object in the underlying set is either greater than or equal to itself
  • Transitivity - if a ≥ b and b ≥ c, then a ≥ c

There is exactly either zero or one morphisms between every pair of objects in a preorder, which makes it a thin category. 2 If a preorder is antisymmetric, then it is an order. 1

meta

tags: math

created: modified:

backlinks: Order

commit: bab4c44e