Natural transformations bridge functors, preserving category structure. They're defined by morphisms between objects, satisfying a naturality condition shown in commutative diagrams. This concept connects functors, allowing us to compare and relate them.
Examples include identity transformations, power set functors, and linear algebra applications. Components of natural transformations involve specifying source and target functors, along with component morphisms for each object in the source category.
Natural Transformations
Definition of natural transformations
- Natural transformation transforms one functor into another while respecting the structure of the categories involved
- Given two functors $F, G : \mathcal{C} \rightarrow \mathcal{D}$, a natural transformation $\eta$ from $F$ to $G$ is a family of morphisms in $\mathcal{D}$
- For each object $X$ in $\mathcal{C}$, there is a morphism $\eta_X : F(X) \rightarrow G(X)$
- Morphisms must satisfy the naturality condition: for every morphism $f : X \rightarrow Y$ in $\mathcal{C}$, the following diagram commutes:
F(X) --F(f)--> F(Y) | | ฮทX ฮทY | | v v G(X) --G(f)--> G(Y)
Commutative diagrams for natural transformations
- Commutative diagram ensures that the natural transformation respects the structure of the categories and functors involved
- Diagram states that applying the natural transformation after the functor $F$ is the same as applying the functor $G$ and then the natural transformation
- In other words, $G(f) \circ \eta_X = \eta_Y \circ F(f)$ for every morphism $f : X \rightarrow Y$ in $\mathcal{C}$
- Commutativity of this diagram is necessary and sufficient for a family of morphisms to be a natural transformation
Examples in various categories
- Identity natural transformation
- For any functor $F : \mathcal{C} \rightarrow \mathcal{D}$, there is an identity natural transformation from $F$ to itself
- Component morphisms are the identity morphisms in $\mathcal{D}$: $\eta_X = id_{F(X)}$ for each object $X$ in $\mathcal{C}$
- Natural transformations between power set functors
- Consider the power set functor $\mathcal{P} : \mathbf{Set} \rightarrow \mathbf{Set}$ and the functor $\mathcal{P} \circ \mathcal{P}$ (power set of the power set)
- Natural transformation from $\mathcal{P}$ to $\mathcal{P} \circ \mathcal{P}$ given by component morphisms $\eta_X(A) = {A}$ for each set $X$ and each subset $A \subseteq X$
- Natural transformations in linear algebra
- Consider the categories $\mathbf{Vect}_K$ of vector spaces over a field $K$ and $\mathbf{Set}$
- Forgetful functor $U : \mathbf{Vect}_K \rightarrow \mathbf{Set}$ sends each vector space to its underlying set and each linear map to its underlying function
- Functor $K^- : \mathbf{Set} \rightarrow \mathbf{Vect}_K$ sends each set $X$ to the vector space $K^X$ (functions from $X$ to $K$) and each function $f : X \rightarrow Y$ to the linear map $K^f : K^Y \rightarrow K^X$ given by precomposition with $f$
- Natural transformation from $K^- \circ U$ to the identity functor on $\mathbf{Vect}K$, given by component morphisms $\eta_V : K^{U(V)} \rightarrow V$ defined by $\eta_V(\varphi) = \sum{v \in V} \varphi(v) \cdot v$ for each vector space $V$ and each function $\varphi : U(V) \rightarrow K$
Components of natural transformations
- To define a natural transformation, one needs to specify:
- Source functor $F : \mathcal{C} \rightarrow \mathcal{D}$
- Target functor $G : \mathcal{C} \rightarrow \mathcal{D}$
- For each object $X$ in $\mathcal{C}$, a morphism $\eta_X : F(X) \rightarrow G(X)$ in $\mathcal{D}$, called the component morphism at $X$
- Collection of all component morphisms defines the natural transformation
- Morphisms must satisfy the naturality condition (commutative diagram) for the transformation to be natural
- When specifying a natural transformation, it is crucial to identify the source and target functors, define the component morphisms, and verify that they satisfy the naturality condition