Structure

Implication details

Claim: If a category has filtered colimits and is left cancellative, then it has sifted colimits.

Proof: Let D:I→CD : \I \to \C be a sifted diagram in a left cancellative category with filtered colimits. We claim that D(f)=D(g)D(f) = D(g) whenever f,g:i⇉jf,g : i \rightrightarrows j are parallel morphisms, i.e. for the cospan i→fj←gii \xrightarrow{f} j \xleftarrow{g} i.This is trivially true for the identity cospan. Since I\I is sifted, it suffices to prove that D(f)=D(g)  ⟺  D(f′)=D(g′)D(f) = D(g) \iff D(f') = D(g') whenever there is a morphism of cospans (f,g)→(f′,g′)(f,g) \to (f',g'). Such a morphism is given by a morphism h:cod⁡(f)→cod⁡(f′)h : \cod(f) \to \cod(f') satisfying hf=f′hf = f' and hg=g′hg = g'. The implication D(f)=D(g)  ⟹  D(f′)=D(g′)D(f) = D(g) \implies D(f') = D(g') is formal, while the converse follows because D(h)D(h) is a monomorphism.It follows that the diagram DD factors as I→Ip→C\I \to \I_p \to \C, where Ip\I_p is the preorder reflection of I\I (same objects, with i≤ji \leq j whenever there exists a morphism i→ji \to j). Since I\I is sifted, the preordered set Ip\I_p is filtered. Hence, the diagram Ip→C\I_p \to \C has a colimit, and this colimit is also a colimit of the original diagram I→C\I \to \C.

This implication has a dual.