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 : C → D 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 : 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.
Read more about Full And Faithful Functors: Examples
Famous quotes containing the words full and, full and/or faithful:
“When the finishing stroke was put to his work, it suddenly expanded before the eyes of the astonished artist into the fairest of all the creations of Brahma. He had made a new system in making a staff, a world with full and fair proportions; in which, though the old cities and dynasties had passed away, fairer and more glorious ones had taken their places.”
—Henry David Thoreau (18171862)
“Ill read you matter deep and dangerous,
As full of peril and adventurous spirit
As to oerwalk a current roaring loud
On the unsteadfast footing of a spear.”
—William Shakespeare (15641616)
“We only part to meet again.
Change, as ye list, ye winds: my heart shall be
The faithful compass that still points to thee.”
—John Gay (16851732)