nLab natural transformation

Idea

Just as a functor is a morphism between categories, a natural transformation is a 2-morphism between two functors.

Natural transformations are the 2-morphisms in the 2-category Cat.

Definition

Explicit definition

Given categories $C$ and $D$ and functors $F,G \colon C \to D,$ a natural transformation $\alpha \colon F \Rightarrow G$ between them, denoted

is an assignment to every object $x$ in $C$ of a morphism $\alpha_x:F(x) \to G(x)$ in $D$ (called the component of $\alpha$ at $x$) such that for any morphism $f:x \to y$ in $C$, the following diagram commutes in $D$:

Composition

Natural transformations between functors $C \to D$ and $D \to E$ compose in the obvious way to natural transformations $C \to E$ (this is their vertical composition in the 2-category Cat) and functors $F : C \to D$ with natural transformations between them form the functor category

$$[C,D] \in Cat$$

The notation alludes to the fact that this makes Cat a closed monoidal category. Since $Cat$ is in fact a cartesian closed category, another common notation is $D^C$. In fact, if we want $Cat$ to be cartesian closed, the definition of natural transformation is forced (since an adjoint functor is unique). This is discussed in a section below.

There is also a horizontal composition of natural transformations, which makes Cat a 2-category: the Godement product. See there for details.

In fact, Cat is a 2-category (a $Cat$-enriched category) because it is (cartesian) closed: closed monoidal categories are automatically enriched over themselves, via their internal hom.

In terms of morphismwise components

An alternative but ultimately equivalent way to define a natural transformation $\alpha : F \rightarrow G$ is as an assignment to every morphism $m : x \rightarrow y$ in $C$ of a morphism $\alpha(m) : F(x) \rightarrow G(y)$, in such a way as that $G(m_1)\alpha(m_0) = \alpha(m_1)F(m_0)$ for every binary composition $m_1 m_0$ in $C$ (or equivalently $\alpha(m_2 m_1 m_0) = G(m_2) \alpha(m_1) F(m_0)$ for every ternary composition $m_2m_1m_0$ in $C$).

The relation of this to the previous definition is that the commutative squares in the previous definition for any morphism $f$ give the value $\alpha(f) = G(f) \circ \alpha_x = \alpha_y \circ F(f)$, and the identity morphisms for any object $x$ give the component $\alpha_x = \alpha(id_x)$.

Vertical composition of natural transformations can be specified directly in terms of this account as well: specifically, an $n$-ary composition $\alpha_1 ... \alpha_n$ of natural transformations is uniquely determined by the property that $(\alpha_1 ... \alpha_n)(m_1 ... m_n) = \alpha_1(m_1) ... \alpha_n(m_n)$, for every $n$-ary composition $m_1 ... m_n$ in $C$.

Horizontal composition is even easier, as the horizontal composite of $\alpha_1, ..., \alpha_n$ is just $\alpha_1 ... \alpha_n$.

In terms of the cartesian closed monoidal structure on $Cat$

The definition of the functor category $[C,D]$ with morphisms being natural transformations is precisely the one that makes $Cat$ a cartesian closed monoidal category.

The category Cat of all categories (regarded for the moment just as an ordinary 1-category) is a cartesian monoidal category: for every two categories $C$ and $D$ there is the cartesian product category $C \times D$, whose objects and morphisms are simply pairs of objects and morphisms in $C$ and $D$: $Mor(C \times D) = Mor(C) \times Mor(D)$.

It therefore makes sense to ask if there is for each category $C \in Cat$ an internal hom functor $[C,-] : Cat \to Cat$ that would make Cat into a closed monoidal category in that for $A,B,C \in Cat$ we have natural isomorphisms of sets of functors

$$Funct(A \times C , B) \simeq Funct(A, [C,B]) \,.$$

This is precisely the case for $[C,B]$ being the functor category with functors $C \to B$ as objects and natural transformations, as defined above, as morphisms.

Since $Cat$ here is cartesian closed, one often uses the exponential notation $C^B := [B,C]$ for the functor category.

To derive from this the definition of natural transformations above, it is sufficient to consider the interval category $A := I := \{a \to b\}$. For any category $E$, a functor $I \to E$ is precisely a choice of morphism in $E$. This means that we can check what a morphism in the internal hom category $[C,B]$ is by checking what functors $I \to [C,B]$ are. But by the defining property of $[C,B]$ as an internal hom, such functors are in natural bijection to functors $I \times C \to B$.

$$Funct(I, [C,B]) \simeq Funct(I \times C, B) \,.$$

