Functor Category - Facts

Facts

Most constructions that can be carried out in D can also be carried out in DC by performing them "componentwise", separately for each object in C. For instance, if any two objects X and Y in D have a product X×Y, then any two functors F and G in DC have a product F×G, defined by (F×G)(c) = F(cG(c) for every object c in C. Similarly, if ηc : F(c)→G(c) is a natural transformation and each ηc has a kernel Kc in the category D, then the kernel of η in the functor category DC is the functor K with K(c) = Kc for every object c in C.

As a consequence we have the general rule of thumb that the functor category DC shares most of the "nice" properties of D:

  • if D is complete (or cocomplete), then so is DC;
  • if D is an abelian category, then so is DC;

We also have:

  • if C is any small category, then the category SetC of presheaves is a topos.

So from the above examples, we can conclude right away that the categories of directed graphs, G-sets and presheaves on a topological space are all complete and cocomplete topoi, and that the categories of representations of G, modules over the ring R, and presheaves of abelian groups on a topological space X are all abelian, complete and cocomplete.

The embedding of the category C in a functor category that was mentioned earlier uses the Yoneda lemma as its main tool. For every object X of C, let Hom(-,X) be the contravariant representable functor from C to Set. The Yoneda lemma states that the assignment

is a full embedding of the category C into the category Funct(Cop,Set). So C naturally sits inside a topos.

The same can be carried out for any preadditive category C: Yoneda then yields a full embedding of C into the functor category Add(Cop,Ab). So C naturally sits inside an abelian category.

The intuition mentioned above (that constructions that can be carried out in D can be "lifted" to DC) can be made precise in several ways; the most succinct formulation uses the language of adjoint functors. Every functor F : DE induces a functor FC : DCEC (by composition with F). If F and G is a pair of adjoint functors, then FC and GC is also a pair of adjoint functors.

The functor category DC has all the formal properties of an exponential object; in particular the functors from E × CD stand in a natural one-to-one correspondence with the functors from E to DC. The category Cat of all small categories with functors as morphisms is therefore a cartesian closed category.

Read more about this topic:  Functor Category

Famous quotes containing the word facts:

    Theories that go counter to the facts of human nature are foredoomed.
    Edith Hamilton (1867–1963)

    Some facts should be suppressed, or, at least, a just sense of proportion should be observed in treating them.
    Sir Arthur Conan Doyle (1859–1930)

    Genius has infused itself into nature. It indicates itself by a small excess of good, a small balance in brute facts always favorable to the side of reason.
    Ralph Waldo Emerson (1803–1882)