Example 17.2.12. Finite posets form an elementary small subuniverse \(\omega\). The notion of \(\omega\)-filtered category coincides with the one of filtered category.

Proof

Elementarity is Example 17.2.5. The family is small: for each \(n : \N\), the decidable partial orders on \(\{1,\ldots,n\}\) form a small family, and the family of finite posets is the image in \(\Cat^\simeq\) of the coproduct of these families over \(n : \N\).

A category with colimits indexed by all finite posets has an initial object and pushouts, since both \(\emptyset\) and \(\pushout\) are finite posets. It is confluent by Example 16.2.3, and it is weakly contractible because it has an initial object. It is therefore filtered. Its colimit functor on animae is left exact by Theorem 16.2.9, and hence commutes with limits indexed by finite posets by Proposition 16.4.13. This proves axiom SU2. The same argument shows that every filtered category is \(\omega\)-filtered. Conversely, if a category is \(\omega\)-filtered, then its colimit functor preserves terminal objects and pullbacks, since \(\emptyset\) and \(\pushout\) belong to \(\omega\). It is therefore filtered by Theorem 16.2.9.

From Section 17.2, Small subuniverses.