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:

    Great abilites are not requisite for an Historian; for in historical composition, all the greatest powers of the human mind are quiescent. He has facts ready to his hand; so there is no exercise of invention. Imagination is not required in any degree; only about as much as is used in the lowest kinds of poetry. Some penetration, accuracy, and colouring, will fit a man for the task, if he can give the application which is necessary.
    Samuel Johnson (1709–1784)

    News reports don’t change the world. Only facts change it, and those have already happened when we get the news.
    Friedrich Dürrenmatt (1921–1990)

    But lest I should mislead any when I have my own head and obey my whims, let me remind the reader that I am only an experimenter. Do not set the least value on what I do, or the least discredit on what I do not, as if I pretended to settle any thing as true or false. I unsettle all things. No facts are to me sacred; none are profane; I simply experiment, an endless seeker with no Past at my back.
    Ralph Waldo Emerson (1803–1882)