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:

    There are in me, in literary terms, two distinct characters: one who is taken with roaring, with lyricism, with soaring aloft, with all the sonorities of phrase and summits of thought; and the other who digs and scratches for truth all he can, who is as interested in the little facts as the big ones, who would like to make you feel materially the things he reproduces.
    Gustave Flaubert (1821–1880)

    Live in contact with dreams and you will get something of their charm: live in contact with facts and you will get something of their brutality. I wish I could find a country to live in where the facts were not brutal and the dreams not real.
    George Bernard Shaw (1856–1950)

    Science is facts. Just as houses are made of stones, so is science made of facts. But a pile of stones is not a house and a collection of facts is not necessarily science.
    Jules Henri Poincare (1854–1912)