Postgraduate Science

Guest · Admin login

Category Theory: Objects, Morphisms, Functors

Abstract structure of mathematics — and how to translate between fields.

A category $\mathcal C$ consists of:

  • A class of objects $\mathrm{Ob}(\mathcal C)$.
  • For each pair $A, B$, a set of morphisms $\mathrm{Hom}(A, B)$.
  • An associative composition $\circ$ and an identity $1_A$ for each $A$.

Examples: $\mathbf{Set}$ (sets + functions), $\mathbf{Grp}$ (groups + homomorphisms), $\mathbf{Top}$ (topological spaces + continuous maps), $\mathbf{Vect}_k$ (vector spaces + linear maps), $\mathbf{Cat}$ (categories + functors), and many more.

A functor $F: \mathcal C \to \mathcal D$ maps objects to objects and morphisms to morphisms preserving identities and composition. Example: $\pi_1: \mathbf{Top}_* \to \mathbf{Grp}$ assigns to each pointed space its fundamental group; continuous maps go to homomorphisms.

A natural transformation $\eta: F \Rightarrow G$ between functors gives, for each object $A$, a morphism $\eta_A: FA \to GA$ such that all squares commute. Two functors are naturally isomorphic if all $\eta_A$ are isomorphisms.

Universal properties characterize objects up to unique isomorphism — products, coproducts, limits, colimits, adjunctions. Adjoint functors $(F \dashv G)$ provide systematic translations: $\mathrm{Hom}_{\mathcal D}(FA, B) \cong \mathrm{Hom}_{\mathcal C}(A, GB)$ naturally in $A, B$. Free–forgetful pairs, Stone duality, and Galois connections are all adjunctions.

Quiz

1. A category requires composition to be:
2. A functor $F : \mathcal C \to \mathcal D$:
3. Natural transformations are:
4. A product $A \times B$ in a category is characterized by:
5. Adjoint functors $F \dashv G$ satisfy:
6. Yoneda lemma says any object $A$ in $\mathcal C$ is determined (up to iso) by: