  Article Content

In category theory, a pair of adjoint functors between two categories C and D consists of two functors F : CD and G : DC and a natural equivalence consisting of bijective functions
φX,Y: MorD(F(X), Y) → MorC(X, G(Y))
for all objects X in C and Y in D. All such pairs of adjoint functors arise from universal constructions.

We say that F is left-adjoint to G and G is right-adjoint to F.

Every adjoint pair of functors defines a unit η, a natural transformation from IdC to GF consisting of morphisms

ηX : X -> GF(X)
for every X in C. ηX is defined as φX,F(X) (idF(X)). Analogously, one may define a co-unit ε, a natural transformation consisting of morphisms
εY : FG(Y) → Y.
for every Y in D.

### Examples

Free objects. If F : SetGroup is the functor assiging to each set X the free group over X, and if G : GroupSet is the forgetful functor assigning to each group its underlying set, then the universal property of the free group shows that F is left-adjoint 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 : GroupGroup2 be the functor which assigns to every group X the pair (X, X) in the product category Group2, and G : Group2Group the functor which assigs to each pair (Y1, Y2) the product group Y1×Y2. The universal property of the product group shows that G is right-adjoint to F. The co-unit 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 : Ab2Ab assigns to every pair (X1, X2) of abelian groups their direct sum and if G : AbAb2 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 f1 : A1B1 and f2 : A2B2 are two objects of D, then a morphism from f1 to f2 is a pair (gA, gB) of morphisms such that gBf1 = f2gA. Let G : DAb be the functor which assigns to each homomorphism its kernel and let F : AbD 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 co-unit 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 ρ : RS is a ring homomorphism. Then S can be seen as a (left) R-module, and the tensor product with S yields a functor F : R-ModS-Mod. Then F is left adjoint to the forgetful functor G : S-ModR-Mod.

Tensor products. If R is a ring and M is a right R module, then the tensor product with M yields a functor F : R-ModAb. The functor G : AbR-Mod, defined by G(A) = HomZ(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 : DTop be the forgetful functor which treats every compact Hausdorff space as a topological space. Then G has a left adjoint F : TopD, 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 xy). 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 : CD had two right-adjoints G1 and G2, then G1 and G2 are naturally isomorphic. The same is true for left-adjoints.

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 : DC 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 fi : xG(di) (where the indices i come from a set (not class) I), such that every morphism h : xG(d) can be written as h = G(t) o fi for some i in I and some morphism t : did in D.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia
 Search over one million articles, find something about almost anything!

Featured Article
 East Marion, New York ... over, there are 90.1 males. The median income for a household in the town is \$44,583, and the median income for a family is \$52,500. Males have a median income of ...  