nLab
natural transformation

Contents

Idea

Just as a functor is a morphism between categories, a natural transformations 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:CD, a natural transformation α:FG, denoted

F C α D G,\array{ \\ & \nearrow \searrow^F \\ C &\Downarrow^{\alpha}& D \\ & \searrow \nearrow_G } \,,

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

(1)F(x) F(f) F(y) α x α y G(x) G(f) G(y).\array{ F(x) & \stackrel{F(f)}{\to} & F(y) \\ \alpha_x\downarrow && \downarrow \alpha_y \\ G(x) & \stackrel{G(f)}{\to} & G(y) } \,.

Composition

Natural transformations between functors CD and DE compose in the obvious way to natural transformations CE (this is their vertical composition in the 2-category Cat) and functors F:CD with natural transformations between them form the functor category

[C,D]Cat[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.

An alternative but ultimately equivalent way to define a natural transformation α:FG is as an assignment to every morphism m:xy in C of a morphism α(m):F(x)G(y), in such a way as that α(m 0m 1m 2)=G(m 0)α(m 1)F(m 2) for every ternary composition m 0m 1m 2 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 α(f), and each α(id x) gives the component α x. Composition of natural transformations can be specified directly in terms of this account as well: specifically, an n-ary composition α 1...α n of natural transformations is uniquely determined by the property that (α 1...α n)(m 1...m n)=α 1(m 1)...α n(m n), for every n-ary composition m 1...m n in C.

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×D, whose objects and morphisms are simply pairs of objects and morphisms in C and D: Mor(C×D)=Mor(C)×Mor(D).

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

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

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

Since Cat here is cartesian closed, one often uses the exponential notation B C:=[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:={ab}. For any category E, a functor IE 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[C,D] are. But by the defining property of [C,D] as an internal hom, such functors are in natural bijection to functors I×CB.

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

But, as mentioned above, we know what the category I×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 1c 2 any morphism in C we have

(c 1,a)(f,(ab))(c 2,b) =(c 1,a)(f,Id)(c 2,a)(Id,(ab)(c 2,b) =(c 1,a)(Id,(ab))(c 1,b)(f,Id(c 2,b).\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

(c 1,a) (f,Id) (c 2,a) (Id,(ab)) (Id,(ab)) (c 1,b) (f,Id) (c 2,b).\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 CD 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 α:FG is the naturality square from above:

F(c 1) F(f) F(c 2) α x α y G(c 1) G(f) G(c 2).\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 (D, 1, 2) be the double category of commutative squares in D. Then the class of natural transformations of functors CD can be described as Cat(C,(D, 1)). But then 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 ω-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.

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 CD, see extranatural transformation and dinatural transformation.

Revised on April 4, 2013 14:24:17 by Urs Schreiber (82.169.65.155)