But, as mentioned above, we know what the category $I \times C$ is like: its morphisms are pairs of morphisms in $I$ and $C$, subject to the obvious composition law, which says in particular that for $f : c_1 \to c_2$ any morphism in $C$ we have

$$\begin{aligned} (c_1,a) \stackrel{(f,(a \to b))}{\to} (c_2,b) & = (c_1,a) \stackrel{(f, Id)}{\to} (c_2,a) \stackrel{(Id, (a \to b)}{\to} (c_2, b) \\ &= (c_1,a) \stackrel{(Id, (a\to b))}{\to} (c_1,b) \stackrel{(f,Id}{\to} (c_2, b) \end{aligned} \,.$$

Here the right side is more conveniently depicted as a commuting square

$$\array{ (c_1,a) &\stackrel{(f,Id)}{\to}& (c_2,a) \\ \downarrow^{\mathrlap{(Id,(a \to b))}} && \downarrow^{\mathrlap{(Id, (a \to b))}} \\ (c_1,b) &\stackrel{(f,Id)}{\to}& (c_2,b) } \,.$$

So a natural transformation between functors $C \to D$ is given by the images of such squares in $D$. By tracing back the way the hom-isomorphism works, one finds that the image of such a square in $D$ for a natural transformation $\alpha : F \to G$ is the naturality square from above:

$$\array{ F(c_1) & \stackrel{F(f)}{\to} & F(c_2) \\ \alpha_x\downarrow && \downarrow \alpha_y \\ G(c_1) & \stackrel{G(f)}{\to} & G(c_2) } \,.$$

In terms of double categories

There is a nice way of describing these structures due to Charles Ehresmann. For a category $D$ let $(\square D,\circ_1,\circ_2)$ be the double category of commutative squares in $D$. Then the class of natural transformations of functors $C \to D$ can be described as $Cat(C,(\square D,\circ_1))$. But then $\circ_2$ induces a category structure on this and so we get $CAT(C,D)$.

An advantage of this approach is that it applies to the case of topological categories and groupoids (working in a convenient category of spaces).

An analogous approach works for strict cubical $\omega$-categories with connections, using the good properties of cubes, so leading to a monoidal closed structure for these objects. This yields by an equivalence of categories a monoidal closed structure on strict globular omega-categories, where the tensor product is the Crans-Gray tensor product.

Properties

The following properties come from the HoTT book.

It follows that the type of natural transformations from $F$ to $G$ is a set.

Composites with functors

For functors $F : A \to B$ and $G,H : B \to C$ and a natural transformation $\gamma : G \to H$, the composite $(\gamma F) : G F \to H F$ is given by

• For each $a:A$, the component $\gamma_{F a}$.

Naturality is easy to check. Similarly, for $\gamma$ as above and $K : C \to D$, the composite $(K \gamma): K G \to K H$ is given by

• For each $b: B$, the component $K(\gamma_b)$.

Lemma 9.2.8 in the HoTT book

For functors $F,G: A\to B$ and $H,K: B \to C$ and natural transformations $\gamma : F \to G$ and $\delta : H \to K$, we have

$$(\delta G)(H \gamma) = (K \gamma) (\delta F).$$

Proof. It suffices to check componentwise: at $a:A$ we have

$$\begin{aligned} ((\delta G)(H \gamma))_a &\equiv (\delta G)_a (H \gamma)_a \\ &\equiv \delta_{G a} \circ H(\gamma_a)\\ &= K(\gamma_a) \circ \delta_{F a} \qquad (by\ naturality\ of\ \delta) \\ &\equiv (K \gamma)_a \circ (\delta F)_a\\ &\equiv ((K \gamma)(\delta F))_a.\ \square \end{aligned}$$

Variations

For functors between higher categories, see lax natural transformation etc.

A transformation which is natural only relative to isomorphisms may be called a canonical transformation.

For functors with more complicated shapes than $C \rightrightarrows D$, see extranatural transformation and dinatural transformation.

Related entries

• homotopy

• transfor

  • natural transformation

    • transformation of adjoints

    • monad transformation

    • extranatural transformation, dinatural transformation

    • cartesian natural transformation

    • enriched natural transformation

    • strong natural transformation

  • pseudonatural transformation

  • lax natural transformation

• See natural transformation (discussion) for an informal discussion about natural transformations.

References

Textbook accounts:

• Saunders MacLane, §I.4 of: Categories for the Working Mathematician, Graduate Texts in Mathematics 5 Springer (1971, second ed. 1997) [doi:10.1007/978-1-4757-4721-8]

• Francis Borceux, Section 1.3 in: Handbook of Categorical Algebra Vol. 1: Basic Category Theory [doi:10.1017/CBO9780511525858]

See also category theory - references.