Skip to content
Surf Wiki
Save to docs
general/functors

From Surf Wiki (app.surf) — the open knowledge base

Full and faithful functors

Functors which are surjective and injective on hom-sets


Functors which are surjective and injective on hom-sets

In category theory, a faithful functor is a functor that is injective on hom-sets, and a full functor is surjective on hom-sets. A functor that has both properties is called a fully faithful functor.

Formal definitions

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 :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
  • full if F**X,Y is surjective
  • 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 : 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.

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

Examples

  • The forgetful functor U : GrpSet maps groups to their underlying set, "forgetting" the group operation. U is faithful because 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 the underlying sets of 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 AbGrp is fully faithful, since Ab (the category of abelian groups) is by definition the full subcategory of Grp induced by the abelian groups.

Generalization to (∞, 1)-categories

The notion of a functor being 'full' or 'faithful' does not translate to the notion of a (∞, 1)-category. In an (∞, 1)-category, the maps between any two objects are given by a space only up to homotopy. Since the notion of injection and surjection are not homotopy invariant notions (consider an interval embedding into the real numbers vs. an interval mapping to a point), we do not have the notion of a functor being "full" or "faithful." However, we can define a functor of quasi-categories to be fully faithful if for every X and Y in C, the map F_{X,Y} is a weak equivalence.

Notes

References

  • {{Cite book |author-link=Saunders Mac Lane
  • {{Cite book |author-link=Emily Riehl

References

  1. Mac Lane (1971), p. 15
  2. Jacobson (2009), p. 22
  3. Mac Lane (1971), p. 14
  4. Riehl (2016), p. 31
Info: Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

Want to explore this topic further?

Ask Mako anything about Full and faithful functors — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report