Fact-checked by Grok 2 weeks ago

Full and faithful functors

In category theory, a full and faithful functor is a morphism between categories that induces bijections between the hom-sets of the source and target categories, thereby preserving and reflecting the relational structure encoded by morphisms. Specifically, given categories \mathcal{C} and \mathcal{D}, a functor F: \mathcal{C} \to \mathcal{D} is faithful if, for all objects A, B \in \mathcal{C}, the induced map F: \mathrm{Hom}_{\mathcal{C}}(A, B) \to \mathrm{Hom}_{\mathcal{D}}(F(A), F(B)) is injective, ensuring distinct morphisms in \mathcal{C} remain distinct in \mathcal{D}. It is full if the same map is surjective, meaning every morphism in \mathcal{D} between images of objects from \mathcal{C} arises from a unique morphism in \mathcal{C}. Together, these properties make F an isomorphism on hom-sets, akin to an embedding that captures the "internal logic" of \mathcal{C} within \mathcal{D}. Full and faithful functors play a central role in structural comparisons across , often serving as of or realizing equivalences up to . For instance, the inclusion of a full inherits these properties, embedding the without loss or addition of morphisms. A classic example is the from the of groups \mathbf{Grp} to sets \mathbf{Set}, which is faithful—preserving distinct as distinct —but not full, as not every between underlying sets arises from a . In contrast, the Yoneda embedding Y: \mathcal{C} \to [\mathcal{C}^{\mathrm{op}}, \mathbf{Set}], which maps objects to representable , is full and faithful, establishing a foundational via the that represents any as a colimit of representables. These functors exhibit strong reflective properties, such as reflecting (if F(f) is an isomorphism, then f is) and reflecting limits and colimits. In the context of adjunctions, a right G \dashv F is full and faithful precisely when the counit consists of isomorphisms, implying F reflects the reflective subcategory structure. Such functors are indispensable for , where a full and faithful K: \mathcal{M} \to \mathcal{C} ensures the right Kan extension along K yields a natural isomorphism. Overall, full and faithful functors provide a precise tool for dissecting categorical equivalences and universal constructions, underpinning much of modern algebraic and topological abstraction.

Definitions

Faithful functors

A functor F: \mathcal{C} \to \mathcal{D} between categories \mathcal{C} and \mathcal{D} is faithful if, for every pair of objects A, B in \mathcal{C}, the map it induces on hom-sets, \mathrm{Hom}_{\mathcal{C}}(A, B) \to \mathrm{Hom}_{\mathcal{D}}(F(A), F(B)), defined by f \mapsto F(f), is injective. This condition ensures that distinct morphisms in \mathcal{C} remain distinct after applying F, preserving the separation of arrows between objects without collapsing any. Formally, F is faithful if \forall A, B \in \mathrm{Ob}(\mathcal{C}), \, F(f_1) = F(f_2) implies f_1 = f_2 for all morphisms f_1, f_2: A \to B in \mathcal{C}. This injectivity captures the idea of an embedding-like behavior on the morphism level, where F acts as a one-to-one correspondence into the hom-sets of \mathcal{D}. The notion of a faithful functor was introduced by and in the 1940s as part of the foundational development of , specifically appearing in their 1945 paper where they defined a "faithful representation" of a category as one preserving distinct mappings. This concept arose in the context of and , aiming to formalize structure-preserving maps that maintain morphism distinctions. To verify that a given functor F is faithful, one examines each pair of objects A, B in \mathcal{C} and confirms that the function f \mapsto F(f) sends no two distinct morphisms to the same element in \mathrm{Hom}_{\mathcal{D}}(F(A), F(B)), typically by direct computation or structural argument in concrete examples.

Full functors

