A poset becomes a category with the elements of as objects and exactly one morphism when , with no morphism otherwise. Reflexivity supplies the identity morphisms and transitivity supplies composition in a category; uniqueness of morphisms proves associativity. A functor is exactly a monotone function: it must send to , and this condition suffices because all the required morphisms are unique. Antisymmetry says that isomorphic objects of this category are equal.
Articles by others on the same topic
There are currently no matching articles.