Full and Faithful Functors

Full And Faithful Functors

In category theory, a faithful functor (resp. a full functor) is a functor which is injective (resp. surjective) when restricted to each set of morphisms that have a given source and target.

Explicitly, let C and D be (locally small) categories and let F : CD be a functor from C to D. The functor F induces a function

for every pair of objects X and Y in C. The functor F is said to be

  • faithful if FX,Y is injective
  • full if FX,Y is surjective
  • fully faithful if FX,Y is bijective

for each X and Y in C.

A faithful functor need not be injective on objects or morphisms. That is, two objects X and X′ may map to the same object in D (which is why the range of a full and faithful functor is not necessarily isomorphic to C), and two morphisms f : XY and f′ : X′ → Y′ (with different domains/codomains) may map to the same morphism in D. Likewise, a full functor need not be surjective on objects or morphisms. There may be objects in D not of the form FX for some X in C. Morphisms between such objects clearly cannot come from morphisms in C.

Read more about Full And Faithful Functors:  Examples

Famous quotes containing the words full and/or faithful:

    Every third year you shall bring out the full tithe of your produce for that year, and store it within your towns; the Levites, because they have no allotment or inheritance with you, as well as the resident aliens, the orphans, and the widows in your towns, may come and eat their fill so that the LORD your God may bless you in all the work that you undertake.
    Bible: Hebrew, Deuteronomy 14:28,29.

    Be always faithful to me, as I always desire to keep you in peace; and if there have been wiser kings, none has ever loved you more than I have.
    Elizabeth I (1533–1603)