A functor F: \mathcal{C} \to \mathcal{D} between categories is called full if, for every pair of objects A, B in \mathcal{C}, the induced map on hom-sets F: \hom_{\mathcal{C}}(A, B) \to \hom_{\mathcal{D}}(F(A), F(B)) is surjective. This means that every morphism g: F(A) \to F(B) in \mathcal{D} arises as the image under F of some morphism f: A \to B in \mathcal{C}, formally expressed as: for all A, B \in \mathrm{Ob}(\mathcal{C}) and all g: F(A) \to F(B) in \mathcal{D}, there exists f: A \to B in \mathcal{C} such that F(f) = g. Full functors preserve the entirety of the morphism structure between their images, ensuring no arrows are "missed" in the target category. They arise naturally in the context of full embeddings and full subcategories, where a subcategory \mathcal{S} \subseteq \mathcal{D} is full if it contains all morphisms of \mathcal{D} between the objects of \mathcal{S}; the inclusion functor of such a subcategory is then full by definition. An example of a non-full functor is the from the of partially ordered sets (Poset), where objects are posets and morphisms are order-preserving maps, to the (Set), where morphisms are all functions; this functor is not full because not every function between underlying sets preserves the order relation. In contrast to faithful functors, which are injective on hom-sets, fullness emphasizes this surjective aspect on morphisms.

Full and faithful functors

A functor F: \mathcal{C} \to \mathcal{D} between categories is full and faithful if it is both full and faithful, meaning that for every pair of objects A, B in \mathcal{C}, the induced map F: \mathcal{C}(A, B) \to \mathcal{D}(F A, F B) on hom-sets is a bijection. This bijectivity ensures that F provides an exact correspondence between morphisms in \mathcal{C} and those between their images in \mathcal{D}, preserving the relational structure without collapse or omission. Formally, the condition is that each hom-set map is an isomorphism of sets: \mathcal{C}(A, B) \cong \mathcal{D}(F A, F B). Such functors, often termed fully faithful, integrate the surjectivity of full functors with the injectivity of faithful ones to yield a complete embedding of the morphism structure. A key property is that full and faithful functors reflect isomorphisms: if f: A \to B in \mathcal{C} is such that F f is an isomorphism in \mathcal{D}, then f itself is an isomorphism in \mathcal{C}. This reflection follows directly from the bijectivity on hom-sets, as the existence of an inverse for F f implies, via the inverse map on hom-sets, an inverse for f. Unlike mere inclusions of subcategories, which may fail to capture all morphisms between included objects (i.e., not full), a full and faithful guarantees no missing or extraneous morphisms in the image, establishing a precise isomorphic correspondence on hom-sets.

Properties

Preservation and reflection

Full and faithful functors preserve and colimits that exist in the source category. Specifically, if F: \mathcal{C} \to \mathcal{D} is full and faithful and a in \mathcal{C} admits a , then the image in \mathcal{D} admits a given by applying F to the limiting in \mathcal{C}. The same holds for colimits, as the bijectivity on hom-sets ensures that the universal property transfers directly to the . In addition to preservation, full and faithful functors reflect a wide range of categorical properties. They reflect : if F(f) is an isomorphism in \mathcal{D}, then f is an isomorphism in \mathcal{C}, since the injectivity and surjectivity on hom-sets imply that f admits an whenever its image does. More generally, they reflect and colimits; for instance, if the image of a under F has a limit in \mathcal{D}, then the original diagram has a limit in \mathcal{C}. This reflection property follows from the fact that cones over the original diagram correspond bijectively to cones over the image diagram via F, preserving the universal mapping . A key states that if F: \mathcal{C} \to \mathcal{D} is full and faithful, then F reflects : a in \mathcal{C} has a if and only if its under F has a in \mathcal{D}. Formally, for a \eta: X \to \Delta A_i in \mathcal{C} over a (A_i)_{i \in I}, this is limiting if and only if the F(\eta): F(X) \to \Delta F(A_i) is limiting in \mathcal{D}. The dual statement holds for colimits.

Relation to equivalences and adjoints

A functor F: \mathcal{C} \to \mathcal{D} between categories is an if and only if it is full, faithful, and essentially surjective on objects. This characterization highlights the central role of full and faithful functors in establishing equivalences, as the additional condition of essential surjectivity ensures that every object in \mathcal{D} is isomorphic to one in the image of F. Essential surjectivity means that for every object d in \mathcal{D}, there exists an object c in \mathcal{C} such that d \cong F(c). In the context of adjoint functors, full and faithful functors arise prominently in reflective and coreflective subcategories. Specifically, if \mathcal{B} is a reflective subcategory of \mathcal{A}, then the inclusion functor i: \mathcal{B} \to \mathcal{A} (the right adjoint to the reflection functor) is full and faithful. Dually, in a coreflective subcategory, the inclusion functor (now the left adjoint to the coreflection) is full and faithful. These situations underscore how full and faithful functors capture the "inclusion" of subcategories while preserving all structure and morphisms between their objects. Full and faithful functors also play a key role in Kan extensions, where they ensure that pointwise Kan extensions are absolute. That is, if K: \mathcal{A} \to \mathcal{B} is full and faithful, then the pointwise left (or right) Kan extension of any functor along K exists (under suitable completeness or cocompleteness assumptions on the codomain) and is preserved by arbitrary functors out of the codomain, making it absolute. This absoluteness property facilitates computations and extensions in categorical constructions, as the Kan extension behaves independently of the ambient category.

