3
$\begingroup$

In introductory category theory books, it is often given the example that given a preordered set, we can obtain a thin category from it in the obvious way. Sometimes they go as far as to say that preorders and (small) thin categories are the same thing. This is perhaps forgivable because at that point the notion of equivalence of categories isn't defined yet and/or they mean (small) strict thin categories instead. But it still makes me wonder to what relation is there between the usual category of preorders and the 2-category of (pre)orders. The latter is equivalent to the 2-category of partial orders so it seems to have less information. Is there some natural way of obtaining the usual 1-category of preorders from the 2-category of partial orders or from the 1-category of partial orders without breaking the principle of equivalence? Should we really be thinking of thin categories as partial orders as opposed to preorders?

For extra motivation, some other wrong example that is often given in introductory category books is that they say groups are the same thing as groupoids with exactly one object. However we can recover the usual 1-category of groups from the 2-category of connected groupoids: we do this by considering pointed connected groupoids. I was hoping/wondering if something similar can be done to recover preorders from thin categories.

$\endgroup$
3
  • $\begingroup$ Yes, you have to break the principle of equivalence to see the difference between preorders and posets. But that is true even without thinking of preorders as categories. There is a non-trivial 2-category structure on the category of preorders coming from the pointwise ordering of monotone maps. $\endgroup$
    – Zhen Lin
    Commented Apr 4, 2023 at 5:07
  • $\begingroup$ @ZhenLin Its still possible to construct a category of preorders with trivial 2-category structure, even if its not natural. So I wonder if there's a natural way to obtain this category of preorders with only trivial 2-category structure. Something similar happens for groups and connected groupoids: the 2-category of connected groupoids has non-trivial 2-category structure, but you can recover the classical category of groups by considering pointed connected groupoids instead. $\endgroup$
    – Carla_
    Commented Apr 4, 2023 at 9:50
  • $\begingroup$ You cannot. Preorders are equivalent to their poset reflection. Equivalence classes of connected groupoids do not change by selecting a point – only the 2-cells change. $\endgroup$
    – Zhen Lin
    Commented Apr 4, 2023 at 11:31

1 Answer 1

4
$\begingroup$

As I said in the comments, we must break the principle of equivalence in order to get the 1-category of preordered sets back from the 2-category of thin categories. But this can be done in a black-box fashion, and exactly the same technique works to reconstruct the 1-category of categories from the 2-category of categories, so let me describe it in that generality.

A strict category consists of the following data:

  • A category $C$ (i.e. an object in the abstract 2-category $\textbf{Cat}$).
  • A set $O$ (i.e. a discrete object in $\textbf{Cat}$ – I omit the definition).
  • A functor $i: O \to C$ that is essentially surjective on objects.

Given strict categories $(C, O, i)$ and $(D, P, j)$, a morphism $(C, O, i) \to (D, P, j)$ consists of the following data:

  • A functor $f : C \to D$.
  • A functor $f' : O \to P$.
  • An isomorphism $j \circ f' \cong f \circ i$.

Thus, we obtain the 2-category of strict categories as a full sub-2-category of $[\mathbf{2}, \textbf{Cat}]_\textrm{ps}$. It is straightforward to check that this 2-category is equivalent to a 1-category, i.e. that every 2-morphism is invertible and there is at most one 2-morphism between any parallel pair of 1-morphisms.

Conceptually, this is saying that the objects in the 1-category $\textbf{Cat}$ are not categories per se but rather categories equipped with a set-indexed collection of objects. This extra structure enables us to distinguish between isomorphic objects and also causes the 2-morphisms to become trivial, as desired.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .