Missing cogenerator

Lemma.

Let C\C be a pointed category with a faithful functor U:CSetU: \C \to \Set. Assume there exists a collection of non-zero objects FOb(C)\F \subseteq \Ob(\C) satisfying the following conditions:

  1. For any XFX \in \F and any YCY \in \C, every non-zero morphism f:XYf: X \to Y is injective on underlying sets.
  2. For every YCY \in \C there is some object XFX \in \F such that card(U(X))>card(U(Y))\card(U(X)) > \card(U(Y)).

Then C\C does not have a cogenerator. Moreover, C\C is not cototal.

Proof. Assume that there is a cogenerator YY. By assumption (2) there is an object XFX \in \F such that U(X)U(X) is larger than U(Y)U(Y) (w.r.t. cardinalities). Since 0,idX:XX0,\id_X : X \rightrightarrows X are distinct, there is a morphism f:XYf : X \to Y with f0f \neq 0. But then U(f):U(X)U(Y)U(f) : U(X) \to U(Y) is injective by assumption (1), which contradicts our choice of XX.

Now assume that C\C is cototal. Using the axiom of choice, we may assume that for each small cardinal κ\kappa, there is at most one element XFX \in \F such that card(U(X))=κ\card(U(X)) = \kappa. Treating F\F as a discrete diagram in C\C, assumption (1) implies that for any object YY of C\C, the collection of cocones FY\F \to Y is bijective with a set, since the maps XYX \to Y with card(U(X))>card(U(Y))\card(U(X)) > \card(U(Y)) must all be zero in such a cocone. Therefore, by G. M. Kelly, A survey of totality for enriched and ordinary categories, Thm. 5.6 (namely the implication (i) \Rightarrow (iii)), C\C must have a coproduct YY of all elements of F\F. But then by assumption (2), there exists XFX \in \F such that card(U(X))>card(U(Y))\card(U(X)) > \card(U(Y)); and since C\C is pointed, the coprojection XYX \to Y must be split monic and therefore non-zero. Using assumption (1), we get a contradiction. \square

Context

This page is referenced by the following categories.