CatDat

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.

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. \square

Author: Martin Brandenburg

Context

This page is referenced by the following categories.