Structure

Sifted colimits in groupoids

While the combination of this result and this result already implies that groupoids have sifted colimits, we can make these colimits more explicit and also prove their existence without using any non-trivial theorem. We also do this in a more general setting.

Let D:I→CD : \I \to \C be a sifted diagram in a category and i0∈Ii_0 \in \I. We call DD constant after i0i_0 when for all morphisms i0→ii_0 \to i the morphism D(i0)→D(i)D(i_0) \to D(i) is an isomorphism. Of course, in a groupoid, this is satisfied for every i0∈Ii_0 \in \I. If such an object i0i_0 exists, we call DD eventually constant.

Lemma 1.

Let C\C be a category. Let D:I→CD : \I \to \C be a sifted diagram which is constant after i0i_0. Then D(i0)D(i_0) is a colimit object of DD, where the colimit morphism D(i0)→D(i0)D(i_0) \to D(i_0) is the identity.

In particular, every groupoid has sifted colimits.

Proof. For every i∈Ii \in \I, define a morphism ui:D(i)→D(i0)u_i : D(i) \to D(i_0) as follows. Choose a cospan

i→ak←bi0,i \xrightarrow{a} k \xleftarrow{b} i_0,

and set

ui≔D(b)−1D(a):D(i)→D(k)→D(i0).u_i \coloneqq D(b)^{-1} D(a) : D(i) \to D(k) \to D(i_0).

This does not depend on the chosen cospan: since the category of cospans is connected, it suffices to check this for any morphism of cospans

i→ak←bi0=↓↓f↓=i→a′k′←b′i0 \begin{CD} i @>a>> k @<b<< i_0 \\ @V{=}VV @VV{f}V @VV{=}V \\ i @>>{a'}> k' @<<{b'}< i_0 \end{CD}

Since D(b)D(b) and D(f)D(b)=D(b′)D(f) D(b) = D(b') are isomorphisms, also D(f)D(f) is an isomorphism. We compute:

D(b)−1D(a)=D(b)−1D(f)−1D(f)D(a)=D(fb)−1D(fa)=D(b′)−1D(a′).D(b)^{-1} D(a) = D(b)^{-1} D(f)^{-1} D(f) D(a) = D(fb)^{-1} D(fa) = D(b')^{-1} D(a').

Thus, ui:D(i)→D(i0)u_i : D(i) \to D(i_0) is well defined. Note that ui0u_{i_0} is the identity of D(i0)D(i_0).

To show that this defines a cocone, let f:j→if : j \to i be a morphism in I\I, and choose a cospan i→ak←bi0i \xrightarrow{a} k \xleftarrow{b} i_0 as above to compute uiu_i. We use the cospan j→afk←bi0j \xrightarrow{af} k \xleftarrow{b} i_0 to compute uju_j. Hence,

uj=D(b)−1D(af)=D(b)−1D(a)D(f)=uiD(f),u_j = D(b)^{-1} D(af) = D(b)^{-1} D(a) D(f) = u_i D(f),

which proves the claim.

Finally, we verify the universal property. Let (vi:D(i)→T)(v_i : D(i) \to T) be another cocone, and set h≔vi0:D(i0)→Th \coloneqq v_{i_0} : D(i_0) \to T. (Since C\C is not assumed to be a groupoid, the morphisms viv_i need not be isomorphisms; the argument does not use this.)

We check that vi=huiv_i = h u_i for every i∈Ii \in \I. Choose a cospan i→ak←bi0i \xrightarrow{a} k \xleftarrow{b} i_0 as above. Then

hui=vi0D(b)−1D(a)=vkD(a)=vi.h u_i = v_{i_0} D(b)^{-1} D(a) = v_k D(a) = v_i.

Moreover, hh is uniquely determined: if vi=huiv_i = h u_i for all i∈Ii \in \I, then for i=i0i = i_0 we obtain vi0=hv_{i_0} = h. □\square

Corollary 2.

Let C\C be a category with the property that every sifted diagram is eventually constant (for example, a groupoid). Then every object X∈CX \in \C is strongly finitely presentable, i.e. the functor Hom⁡(X,−):C→Set\Hom(X,-) : \C \to \Set preserves sifted colimits.

Proof. Let D:I→CD : \I \to \C be a diagram and choose i0∈Ii_0 \in \I such that DD is constant after i0i_0. We obtain a commutative diagram:

Hom⁡(X,D(i0))→=Hom⁡(X,D(i0))↓↓colim⁡i∈IHom⁡(X,D(i))→Hom⁡(X,colim⁡i∈ID(i)) \begin{CD} \Hom(X,D(i_0)) @>{=}>> \Hom(X,D(i_0)) \\ @VVV @VVV \\ \colim_{i \in \I} \Hom(X,D(i)) @>>> \Hom(X,\colim_{i \in \I} D(i)) \end{CD}

The top horizontal map is the identity. By Lemma 1 applied to DD, the right vertical map is an isomorphism. By Lemma 1 applied to the diagram Hom⁡(X,D(−))\Hom(X,D(-)) in Set\Set, the left vertical map is an isomorphism. Hence the bottom horizontal map is an isomorphism. □\square

Corollary 3.

Let C\C be an essentially small category in which every sifted diagram is eventually constant. Then C\C is a generalized variety.

Proof. This follows directly from Lemma 1 and Corollary 2. □\square

Corollary 4.

Let C\C be an essentially small category in which every sifted diagram is eventually constant. Then C\C is finitely accessible.

Proof. Since sifted colimits exist, filtered colimits also exist. Moreover, every object is strongly finitely presentable and therefore also finitely presentable. □\square

Context

This page is referenced by the following categories.

This page is referenced by the following category implications.