Examples

Concrete categories

In concrete categories, full and faithful functors often arise as inclusions of subcategories or as forgetful functors that preserve structure without adding extraneous morphisms. A prominent example is the inclusion functor i: \mathbf{FinSet} \to \mathbf{Set}, where \mathbf{FinSet} is the category of finite sets and functions between them. This functor is full and faithful because, for any finite sets A and B, the hom-sets satisfy \mathbf{FinSet}(A, B) \cong \mathbf{Set}(A, B); every function between finite sets in \mathbf{Set} is automatically a morphism in \mathbf{FinSet}, inducing a bijection on hom-sets. In contrast, the U: \mathbf{Grp} \to \mathbf{Set}, which sends a group to its underlying set and a to its underlying function, is faithful but not full. Faithfulness holds because distinct between groups G and H differ as functions on the underlying sets UG and UH, so the induced \mathbf{Grp}(G, H) \to \mathbf{Set}(UG, UH) is injective. However, it is not full, as there exist functions in \mathbf{Set}(UG, UH) that do not preserve the group operations and thus are not ; for instance, given nontrivial groups G and H, the set of all functions \mathbf{Set}(UG, UH) properly contains the set of \mathbf{Grp}(G, H). Specifically, \mathbf{Grp}(G, H) bijects with the of \mathbf{Set}(UG, UH) consisting of functions that preserve the and . Similarly, the underlying set functor U: \mathbf{Top} \to \mathbf{Set}, which maps a topological space to its set of points and a continuous map to its underlying function, is faithful but not full. It is faithful since distinct continuous maps between spaces X and Y differ as set functions, yielding an injective map \mathbf{Top}(X, Y) \to \mathbf{Set}(UX, UY). Fullness fails because continuous maps form a proper subset of all set functions; for example, between the real line with the standard topology and itself, the discontinuous step function is in \mathbf{Set}(\mathbb{R}, \mathbb{R}) but not in \mathbf{Top}(\mathbb{R}, \mathbb{R}). Thus, \mathbf{Top}(X, Y) bijects with the subset of \mathbf{Set}(UX, UY) comprising continuous functions.

Abstract categories

In abstract categories, the of a provides a paradigmatic example of a . By definition, such an preserves all objects of the and includes every morphism between those objects exactly as it appears in the ambient , ensuring bijectivity on hom-sets. This realizes the as structurally indistinguishable from its image within the larger , reflecting limits, colimits, and isomorphisms while preserving the categorical structure without alteration. The nerve functor N: \mathbf{Cat} \to \mathbf{sSet}, which assigns to each small category its nerve—a simplicial set whose n-simplices are the functors from the opposite of the standard n-simplex category to the given category—exemplifies a full and faithful embedding in the context of simplicial sets. This functor induces a bijection between natural transformations of functors between categories and simplicial maps between their nerves, thereby embedding the category of small categories fully and faithfully into the category of simplicial sets. Consequently, categories are realized as special simplicial sets (those with a single non-degenerate n-simplex for each n), preserving the compositional structure of composition and identities through the simplicial face and degeneracy maps. A canonical full and faithful in any locally small \mathcal{C} is the Yoneda embedding y: \mathcal{C} \to [\mathcal{C}^{\mathrm{op}}, \mathbf{Set}], which sends each object c \in \mathcal{C} to its representable \mathcal{C}(c, -): \mathcal{C} \to \mathbf{Set} and each f: c \to c' to the induced \mathcal{C}(c, -) \to \mathcal{C}(c', -). The establishes that this is full and faithful by providing a natural bijection \mathrm{Nat}(y(c), F) \cong F(c) for any presheaf F, ensuring bijectivity on hom-sets between representables and reflecting the universal property of hom-. This embedding realizes objects of \mathcal{C} as their "structure of ," embedding the densely into the presheaf without loss of structural information. In the of posets \mathbf{Poset}, where objects are partially ordered sets and s are order-preserving maps, the of a subposet via the identity map on elements yields a and faithful . Since hom-sets in poset categories contain at most one (corresponding to the ), the is faithful by preserving the unique possible arrows injectively and full by ensuring that any between images in the ambient poset lifts bijectively to the subposet when both elements reside there. More generally, an —an injective order-preserving map that reflects the order (i.e., f(x) \leq f(y) implies x \leq y)—induces a full and faithful between the associated structures, embedding the subposet rigidly while preserving the relational structure.

