2-category Structure
The set of morphisms (monotonic functions) between two preorders actually has more structure than that of a set. It can be made into a preordered set itself by the pointwise relation:
- (f ≤ g) ⇔ (∀ x, f(x) ≤ g(x))
This preordered set can in turn be considered as a category, which makes Ord a 2-category (the additional axioms of a 2-category trivially hold because any equation of parallel morphisms is true in a posetal category).
With this 2-category structure, a pseudofunctor F from a category C to Ord is given by the same data as a 2-functor, but has the relaxed properties:
- ∀ x ∈ F(A), F (idA) (x) ≃ x
- ∀ x ∈ F(A), F (g ∘ f) (x) ≃ F(g) (F(f) x)
where x ≃ y means x ≤ y ∧ y ≤ x.
Read more about this topic: Category Of Preordered Sets
Famous quotes containing the word structure:
“Man is more disposed to domination than freedom; and a structure of dominion not only gladdens the eye of the master who rears and protects it, but even its servants are uplifted by the thought that they are members of a whole, which rises high above the life and strength of single generations.”
—Karl Wilhelm Von Humboldt (17671835)