Full and faithful functors

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

Formal definitions

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

F_{X,Y}\colon\mathrm{Hom}_{\mathcal C}(X,Y)\rightarrow\mathrm{Hom}_{\mathcal D}(F(X),F(Y))

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

faithful if F_X,Y is injective^[1]^[2]
full if F_X,Y is surjective^[2]^[3]
fully faithful (= full and faithful) if F_X,Y is bijective

for each X and Y in C.

Properties

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 : X → Y 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.

A full and faithful functor is necessarily injective on objects up to isomorphism. That is, if F : C → D is a full and faithful functor and $F(X)\cong F(Y)$ then $X \cong Y$ .

Examples

The forgetful functor U : Grp → Set is faithful as two group homomorphisms with the same domains and codomains are equal if they are given by the same functions on the underlying sets. This functor is not full as there are functions between groups that are not group homomorphisms. A category with a faithful functor to Set is (by definition) a concrete category; in general, that forgetful functor is not full.
The inclusion functor Ab → Grp is fully faithful, since Ab is by definition the full subcategory of Grp induced by the abelian groups.

Notes

↑ Mac Lane (1971), p. 15
1 2 Jacobson (2009), p. 22
↑ Mac Lane (1971), p. 14

References

Mac Lane, Saunders (September 1998). Categories for the Working Mathematician (second ed.). Springer. ISBN 0-387-98403-8.
Jacobson, Nathan (2009). Basic algebra. 2 (2nd ed.). Dover. ISBN 978-0-486-47187-7.

Functor types
Additive Adjoint Conservative Derived Diagonal Enriched Essentially surjective Exact Faithful Forgetful Full Logical Monoidal Representable Smooth

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.