Generalizations

To enriched categories

In the context of V-enriched , where V is a and categories are enriched over V, the notions of full and faithful functors are generalized using the structure of V. A V-functor F: \mathcal{C} \to \mathcal{D} between V-categories is V-faithful if, for all objects A, B \in \mathcal{C}, the induced on hom-objects F_{A,B}: \mathcal{C}(A,B) \to \mathcal{D}(FA, FB) is a in V; it is V-full if each such map is an in V; and it is V-fully faithful (or V-full and V-faithful) if each map is an in V. This extends the ordinary case over V = Set, where monomorphisms and epimorphisms correspond to injections and surjections on hom-sets. A concrete instance arises when V = Ab, the category of abelian groups, in the theory of additive categories. Here, V-faithful functors induce injective group homomorphisms on hom-groups, while V-full functors induce surjective group homomorphisms, reflecting the additive structure where composition is mediated by abelian group operations. V-fully faithful functors retain key properties from the unenriched setting, notably in reflecting enriched limits and weighted colimits. Specifically, V-fully faithful functors reflect enriched limits and weighted colimits: if F maps a V-cone over a diagram in \mathcal{C} to a limit cone in \mathcal{D} (or a weighted colimit cocone), then the original V-cone in \mathcal{C} is a limit (or weighted colimit), with the mediating morphisms forming an isomorphism in V. These concepts were developed in the 1970s as part of the foundational work on enriched category theory by G. M. Kelly and Ross Street, among others in the Australian school, providing a systematic framework that addresses gaps in earlier basic category theory texts.

To (∞,1)-categories

In the context of (\infty,1)-categories, a functor F: \mathcal{C} \to \mathcal{D} is fully faithful if, for every pair of objects A, B \in \mathcal{C}, the induced map on mapping spaces \mathrm{Map}_{\mathcal{C}}(A, B) \to \mathrm{Map}_{\mathcal{D}}(FA, FB) is an equivalence of spaces (regarded as \infty-groupoids). This condition ensures that F embeds \mathcal{C} as a full sub-(\infty,1)-category of \mathcal{D}, preserving the full homotopy-theoretic structure of homotopical morphisms between objects. This notion recovers the classical definition of a full and faithful functor upon applying the homotopy category functor h: the zeroth homotopy groups \pi_0(\mathrm{Map}_{\mathcal{C}}(A, B)) and \pi_0(\mathrm{Map}_{\mathcal{D}}(FA, FB)) recover the hom-sets \mathcal{C}(A, B) and \mathcal{D}(FA, FB), and an equivalence of spaces induces a bijection on these \pi_0 groups. Thus, fully faithful (\infty,1)-functors generalize the ordinary case by accounting for higher homotopical data beyond mere set bijections. A key is that fully faithful (\infty,1)-functors reflect (\infty,1)-limits and colimits: if a in \mathcal{C} is sent by F to a (or colimit) in \mathcal{D}, then the original was already a (or colimit) in \mathcal{C}. This reflection arises because the universal of limits and colimits in (\infty,1)-categories is detected via mapping spaces, which F preserves equivalence. In applications to , fully faithful (\infty,1)-functors facilitate embeddings such as the Yoneda embedding of the (\infty,1)-category of finite spectra S_{\mathrm{fin}}^\infty into the (\infty,1)-category of spectra S_\infty, preserving colimits and enabling the study of infinite spectra as Ind-completions of finite ones. This embedding underpins much of modern by allowing computations in the smaller to inform the larger one.

