Functor categories

The establishment of natural transformations between functors will allow us to formalize all sorts of concepts and informal definitions. First, let's see how they allow us to think of functors as objects worthy of study in and of themselves.

Definition of a functor category


Definition of a functor category

Suppose C and D are two categories. We denote the category of functors from C to D by DC. The objects of this category are functors F:CD, and the arrows of this category are natural transformations τ:FG between such functors. The composition operation is the vertical composition of such natural transformations.

Why this exponential notation?

You might be wondering why we use this exponential-style notation for functor categories and not simply something like Fun(C,D) or even HomCat(C,D). The first few examples below should hint at a reason.

One can verify that DC does indeed satisfy the axioms of a category. The fact that functors between two categories have a notion of arrows between them can be seen as a hint towards some inevitable "higher category theory." A conventional category (i.e., the type we've been studying) consists of objects and arrows, but nothing beyond that. When attempting to turn the lens of category theory on itself, however, we have discovered that the "category of categories" contains objects (categories), arrows (functors between categories) and arrows between the previous arrows (natural transformations between functors).

It's hard not to see this as cracking open Pandora's Box. If natural transformations are indeed "natural," and they appear to act something like "two-dimensional arrows", then surely there is some extension of the notion of "category" to a structure that contains objects, 1-arrows and 2-arrows. How about 3-arrows? 4-arrows? Why stop?

Uh oh. We're sliding down the slope into the world of -category theory! Let's not go there, at least for now.

For now, let's simply take this observation as at least partial justification for calling arrows between categories "functors" and not "morphisms", since in most familiar situations the morphisms between your objects don't have any (obvious) notion of maps between them.

Examples of functor categories


The main examples most people stumble across are probably hom-functors (in the context of Yoneda's Lemma) and presheaves (in algebraic geometry), but for now we will satisfy ourselves with some much simpler examples.

Functors from the categories 0

Recall that the empty category 0 has no objects and no arrows. For each category C there is a unique functor 0C, namely the empty functor (with empty object map and empty arrow map). It is straightforward to verify we have an equivalence of categories C01. On objects, this equivalence sends the empty functor 0C to the unique object of 1; on arrows, this equivalence sends the unique natural transformation from empty functor to itself (i.e., the empty natural transformation) to the unique (identity) arrow in 1.

Functors from the categories 1

Similar to the previous example, functors 1C are in bijection with objects of C. Moreover, the natural transformations between such functors are in bijection with arrows in C. You should now be able to verify we have an equivalence of categories C1C.

Are you feeling a bit better about the exponential notation for functor categories?

Functors from a discrete category

Generalizing the previous two examples, let S be a set and S be the corresponding discrete category. Then each functor F:SC can viewed as a family {F(s)}sS of objects in C indexed by S. A natural transformation τ:FG is exactly a family of arrows τs:F(s)G(s) in C. (Since S is discrete, there is no real naturality condition to satisfy.)

So, the functor category CS consists of families of objects in C (indexed by S), together with arrows between such families.

Commutative diagrams of a fixed shape

Suppose J is a fixed category. Recall that for any category C, functors F:JC can be thought of as "commutative diagrams in C of shape J." For example, suppose J is the category with three objects and two nonidentity arrows, as illustrated below:

j1fj3gj2.

Then each functor F:JC corresponds to a diagram in C of the form

F(j1)F(f)F(j3)F(g)F(j2).

This particular functor category is useful when studying pullbacks and pushforwards.

Suggested next notes


Adjoints
Universal Properties III - Yoneda's Lemma