CatDat

Implication Details

Claim: If a category has binary copowers and is left cancellative, then it is thin.

Proof: For every object AA the codiagonal A+AAA + A \to A is a split epimorphism, and by assumption a monomorphism, hence an isomorphism. Hence, the two inclusions i1,i2:AA+Ai_1,i_2 : A \rightrightarrows A + A coincide. Now, if f,g:ABf, g : A \rightrightarrows B are two morphisms, consider the induced morphism h:A+ABh : A + A \to B and compute f=hi1=hi2=gf = h \circ i_1 = h \circ i_2 = g.

Show 27 categories using this implication