Proposition A.9. Let \(P\) be a filtered partially ordered set, and let \(\Sigma \) be the set of countable filtered subsets \(Q \subseteq P\), ordered by inclusion. Then \(\Sigma \) is \(\omega _1\)-filtered and \(P = \bigcup _{Q \in \Sigma } Q\). Moreover, for every functor \(F\colon P \to D\) into a category with filtered colimits, there is a natural equivalence \[ \colim _{p \in P} F(p) \simeq \colim _{Q \in \Sigma } \colim _{q \in Q} F(q). \]

Proof.

Every \(p \in P\) lies in the countable filtered subset \(\{p\}\). Let \(Q_0,Q_1,\dots \in \Sigma \) be countably many elements. Put \(U_0 = \bigcup _n Q_n\) (and add one element of \(P\) if the family is empty), and inductively let \(U_{k+1} \supseteq U_k\) be obtained by adding a chosen common upper bound in \(P\) for every pair of elements of \(U_k\). Then \(U = \bigcup _k U_k\) is countable, and any two elements of \(U\) have an upper bound in \(U\); hence \(U \in \Sigma \) by Lemma A.5, and \(U\) is an upper bound of the \(Q_n\). So \(\Sigma \) is \(\omega _1\)-filtered by Lemma A.5.

Consider the partially ordered set \(E = \{(Q,q) \mid Q \in \Sigma , q \in Q\}\), with \((Q,q) \leq (Q',q')\) if \(Q \subseteq Q'\) and \(q \leq q'\), together with the projections \(\pi \colon E \to \Sigma \) and \(\rho \colon E \to P\). The map \(\rho \) is cofinal by Lemma A.7: for \(p \in P\), the subset \(\{(Q,q) \mid p \leq q\}\) is non-empty, and it is filtered since two elements \((Q,q),(Q',q')\) are bounded by \((Q'',q'')\) where \(q''\) is an upper bound of \(q,q'\) and \(Q'' \in \Sigma \) contains \(Q \cup Q' \cup \{q''\}\). Hence \(\colim _P F \simeq \colim _E F\rho \simeq \colim _{\Sigma } \pi _!(F\rho )\), where \(\pi _!\) denotes left Kan extension along \(\pi \). All indexing categories in this calculation are filtered, so the assumed filtered colimits suffice. For \(Q \in \Sigma \) we have \(\pi _!(F\rho )(Q) = \colim _{(Q',q') \in E,\, Q' \subseteq Q} F(q')\), and the map \(Q \to \{(Q',q') \in E \mid Q' \subseteq Q\}\), \(q \mapsto (Q,q)\), is cofinal by Lemma A.7: for \((Q',q')\) with \(Q' \subseteq Q\), the subset \(\{q \in Q \mid q' \leq q\}\) is non-empty and filtered. Hence \(\pi _!(F\rho )(Q) \simeq \colim _{q \in Q} F(q)\), which proves the claim. □