Natural transformations

..."category" has been defined in order to be able to define "functor" and "functor" has been defined in order to be able to define "natural transformation."

Definition

Have you ever been reading a math textbook (or even these notes!) and come across the phrase "there is a natural map" or "there is a natural isomorphism" and wondered if there was a precise meaning to the use of the word "natural"? If so, the answer is yes and it is codified in the idea of a natural transformation. Intuitively, a natural transformation is a map connecting the images of two functors CD. Formally:

Definition of natural transformation

Suppose C and D are categories and F,G:CD are two functors between those categories. A natural transformation τ:FG is a function that assigns to each object cC an arrow τc:F(c)G(c) in D such that for every arrow f:cc in C one has the following commutative diagram in D:

The arrows τc are called the components of the natural transformation, while the commutativity of the above diagrams is often referred to as the naturality condition.

A natural transformation is often called a morphism of functors. It can also be viewed as a way to compare the images of two functors, since it directly connects every image of one functor F with the image (of the same object) of another functor G; the naturality condition guarantees that these comparisons are compatible with arrow composition.

Examples

The determinant

Let R be a commutative ring. For each n×n matrix M with entries in R, the determinant of M is an element in R. Moreover, we have the following classic facts of linear algebra:

  1. M is invertible exactly when its determinant is a unit; and
  2. The determinant function is multiplicative
    It follows that the determinant is a group morphism GLn(R)R×. Since this function ostensibly depends on the ring R, we should denote it detR:GLn(R)R×. However, it is common to simply denote the determinant function by det, usually with the acknowledgement that the formula for the determinant is "the same for every ring." The precise meaning of this is that for every ring morphism f:RS we have the following commutative diagram in Grp:

This exactly says that det:GLn× is a natural transformation between two functors CRingGrp.


Free vector spaces and "insertion of generators"

Let k be a field. For each set X, the free F-vector space on X is the vector space F(X) generated by the elements of x. It consists of all formal finite k-linear combinations of elements in X, i.e., it consists of sums of the form xXcxx where cxk (all but finitely many zero). One can show that this defines the object function of a functor F:SetVeck.

Let U:VeckSet be the usual forgetful functor and consider the composition UF:SetSet. This composition sends each set X to the set of elements of the vector space F(X). There is evidently a set map i:XUF(X) that sends each element xX to the same element in F(X), only now considered as a formal linear combination of the elements of X (that just happens not to involve any of the other elements). This map is sometimes called the insertion of generators. It is immediate to verify this defines a natural transformation from the identity functor on Set to the composition UF.

Soon we will see that the functors U and F are adjoints. This natural transformation will be an important part of that relationship.


Abelianization and forgetting

For each group G the projection πG:GG/[G,G] defines a transformation from the identity functor on Grp to the abelianization-forgetful composition functor GrpAbGrp. This transformation is natural, since for every group morphism f:GH you can check that the diagram below commutes:

Similar to the previous example, we will soon see that the abelianization and forgetful functors are an adjoint pair.


Maps between diagrams

Suppose J and C are two categories. Recall that a diagram of shape J in C is simply a functor F:JC. A map between diagrams is then simply a map between such functors, i.e., a natural transformation between such functors.

We can visualize these natural transformations as cylinders with cross-sections given by the shape category. For example, suppose the shape category J looks like

Suppose F,G:JC are two such diagrams in C. Then a natural transformation τ:FG can be visualized as


Suggested next notes

Functor categories
Yoneda's Lemma