representable functors

References

Summary

Theorems

Hom functors preserve limits

Let f : A → B. The following are equivalent:

  1. f is an isomorphism
  2. Hom(f, X) is an isomorphism for all X
  3. Hom(X, f) is an isomorphism for all X

f : A → B is a monomorphism if and only if Hom(X, f) is an injection for all X

f : A → B is a split epimorphism if and only if Hom(X, f) is a surjection for all X

f : A → B is an epimorphism if and only if Hom(f, X) is an injection for all X

f : A → B is a split mono if and only if Hom(f, X) is a surjection for all X

Axiom of Choice

The axiom of choice is equivalent to the condition that every epimorphism in the category of sets is a split empimorphism (has a one-sided inverse by precomposition)

Family of sets

A set map f : A → I defines a family of sets indexed by the elements of I — Ai ≡ f−1(i).

If f, g are monic then so is fg. If f ∘ g is monic, then so is g

Dually: If f, g are epi then so is fg. If f ∘ g is epi then so is f

Corollary

The monomorphims form a subcategory, as do the epimorphisms.

Yoneda lemma

Examples

Mono + Epi ≠ Iso

The inclusion ℤ → ℚ is both mono and epi in the category of rings. However, it is not an isomorphism.