CatDat

Missing cogenerating sets

Lemma.

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

  1. For any XFX \in \F and any non-terminal YCY \in \C, for every morphism f:XYf: X \to Y its underlying map U(f):U(X)U(Y)U(f) : U(X) \to U(Y) is injective.
  2. For every infinite cardinal number κ\kappa, there exists an object XFX \in \F such that card(U(X))κ\card(U(X)) \geq \kappa and such that XX has a non-identity endomorphism.

Then C\C does not have a cogenerating set.

Proof. Assume that there is a cogenerating set SS. By assumption (2) there is an object XFX \in \F such that U(X)U(X) is larger than all the U(Y)U(Y) with YSY \in S (w.r.t. cardinalities) and which has a non-identity endomorphism σ:XX\sigma : X \to X. Since SS cogenerates, there is a morphism f:XYf : X \to Y with YSY \in S and fσff \sigma \neq f. For this, YY must be non-terminal. By (1) the map U(f):U(X)U(Y)U(f) : U(X) \to U(Y) is injective. This is a contradiction. \square

Author: Martin Brandenburg

Context

This page is referenced by the following categories.