ConceptComplete

Categories and Functors - Examples and Constructions

The theory of categories and functors becomes concrete through rich examples that illustrate the universality of categorical thinking across mathematics.

ExampleFunctor Categories

Given categories C\mathcal{C} and D\mathcal{D}, the functor category DC\mathcal{D}^\mathcal{C} (or [C,D][\mathcal{C}, \mathcal{D}]) has:

  • Objects: functors F:Cβ†’DF: \mathcal{C} \to \mathcal{D}
  • Morphisms: natural transformations between functors (to be defined precisely later)

This construction shows that functors themselves form a category, revealing the "higher-order" nature of category theory.

ExampleSlice Categories

Let C\mathcal{C} be a category and AA an object in C\mathcal{C}. The slice category C/A\mathcal{C}/A (or over category) has:

  • Objects: pairs (B,f)(B, f) where BB is an object of C\mathcal{C} and f:Bβ†’Af: B \to A is a morphism
  • Morphisms: from (B,f)(B, f) to (C,g)(C, g) are morphisms h:Bβ†’Ch: B \to C in C\mathcal{C} such that g∘h=fg \circ h = f

The dual construction gives the coslice category A/CA/\mathcal{C} (or under category).

ExampleFundamental Functors in Algebra
  1. Free group functor F:Set→GrpF: \textbf{Set} \to \textbf{Grp} assigns to each set XX the free group F(X)F(X) generated by XX

  2. Abelianization functor Ab:Grp→Ab\text{Ab}: \textbf{Grp} \to \textbf{Ab} sends each group GG to its abelianization G/[G,G]G/[G,G]

  3. Tensor product functor βˆ’βŠ—RM:ModRβ†’ModR- \otimes_R M: \textbf{Mod}_R \to \textbf{Mod}_R for a fixed RR-module MM

  4. Hom functor HomR(M,βˆ’):ModRβ†’Ab\text{Hom}_R(M, -): \textbf{Mod}_R \to \textbf{Ab} for a fixed RR-module MM (covariant in the second variable)

ExampleFunctors in Topology
  1. Fundamental group functor Ο€1:Topβˆ—β†’Grp\pi_1: \textbf{Top}_* \to \textbf{Grp} from pointed topological spaces to groups

  2. Singular homology functors Hn:Topβ†’AbH_n: \textbf{Top} \to \textbf{Ab} for each nβ‰₯0n \geq 0

  3. Singular cohomology functors Hn:Topop→AbH^n: \textbf{Top}^{\text{op}} \to \textbf{Ab} (contravariant)

  4. Path space functor P:Topβ†’TopP: \textbf{Top} \to \textbf{Top} sending a space XX to its path space PX={f:[0,1]β†’X∣fΒ continuous}PX = \{f: [0,1] \to X \mid f \text{ continuous}\}

DefinitionComma Category

Given functors F:Cβ†’EF: \mathcal{C} \to \mathcal{E} and G:Dβ†’EG: \mathcal{D} \to \mathcal{E}, the comma category (F↓G)(F \downarrow G) has:

  • Objects: triples (A,B,f)(A, B, f) where A∈Ob(C)A \in \text{Ob}(\mathcal{C}), B∈Ob(D)B \in \text{Ob}(\mathcal{D}), and f:F(A)β†’G(B)f: F(A) \to G(B) in E\mathcal{E}
  • Morphisms: from (A,B,f)(A, B, f) to (Aβ€²,Bβ€²,fβ€²)(A', B', f') are pairs (g,h)(g, h) where g:Aβ†’Aβ€²g: A \to A' in C\mathcal{C} and h:Bβ†’Bβ€²h: B \to B' in D\mathcal{D} such that fβ€²βˆ˜F(g)=G(h)∘ff' \circ F(g) = G(h) \circ f

Slice categories are special cases of comma categories.

ExampleHom-Set Functors

Fix an object AA in category C\mathcal{C}.

  1. The covariant hom-functor HomC(A,βˆ’):Cβ†’Set\text{Hom}_\mathcal{C}(A, -): \mathcal{C} \to \textbf{Set} sends:

    • Object BB to the set HomC(A,B)\text{Hom}_\mathcal{C}(A, B)
    • Morphism f:Bβ†’Cf: B \to C to the function fβˆ—:HomC(A,B)β†’HomC(A,C)f_*: \text{Hom}_\mathcal{C}(A, B) \to \text{Hom}_\mathcal{C}(A, C) given by fβˆ—(g)=f∘gf_*(g) = f \circ g
  2. The contravariant hom-functor HomC(βˆ’,A):Copβ†’Set\text{Hom}_\mathcal{C}(-, A): \mathcal{C}^{\text{op}} \to \textbf{Set} sends:

    • Object BB to the set HomC(B,A)\text{Hom}_\mathcal{C}(B, A)
    • Morphism f:Bβ†’Cf: B \to C to the function fβˆ—:HomC(C,A)β†’HomC(B,A)f^*: \text{Hom}_\mathcal{C}(C, A) \to \text{Hom}_\mathcal{C}(B, A) given by fβˆ—(g)=g∘ff^*(g) = g \circ f
ExampleDiagonal Functor

For any category C\mathcal{C}, the diagonal functor Δ:C→C×C\Delta: \mathcal{C} \to \mathcal{C} \times \mathcal{C} sends:

  • Object AA to (A,A)(A, A)
  • Morphism f:Aβ†’Bf: A \to B to (f,f):(A,A)β†’(B,B)(f, f): (A, A) \to (B, B)

This functor plays a crucial role in defining products and coproducts via limits and colimits.

Remark

These examples demonstrate that functors capture fundamental mathematical constructions. The categorical perspective reveals that many seemingly different constructions across mathematics share common structural patterns, unified through the language of functors.

The interplay between categories and functors provides a powerful framework for understanding mathematical structures. By recognizing that functors themselves can be objects of study, category theory achieves a remarkable level of abstraction that nevertheless illuminates concrete mathematical phenomena.