Redirected from Adjoint functor
We say that F is leftadjoint to G and G is rightadjoint to F.
Every adjoint pair of functors defines a unit η, a natural transformation from Id_{C} to GF consisting of morphisms
Free objects. If F : Set → Group is the functor assiging to each set X the free group over X, and if G : Group → Set is the forgetful functor assigning to each group its underlying set, then the universal property of the free group shows that F is leftadjoint to G. The unit of this adjoint pair is the embedding of a set X into the free group over X.
Free rings, free abelian groups, free modules etc. follow the same pattern.
Products. Let F : Group → Group^{2} be the functor which assigns to every group X the pair (X, X) in the product category Group^{2}, and G : Group^{2} → Group the functor which assigs to each pair (Y_{1}, Y_{2}) the product group Y_{1}×Y_{2}. The universal property of the product group shows that G is rightadjoint to F. The counit gives the natural projections from the product to the factors.
The cartesian product of sets, the product of rings, the product of topological spaces etc. follow the same pattern; it can also be extended in a straightforward manner to more than just two factors.
Coproducts. If F : Ab^{2} → Ab assigns to every pair (X_{1}, X_{2}) of abelian groups their direct sum and if G : Ab → Ab^{2} is the functor which assigns to every abelian group Y the pair (Y, Y), then F is left adjoint to G, again a consequence of the universal property of direct sums. The unit of the adjoint pair provides the natural embeddings from the factors into the direct sum.
Analogous examples are given by the direct sum of vector spaces and modules, by the free product[?] of groups and by the disjoint union of sets.
Kernels. Consider the category D of homomorphisms of abelian groups. If f_{1} : A_{1} → B_{1} and f_{2} : A_{2} → B_{2} are two objects of D, then a morphism from f_{1} to f_{2} is a pair (g_{A}, g_{B}) of morphisms such that g_{B}f_{1} = f_{2}g_{A}. Let G : D → Ab be the functor which assigns to each homomorphism its kernel and let F : Ab → D be the morphism which maps the group A to the homomorphism A → 0. Then G is right adjoint to F, which expresses the universal property of kernels, and the counit of this adjunction yields the natural embedding of a homomorphism's kernel into the homomorphism's domain.
A suitable variation of this example also shows that the kernel functors for vector spaces and for modules are right adjoints. Analogously, one can show that the cokernel functors for abelian groups, vector spaces and modules are left adjoints.
Ring extensions. Suppose R and S are rings, and ρ : R → S is a ring homomorphism. Then S can be seen as a (left) Rmodule, and the tensor product with S yields a functor F : RMod → SMod. Then F is left adjoint to the forgetful functor G : SMod → RMod.
Tensor products. If R is a ring and M is a right R module, then the tensor product with M yields a functor F : RMod → Ab. The functor G : Ab → RMod, defined by G(A) = Hom_{Z}(A, M) for every abelian group A, is a right adjoint to F.
StoneČech compactification. Let D be the category of compact Hausdorff spaces and G : D → Top be the forgetful functor which treats every compact Hausdorff space as a topological space. Then G has a left adjoint F : Top → D, the StoneČech compactification. The unit of this adjoint pair yields a continuous map from every topological space X into its StoneČech compactification. This map is an embedding (i.e. injective, continuous and open) if and only if X is a Tychonoff space.
Galois connections. Every partially ordered set can be viewed as a category (with a single morphism between x and y if and only if x ≤ y). A pair of adjoint functors between two partially ordered sets is called a Galois connection. See that article for a number of examples.
If the functor F : C → D had two rightadjoints G_{1} and G_{2}, then G_{1} and G_{2} are naturally isomorphic. The same is true for leftadjoints.
The most important property of adjoints is their continuity: every functor that has a left adjoint (and therefore is a right adjoint) is continuous; every functor that has a right adjoint (and therefore is a left adjoint) is cocontinuous (see limit (category theory)).
Not every functor G : D → C admits a left adjoint. If D is complete (see limit (category theory)), then the functors with left adjoints can be characterized by the Freyd Adjoint Functor Theorem: G has a left adjoint if and only if it is continuous and for every object x of C there exists a family of morphisms f_{i} : x → G(d_{i}) (where the indices i come from a set (not class) I), such that every morphism h : x → G(d) can be written as h = G(t) o f_{i} for some i in I and some morphism t : d_{i} → d in D.
Search Encyclopedia

Featured Article