References

  1. [1]
    [PDF] maclane-categories.pdf - MIT Mathematics
    5 MAC LANE. Categories for the Working. 39 ARVESON. An Invitation to C ... Categories for the working mathematician/Saunders Mac Lane. -. 2nd ed. p. cm ...
  2. [2]
    [PDF] Lecture 1 - OSU Math
    Jan 15, 2021 · (1.2) Faithful and full functors.– Let C and D be two categories and let F : C→D be a functor. Recall that, for every X, Y ∈ C, F defines ...
  3. [3]
    [PDF] what the functor?: category theory and the concept of adjointness
    A functor F : C → D is full and faithful if for all X, Y ∈ ob C, the set function C(X, Y ) → D(FX,FY ) is bijective. From our above examples, we see that the ...<|control11|><|separator|>
  4. [4]
    [PDF] General Theory of Natural Equivalences - OSU Math
    Jan 6, 2020 · Author(s): Samuel Eilenberg and Saunders MacLane. Source: Transactions of the American Mathematical Society, Vol. 58, No. 2 (Sep., 1945), pp.
  5. [5]
    [PDF] Category Theory - Mathematics
    Show that the forgetful functors we have seen above are all faithful. Exercise 8. Find examples of M and R such that (−) ⊗R M is not full or not faithful.
  6. [6]
    [PDF] Cambridge Books Online - Harvard Mathematics Department
    Handbook of Categorical Algebra. Francis Borceux ... Proposition 1.9.5 A full and faithful functor reflects isomorphisms. Proof Obvious. •. Examples 1.9.6.
  7. [7]
    [PDF] 22. Preservation, reflection and creation Diagram D: J → A, functor G
    Theorem: Full and faithful G: A → B reflects limits and colimits. Example: In Ab, coproduct C2 + C3 or C2 ⊕ C3 is C6. In Grp, coproduct C2 +C3 or C2 ∗ ...<|separator|>
  8. [8]
    [PDF] Chapter 3: Limits and Colimits
    Thus, a full and faithful functor reflects limits (and colimits). Exercise ... y preserves limits since by Theorem 3.4.2, for any F : J → C whose ...
  9. [9]
    [PDF] Category theory in context Emily Riehl - Johns Hopkins University
    A concrete category is a category C equipped with a faithful functor. U : C ... Saunders Mac Lane—a mathematical autobiography. A K Peters, Ltd ...
  10. [10]
    full and faithful functor in nLab
    - **Definition**: A functor \( F: C \to D \) is full and faithful if, for all objects \( x, y \in C \), the function \( F: C(x, y) \to D(F(x), F(y)) \) between hom-sets is bijective. Often abbreviated as "fully faithful" or "ff."
  11. [11]
    [PDF] Introduction to quasicategories - Charles Rezk
    It is straightforward to show that the nerve takes joins of categories to joins of simplicial sets: N(A⋆B) ≈ N(A) ⋆ N(B), and thus N(A◁) ≈ (NA)◁ and N ...
  12. [12]
    [PDF] simplicial sets, nerves of categories, kan complexes, etc
    Therefore N is a fully faithful embedding of Cat into sSet. What is more, the morphisms between functors between categories - the natural tranformations -.
  13. [13]
    [PDF] BASIC CONCEPTS OF ENRICHED CATEGORY THEORY
    Apr 23, 2005 · BASIC CONCEPTS OF. ENRICHED CATEGORY THEORY. G.M. KELLY, F.A.A. PROFESSOR OF PURE MATHEMATICS, UNIVERSITY OF SYDNEY.
  14. [14]
    Fibrations and Yoneda's lemma in a 2-category - SpringerLink
    Aug 25, 2006 · Street, R. (1974). Fibrations and Yoneda's lemma in a 2-category. In: Kelly, GM (eds) Category Seminar. Lecture Notes in Mathematics, vol 420. Springer, Berlin ...
  15. [15]
    [PDF] Higher topos theory / Jacob Lurie
    Let X be a nice topological space (for example, a CW complex). One goal of algebraic topology is to study the topology of X by means of algebraic.
  16. [16]
  17. [17]
    [PDF] Derived Algebraic Geometry I: Stable ∞-Categories
    Oct 2, 2006 · The ∞-categories which arise in this way have special features which reflect their “additive” origins: they are stable. The goal of this ...