Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Adjoint functors

From Wikipedia, the free encyclopedia
(Redirected fromAdjoint functor)
Relationship between two functors abstracting many common constructions
For the construction in field theory, seeAdjunction (field theory). For the construction in topology, seeAdjunction space.
This article includes a list ofgeneral references, butit lacks sufficient correspondinginline citations. Please help toimprove this article byintroducing more precise citations.(January 2025) (Learn how and when to remove this message)

Inmathematics, specificallycategory theory,adjunction is a relationship that twofunctors may exhibit, intuitively corresponding to a weak form of equivalence between two relatedcategories. Two functors that stand in this relationship are known asadjoint functors, one being theleft adjoint and the other theright adjoint. Pairs of adjoint functors are ubiquitous in mathematics and often arise from constructions of "optimal solutions" to certain problems (i.e., constructions of objects having a certainuniversal property), such as the construction of afree group on a set inalgebra, or the construction of theStone–Čech compactification of atopological space intopology.

By definition, an adjunction between categoriesC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}} is a pair of functors (assumed to becovariant)

F:DC{\displaystyle F:{\mathcal {D}}\rightarrow {\mathcal {C}}}   and  G:CD{\displaystyle G:{\mathcal {C}}\rightarrow {\mathcal {D}}}

and, for all objectsc{\displaystyle c} inC{\displaystyle {\mathcal {C}}} andd{\displaystyle d} inD{\displaystyle {\mathcal {D}}}, abijection between the respective morphism sets

homC(Fd,c)homD(d,Gc){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

such that this family of bijections isnatural inc{\displaystyle c} andd{\displaystyle d}. Naturality here means that there arenatural isomorphisms between the pair of functorsC(F,c):DSetop{\displaystyle {\mathcal {C}}(F-,c):{\mathcal {D}}\to \mathrm {Set^{\text{op}}} } andD(,Gc):DSetop{\displaystyle {\mathcal {D}}(-,Gc):{\mathcal {D}}\to \mathrm {Set^{\text{op}}} } for a fixedc{\displaystyle c} inC{\displaystyle {\mathcal {C}}}, and also the pair of functorsC(Fd,):CSet{\displaystyle {\mathcal {C}}(Fd,-):{\mathcal {C}}\to \mathrm {Set} } andD(d,G):CSet{\displaystyle {\mathcal {D}}(d,G-):{\mathcal {C}}\to \mathrm {Set} } for a fixedd{\displaystyle d} inD{\displaystyle {\mathcal {D}}}.

The functorF{\displaystyle F} is called aleft adjoint functor orleft adjoint toG{\displaystyle G}, whileG{\displaystyle G} is called aright adjoint functor orright adjoint toF{\displaystyle F}. We writeFG{\displaystyle F\dashv G}.

An adjunction between categoriesC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}} is somewhat akin to a "weak form" of anequivalence betweenC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}}, and indeed every equivalence is an adjunction. In many situations, an adjunction can be "upgraded" to an equivalence, by a suitable natural modification of the involved categories and functors.

Terminology and notation

[edit]

The termsadjoint andadjunct are both used, and arecognates: one is taken directly from Latin, the other from Latin via French. In the classic textCategories for the Working Mathematician,Mac Lane makes a distinction between the two. Given a family

φcd:homC(Fd,c)homD(d,Gc){\displaystyle \varphi _{cd}:\mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

of hom-set bijections, we callφ{\displaystyle \varphi } anadjunction or anadjunction betweenF{\displaystyle F} andG{\displaystyle G}. Iff{\displaystyle f} is an arrow inhomC(Fd,c){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)},φf{\displaystyle \varphi f} is the rightadjunct off{\displaystyle f} (p. 81). The functorF{\displaystyle F} isleft adjoint toG{\displaystyle G}, andG{\displaystyle G} isright adjoint toF{\displaystyle F}. (Note thatG{\displaystyle G} may have itself a right adjoint that is quite different fromF{\displaystyle F}; see below for an example.)

In general, the phrases "F{\displaystyle F} is a left adjoint" and "F{\displaystyle F} has a right adjoint" are equivalent. We callF{\displaystyle F} a left adjoint because it is applied to the left argument ofhomC{\displaystyle \mathrm {hom} _{\mathcal {C}}}, andG{\displaystyle G} a right adjoint because it is applied to the right argument ofhomD{\displaystyle \mathrm {hom} _{\mathcal {D}}}.

IfF is left adjoint toG, we also write

FG.{\displaystyle F\dashv G.}

The terminology comes from theHilbert space idea ofadjoint operatorsT{\displaystyle T},U{\displaystyle U} withTy,x=y,Ux{\displaystyle \langle Ty,x\rangle =\langle y,Ux\rangle }, which is formally similar to the above relation between hom-sets. The analogy to adjoint maps of Hilbert spaces can be made precise in certain contexts.[1]

Introduction and motivation

[edit]

The slogan is "Adjoint functors arise everywhere".

— Saunders Mac Lane,Categories for the Working Mathematician

Common mathematical constructions are very often adjoint functors. Consequently, general theorems about left/right adjoint functors encode the details of many useful and otherwise non-trivial results. Such general theorems include the equivalence of the various definitions of adjoint functors, the uniqueness of a right adjoint for a given left adjoint, the fact that left/right adjoint functors respectively preservecolimits/limits (which are also found in every area of mathematics), and the general adjoint functor theorems giving conditions under which a given functor is a left/right adjoint.

Solutions to optimization problems

[edit]

In a sense, an adjoint functor is a way of giving themost efficient solution to some problem via a method that isformulaic. For example, an elementary problem inring theory is how to turn arng (which is like a ring that might not have a multiplicative identity) into aring. Themost efficient way is to adjoin an element '1' to the rng, adjoin all (and only) the elements that are necessary for satisfying the ring axioms (e.g.r+1 for eachr in the ring), and impose no relations in the newly formed ring that are not forced by axioms. Moreover, this construction isformulaic in the sense that it works in essentially the same way for any rng.

This is rather vague, though suggestive, and can be made precise in the language of category theory: a construction ismost efficient if it satisfies auniversal property, and isformulaic if it defines afunctor. Universal properties come in two types: initial properties and terminal properties. Since these aredual notions, it is only necessary to discuss one of them.

The idea of using an initial property is to set up the problem in terms of some auxiliary categoryE, so that the problem at hand corresponds to finding aninitial object ofE. This has an advantage that theoptimization—the sense that the process finds themost efficient solution—means something rigorous and recognisable, rather like the attainment of asupremum. The categoryE is also formulaic in this construction, since it is always the category of elements of the functor to which one is constructing an adjoint.

Back to our example: take the given rngR, and make a categoryE whoseobjects are rng homomorphismsRS, withS a ring having a multiplicative identity. Themorphisms inE betweenRS1 andRS2 arecommutative triangles of the form (RS1,RS2,S1S2) whereS1 → S2 is a ring map (which preserves the identity). (Note that this is precisely the definition of thecomma category ofR over the inclusion of unitary rings into rng.) The existence of a morphism betweenRS1 andRS2 implies thatS1 is at least as efficient a solution asS2 to our problem:S2 can have more adjoined elements and/or more relations not imposed by axioms thanS1.Therefore, the assertion that an objectRR is initial inE, that is, that there is a morphism from it to any other element ofE, means that the ringR* is amost efficient solution to our problem.

The two facts that this method of turning rngs into rings ismost efficient andformulaic can be expressed simultaneously by saying that it defines anadjoint functor. More explicitly: LetF denote the above process of adjoining an identity to a rng, soF(R)=R. LetG denote the process of "forgetting" whether a ringS has an identity and considering it simply as a rng, so essentiallyG(S)=S. ThenF is theleft adjoint functor ofG.

Note however that we haven't actually constructedR yet; it is an important and not altogether trivial algebraic fact that such a left adjoint functorRR actually exists.

Symmetry of optimization problems

[edit]

It is also possible tostart with the functorF, and pose the following (vague) question: is there a problem to whichF is the most efficient solution?

The notion thatF is themost efficient solution to the problem posed byG is, in a certain rigorous sense, equivalent to the notion thatG poses themost difficult problem thatF solves.

This gives the intuition behind the fact that adjoint functors occur in pairs: ifF is left adjoint toG, thenG is right adjoint toF.

Formal definitions

[edit]

There are various equivalent definitions for adjoint functors:

  • The definitions via universal morphisms are easy to state, and require minimal verifications when constructing an adjoint functor or proving two functors are adjoint. They are also the most analogous to our intuition involving optimizations.
  • The definition via hom-sets makes symmetry the most apparent, and is the reason for using the wordadjoint.
  • The definition via counit–unit adjunction is convenient for proofs about functors that are known to be adjoint, because they provide formulas that can be directly manipulated.

The equivalency of these definitions is quite useful. Adjoint functors arise everywhere, in all areas of mathematics. Since the structure in any of these definitions gives rise to the structures in the others, switching between them makes implicit use of many details that would otherwise have to be repeated separately in every subject area.

Conventions

[edit]

The theory of adjoints has the termsleft andright at its foundation, and there are many components that live in one of two categoriesC andD that are under consideration. Therefore it can be helpful to choose letters in alphabetical order according to whether they live in the "lefthand" categoryC or the "righthand" categoryD, and also to write them down in this order whenever possible.

In this article for example, the lettersX,F,f, ε will consistently denote things that live in the categoryC, the lettersY,G,g, η will consistently denote things that live in the categoryD, and whenever possible such things will be referred to in order from left to right (a functorF :DC can be thought of as "living" where its outputs are, inC). If the arrows for the left adjoint functor F were drawn they would be pointing to the left; if the arrows for the right adjoint functor G were drawn they would be pointing to the right.

Definition via universal morphisms

[edit]

By definition, a functorF:DC{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}} is aleft adjoint functor if for each objectX{\displaystyle X} inC{\displaystyle {\mathcal {C}}} there exists auniversal morphism fromF{\displaystyle F} toX{\displaystyle X}. Spelled out, this means that for each objectX{\displaystyle X} inC{\displaystyle {\mathcal {C}}} there exists an objectG(X){\displaystyle G(X)} inD{\displaystyle {\mathcal {D}}} and a morphismϵX:F(G(X))X{\displaystyle \epsilon _{X}:F(G(X))\to X} such that for every objectY{\displaystyle Y} inD{\displaystyle {\mathcal {D}}} and every morphismf:F(Y)X{\displaystyle f:F(Y)\to X} there exists a unique morphismg:YG(X){\displaystyle g:Y\to G(X)} withϵXF(g)=f{\displaystyle \epsilon _{X}\circ F(g)=f}.

The latter equation is expressed by the followingcommutative diagram:

Here the counit is a universal morphism.
Here the counit is a universal morphism.

In this situation, one can show thatG{\displaystyle G} can be turned into a functorG:CD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}} in a unique way such thatεXF(G(f))=fεX{\displaystyle \varepsilon _{X}\circ F(G(f))=f\circ \varepsilon _{X'}} for all morphismsf:XX{\displaystyle f:X'\to X} inC{\displaystyle {\mathcal {C}}};F{\displaystyle F} is then called aleft adjoint toG{\displaystyle G}.

Similarly, we may define right-adjoint functors. A functorG:CD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}} is aright adjoint functor if for each objectY{\displaystyle Y} inD{\displaystyle {\mathcal {D}}}, there exists auniversal morphism fromY{\displaystyle Y} toG{\displaystyle G}. Spelled out, this means that for each objectY{\displaystyle Y} inD{\displaystyle {\mathcal {D}}}, there exists an objectF(Y){\displaystyle F(Y)} inC{\displaystyle C} and a morphismηY:YG(F(Y)){\displaystyle \eta _{Y}:Y\to G(F(Y))} such that for every objectX{\displaystyle X} inC{\displaystyle {\mathcal {C}}} and every morphismg:YG(X){\displaystyle g:Y\to G(X)} there exists a unique morphismf:F(Y)X{\displaystyle f:F(Y)\to X} withG(f)ηY=g{\displaystyle G(f)\circ \eta _{Y}=g}.

The existence of the unit, a universal morphism, can prove the existence of an adjunction.
The existence of the unit, a universal morphism, can prove the existence of an adjunction.

Again, thisF{\displaystyle F} can be uniquely turned into a functorF:DC{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}} such thatG(F(g))ηY=ηYg{\displaystyle G(F(g))\circ \eta _{Y}=\eta _{Y'}\circ g} forg:YY{\displaystyle g:Y\to Y'} a morphism inD{\displaystyle {\mathcal {D}}};G{\displaystyle G} is then called aright adjoint toF{\displaystyle F}.

It is true, as the terminology implies, thatF{\displaystyle F} is left adjoint toG{\displaystyle G} if and only ifG{\displaystyle G} is right adjoint toF{\displaystyle F}.

These definitions via universal morphisms are often useful for establishing that a given functor is left or right adjoint, because they are minimalistic in their requirements. They are also intuitively meaningful in that finding a universal morphism is like solving an optimization problem.

Definition via Hom-sets

[edit]

Usinghom-sets, an adjunction between two categoriesC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}} can be defined as consisting of twofunctorsF:DC{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}} andG:CD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}} and anatural isomorphism

Φ:homC(F,)homD(,G){\displaystyle \Phi :\mathrm {hom} _{\mathcal {C}}(F-,-)\to \mathrm {hom} _{\mathcal {D}}(-,G-)}.

This specifies a family of bijections

ΦY,X:homC(FY,X)homD(Y,GX){\displaystyle \Phi _{Y,X}:\mathrm {hom} _{\mathcal {C}}(FY,X)\to \mathrm {hom} _{\mathcal {D}}(Y,GX)}

for all objectsXC{\displaystyle X\in {\mathcal {C}}} andYD{\displaystyle Y\in {\mathcal {D}}}.

In this situation,F{\displaystyle F} is left adjoint toG{\displaystyle G} andG{\displaystyle G} is right adjoint toF{\displaystyle F}.

This definition is a logical compromise in that it is more difficult to establish its satisfaction than the universal morphism definitions, and has fewer immediate implications than the counit–unit definition. It is useful because of its obvious symmetry, and as a stepping-stone between the other definitions.

In order to interpretΦ{\displaystyle \Phi } as anatural isomorphism, one must recognizehomC(F,){\displaystyle {\text{hom}}_{\mathcal {C}}(F-,-)} andhomD(,G){\displaystyle {\text{hom}}_{\mathcal {D}}(-,G-)} as functors. In fact, they are bothbifunctors fromDop×C{\displaystyle {\mathcal {D}}^{\text{op}}\times {\mathcal {C}}} toSet{\displaystyle \mathbf {Set} } (thecategory of sets). For details, see the article onhom functors. Spelled out, the naturality ofΦ{\displaystyle \Phi } means that for allmorphismsf:XX{\displaystyle f:X\to X'} inC{\displaystyle {\mathcal {C}}} and all morphismsg:YY{\displaystyle g:Y'\to Y} inD{\displaystyle {\mathcal {D}}} the following diagramcommutes:

Naturality of Φ
Naturality of Φ

The vertical arrows in this diagram are those induced by composition. Formally,Hom(Fg,f):HomC(FY,X)HomC(FY,X){\displaystyle {\text{Hom}}(Fg,f):{\text{Hom}}_{\mathcal {C}}(FY,X)\to {\text{Hom}}_{\mathcal {C}}(FY',X')} is given byhfhFg{\displaystyle h\mapsto f\circ h\circ Fg} for eachhHomC(FY,X).{\displaystyle h\in {\text{Hom}}_{\mathcal {C}}(FY,X).}Hom(g,Gf){\displaystyle {\text{Hom}}(g,Gf)} is similar.

Definition via counit–unit

[edit]

A third way of defining an adjunction between two categoriesC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}} consists of twofunctorsF:DC{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}} andG:CD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}} and twonatural transformations

ε:FG1Cη:1DGF{\displaystyle {\begin{aligned}\varepsilon &:FG\to 1_{\mathcal {C}}\\\eta &:1_{\mathcal {D}}\to GF\end{aligned}}}

respectively called thecounit and theunit of the adjunction (terminology fromuniversal algebra), such that the compositions

FFηFGFεFF{\displaystyle F\xrightarrow {\overset {}{\;F\eta \;}} FGF\xrightarrow {\overset {}{\;\varepsilon F\,}} F}
GηGGFGGεG{\displaystyle G\xrightarrow {\overset {}{\;\eta G\;}} GFG\xrightarrow {\overset {}{\;G\varepsilon \,}} G}

are the identity morphisms1F{\displaystyle 1_{F}} and1G{\displaystyle 1_{G}} onF andG respectively.

In this situation we say thatFis left adjoint toG andGis right adjoint toF, and may indicate this relationship by writing  (ε,η):FG{\displaystyle (\varepsilon ,\eta ):F\dashv G} , or, simply  FG{\displaystyle F\dashv G} .

In equational form, the above conditions on(ε,η){\displaystyle (\varepsilon ,\eta )} are thecounit–unit equations

1F=εFFη1G=GεηG{\displaystyle {\begin{aligned}1_{F}&=\varepsilon F\circ F\eta \\1_{G}&=G\varepsilon \circ \eta G\end{aligned}}}

which imply that for eachXC{\displaystyle X\in {\mathcal {C}}} and eachYD,{\displaystyle Y\in {\mathcal {D}},}

1FY=εFYF(ηY)1GX=G(εX)ηGX{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}\end{aligned}}}.

Note that1C{\displaystyle 1_{\mathcal {C}}} denotes the identify functor on the categoryC{\displaystyle {\mathcal {C}}},1F{\displaystyle 1_{F}} denotes the identity natural transformation from the functorF to itself, and1FY{\displaystyle 1_{FY}} denotes the identity morphism of the objectFY.{\displaystyle FY.}

String diagram for adjunction.

These equations are useful in reducing proofs about adjoint functors to algebraic manipulations. They are sometimes called thetriangle identities, or sometimes thezig-zag equations because of the appearance of the correspondingstring diagrams. A way to remember them is to first write down the nonsensical equation1=εη{\displaystyle 1=\varepsilon \circ \eta } and then fill in eitherF orG in one of the two simple ways that make the compositions defined.

Note: The use of the prefix "co" in counit here is not consistent with the terminology of limits and colimits, because a colimit satisfies aninitial property whereas the counit morphisms satisfyterminal properties, and dually for limit versus unit. The termunit here is borrowed from the theory ofmonads, where it looks like the insertion of the identity1 into amonoid.

History

[edit]

The idea of adjoint functors was introduced byDaniel Kan in 1958.[2] Like many of the concepts in category theory, it was suggested by the needs ofhomological algebra, which was at the time devoted to computations. Those faced with giving tidy, systematic presentations of the subject would have noticed relations such as

hom(F(X),Y) = hom(X,G(Y))

in the category ofabelian groups, whereF was the functorA{\displaystyle -\otimes A} (i.e. take thetensor product withA), andG was the functor hom(A,–) (this is now known as thetensor-hom adjunction).The use of theequals sign is anabuse of notation; those two groups are not really identical but there is a way of identifying them that isnatural. It can be seen to be natural on the basis, firstly, that these are two alternative descriptions of thebilinear mappings fromX ×A toY. That is, however, something particular to the case of tensor product. In category theory the 'naturality' of the bijection is subsumed in the concept of anatural isomorphism.

Examples

[edit]

Free groups

[edit]

The construction offree groups is a common and illuminating example.

LetF :SetGrp be the functor assigning to each setY thefree group generated by the elements ofY, and letG :GrpSet be theforgetful functor, which assigns to each groupX its underlying set. ThenF is left adjoint toG:

Initial morphisms.
For each setY, the setGFY is just the underlying set of the free groupFY generated byY. Let  ηY:YGFY{\displaystyle \eta _{Y}:Y\to GFY}  be the set map given by "inclusion of generators". This is an initial morphism fromY toG, because any set map fromY to the underlying setGW of some groupW will factor through  ηY:YGFY{\displaystyle \eta _{Y}:Y\to GFY}  via a unique group homomorphism fromFY toW. This is precisely theuniversal property of the free group onY.
Terminal morphisms.
For each groupX, the groupFGX is the free group generated freely byGX, the elements ofX. Let  εX:FGXX{\displaystyle \varepsilon _{X}:FGX\to X}  be the group homomorphism that sends the generators ofFGX to the elements ofX they correspond to, which exists by the universal property of free groups. Then each  (GX,εX){\displaystyle (GX,\varepsilon _{X})}  is a terminal morphism fromF toX, because any group homomorphism from a free groupFZ toX will factor through  εX:FGXX{\displaystyle \varepsilon _{X}:FGX\to X}  via a unique set map fromZ toGX. This means that (F,G) is an adjoint pair.
Hom-set adjunction.
Group homomorphisms from the free groupFY to a groupX correspond precisely to maps from the setY to the setGX: each homomorphism fromFY toX is fully determined by its action on generators, another restatement of the universal property of free groups. One can verify directly that this correspondence is a natural transformation, which means it is a hom-set adjunction for the pair (F,G).
counit–unit adjunction.
One can also verify directly that ε and η are natural. Then, a direct verification that they form a counit–unit adjunction  (ε,η):FG{\displaystyle (\varepsilon ,\eta ):F\dashv G}  is as follows:
The first counit–unit equation
1F=εFFη{\displaystyle 1_{F}=\varepsilon F\circ F\eta }  says that for each setY the composition
FYF(ηY)FGFYεFYFY{\displaystyle FY\xrightarrow {\overset {}{\;F(\eta _{Y})\;}} FGFY\xrightarrow {\;\varepsilon _{FY}\,} FY}
should be the identity. The intermediate groupFGFY is the free group generated freely by the words of the free groupFY. (Think of these words as placed in parentheses to indicate that they are independent generators.) The arrow  F(ηY){\displaystyle F(\eta _{Y})}  is the group homomorphism fromFY intoFGFY sending each generatory ofFY to the corresponding word of length one (y) as a generator ofFGFY. The arrow  εFY{\displaystyle \varepsilon _{FY}}  is the group homomorphism fromFGFY toFY sending each generator to the word ofFY it corresponds to (so this map is "dropping parentheses"). The composition of these maps is indeed the identity onFY.
The second counit–unit equation
1G=GεηG{\displaystyle 1_{G}=G\varepsilon \circ \eta G}  says that for each groupX the composition
GXηGXGFGXG(εX)GX{\displaystyle GX\xrightarrow {\;\eta _{GX}\;} GFGX\xrightarrow {\overset {}{\;G(\varepsilon _{X})\,}} GX} 
should be the identity. The intermediate setGFGX is just the underlying set ofFGX. The arrow  ηGX{\displaystyle \eta _{GX}}  is the "inclusion of generators" set map from the setGX to the setGFGX. The arrow  G(εX){\displaystyle G(\varepsilon _{X})}  is the set map fromGFGX toGX, which underlies the group homomorphism sending each generator ofFGX to the element ofX it corresponds to ("dropping parentheses"). The composition of these maps is indeed the identity onGX.

Free constructions and forgetful functors

[edit]

Free objects are all examples of a left adjoint to aforgetful functor, which assigns to an algebraic object its underlying set. These algebraicfree functors have generally the same description as in the detailed description of the free group situation above.

Diagonal functors and limits

[edit]

Products,fibred products,equalizers, andkernels are all examples of the categorical notion of alimit. Any limit functor is right adjoint to a corresponding diagonal functor (provided the category has the type of limits in question), and the counit of the adjunction provides the defining maps from the limit object (i.e. from the diagonal functor on the limit, in the functor category). Below are some specific examples.

  • Products Let Π :Grp2Grp be the functor that assigns to each pair (X1,X2) the product groupX1×X2, and let Δ :Grp →Grp2 be thediagonal functor that assigns to every groupX the pair (X,X) in the product categoryGrp2. The universal property of the product group shows that Π is right-adjoint to Δ. The counit of this adjunction is the defining pair of projection maps fromX1×X2 toX1 andX2 which define the limit, and the unit is thediagonal inclusion of a group X intoX×X (mapping x to (x,x)).
Thecartesian product ofsets, the product of rings, theproduct of topological spaces etc. follow the same pattern; it can also be extended in a straightforward manner to more than just two factors. More generally, any type of limit is right adjoint to a diagonal functor.
  • Kernels. Consider the categoryD of homomorphisms of abelian groups. Iff1 :A1B1 andf2 :A2B2 are two objects ofD, then a morphism fromf1 tof2 is a pair (gA,gB) of morphisms such thatgBf1 =f2gA. LetG :DAb be the functor which assigns to each homomorphism itskernel and letF :Ab →D be the functor which maps the groupA to the homomorphismA → 0. ThenG is right adjoint toF, which expresses the universal property of kernels. The counit of this adjunction is the defining embedding of a homomorphism's kernel into the homomorphism's domain, and the unit is the morphism identifying a groupA with the kernel of the homomorphismA → 0.
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.

Colimits and diagonal functors

[edit]

Coproducts,fibred coproducts,coequalizers, andcokernels are all examples of the categorical notion of acolimit. Any colimit functor is left adjoint to a corresponding diagonal functor (provided the category has the type of colimits in question), and the unit of the adjunction provides the defining maps into the colimit object. Below are some specific examples.

  • Coproducts. IfF :Ab2Ab assigns to every pair (X1,X2) of abelian groups theirdirect sum, and ifG :AbAb2 is the functor which assigns to every abelian groupY the pair (Y,Y), thenF is left adjoint toG, again a consequence of the universal property of direct sums. The unit of this adjoint pair is the defining pair of inclusion maps fromX1 andX2 into the direct sum, and the counit is the additive map from the direct sum of (X,X) to back toX (sending an element (a,b) of the direct sum to the elementa+b ofX).
Analogous examples are given by thedirect sum ofvector spaces andmodules, by thefree product of groups and by the disjoint union of sets.

Further examples

[edit]

Algebra

[edit]
  • Adjoining an identity to arng. This example was discussed in the motivation section above. Given a rngR, a multiplicative identity element can be added by takingRxZ and defining aZ-bilinear product with (r,0)(0,1) = (0,1)(r,0) = (r,0), (r,0)(s,0) = (rs,0), (0,1)(0,1) = (0,1). This constructs a left adjoint to the functor taking a ring to the underlying rng.
  • Adjoining an identity to asemigroup. Similarly, given a semigroupS, we can add an identity element and obtain amonoid by taking thedisjoint unionS{\displaystyle \sqcup } {1} and defining a binary operation on it such that it extends the operation onS and 1 is an identity element. This construction gives a functor that is a left adjoint to the functor taking a monoid to the underlying semigroup.
  • Ring extensions. SupposeR andS are rings, and ρ :RS is aring homomorphism. ThenS can be seen as a (left)R-module, and thetensor product withS yields a functorF :R-ModS-Mod. ThenF is left adjoint to the forgetful functorG :S-ModR-Mod.
  • Tensor products. IfR is a ring andM is a rightR-module, then the tensor product withM yields a functorF :R-ModAb. The functorG :AbR-Mod, defined byG(A) = homZ(M,A) for every abelian groupA, is a right adjoint toF.
  • From monoids and groups to rings. Theintegral monoid ring construction gives a functor frommonoids to rings. This functor is left adjoint to the functor that associates to a given ring its underlying multiplicative monoid. Similarly, theintegral group ring construction yields a functor fromgroups to rings, left adjoint to the functor that assigns to a given ring itsgroup of units. One can also start with afieldK and consider the category ofK-algebras instead of the category of rings, to get the monoid and group rings overK.
  • Field of fractions. Consider the categoryDomm of integral domains with injective morphisms. The forgetful functorFieldDomm from fields has a left adjoint—it assigns to every integral domain itsfield of fractions.
  • Polynomial rings. LetRing* be the category of pointed commutative rings with unity (pairs (A,a) where A is a ring, a ∈ A and morphisms preserve the distinguished elements). The forgetful functor G:Ring*Ring has a left adjoint – it assigns to every ring R the pair (R[x],x) where R[x] is thepolynomial ring with coefficients from R.
  • Abelianization. Consider the inclusion functorG :AbGrp from thecategory of abelian groups tocategory of groups. It has a left adjoint calledabelianization which assigns to every groupG the quotient groupGab=G/[G,G].
  • The Grothendieck group. InK-theory, the point of departure is to observe that the category ofvector bundles on atopological space has a commutative monoid structure underdirect sum. One may make anabelian group out of this monoid, theGrothendieck group, by formally adding an additive inverse for each bundle (or equivalence class). Alternatively one can observe that the functor that for each group takes the underlying monoid (ignoring inverses) has a left adjoint. This is a once-for-all construction, in line with the third section discussion above. That is, one can imitate the construction ofnegative numbers; but there is the other option of anexistence theorem. For the case of finitary algebraic structures, the existence by itself can be referred touniversal algebra, ormodel theory; naturally there is also a proof adapted to category theory, too.
  • Frobenius reciprocity in therepresentation theory of groups: seeinduced representation. This example foreshadowed the general theory by about half a century.

Topology

[edit]
  • A functor with a left and a right adjoint. LetG be the functor fromtopological spaces tosets that associates to every topological space its underlying set (forgetting the topology, that is).G has a left adjointF, creating thediscrete space on a setY, and a right adjointH creating thetrivial topology onY.
  • Suspensions and loop spaces. Giventopological spacesX andY, the space [SX,Y] ofhomotopy classes of maps from thesuspensionSX ofX toY is naturally isomorphic to the space [X, ΩY] of homotopy classes of maps fromX to theloop space ΩY ofY. The suspension functor is therefore left adjoint to the loop space functor in thehomotopy category, an important fact inhomotopy theory.
  • Stone–Čech compactification. LetKHaus be the category ofcompactHausdorff spaces andG :KHausTop be the inclusion functor to the category oftopological spaces. ThenG has a left adjointF :TopKHaus, theStone–Čech compactification. The unit of this adjoint pair yields acontinuous map from every topological spaceX into its Stone–Čech compactification.
  • Direct and inverse images of sheaves. Everycontinuous mapf :XY betweentopological spaces induces a functorf ∗ from the category ofsheaves (of sets, or abelian groups, or rings...) onX to the corresponding category of sheaves onY, thedirect image functor. It also induces a functorf−1 from the category of sheaves of abelian groups onY to the category of sheaves of abelian groups onX, theinverse image functor.f−1 is left adjoint tof ∗. Here a more subtle point is that the left adjoint forcoherent sheaves will differ from that for sheaves (of sets).
  • Soberification. The article onStone duality describes an adjunction between the category of topological spaces and the category ofsober spaces that is known as soberification. Notably, the article also contains a detailed description of another adjunction that prepares the way for the famousduality of sober spaces and spatial locales, exploited inpointless topology.

Posets

[edit]

Everypartially ordered set can be viewed as a category (where the elements of the poset become the category's objects and we have a single morphism fromx toy if and only ifxy). A pair of adjoint functors between two partially ordered sets is called aGalois connection (or, if it is contravariant, anantitone Galois connection). See that article for a number of examples: the case ofGalois theory of course is a leading one. Any Galois connection gives rise toclosure operators and to inverse order-preserving bijections between the corresponding closed elements.

As is the case forGalois groups, the real interest lies often in refining a correspondence to aduality (i.e.antitone order isomorphism). A treatment of Galois theory along these lines byKaplansky was influential in the recognition of the general structure here.

The partial order case collapses the adjunction definitions quite noticeably, but can provide several themes:

  • adjunctions may not be dualities or isomorphisms, but are candidates for upgrading to that status
  • closure operators may indicate the presence of adjunctions, as correspondingmonads (cf. theKuratowski closure axioms)
  • a very general comment ofWilliam Lawvere[3] is thatsyntax and semantics are adjoint: takeC to be the set of all logical theories (axiomatizations), andD the power set of the set of all mathematical structures. For a theoryT inC, letG(T) be the set of all structures that satisfy the axiomsT; for a set of mathematical structuresS, letF(S) be the minimal axiomatization ofS. We can then say thatS is a subset ofG(T) if and only ifF(S) logically impliesT: the "semantics functor"G is right adjoint to the "syntax functor"F.
  • division is (in general) the attempt toinvert multiplication, but in situations where this is not possible, we often attempt to construct anadjoint instead: theideal quotient is adjoint to the multiplication byring ideals, and theimplication inpropositional logic is adjoint tological conjunction.

Category theory

[edit]
  • Equivalences. IfF :DC is anequivalence of categories, then we have an inverse equivalenceG :CD, and the two functorsF andG form an adjoint pair. The unit and counit are natural isomorphisms in this case. If η : id →GF and ε :GF → id are natural isomorphisms, then there exist unique natural isomorphisms ε' :GF → id and η' : id →GF for which (η, ε') and (η', ε) are counit–unit pairs forF andG; they are
    ε=ε(Fη1G)(FGε1){\displaystyle \varepsilon '=\varepsilon \circ (F\eta ^{-1}G)\circ (FG\varepsilon ^{-1})}
    η=(GFη1)(Gε1F)η{\displaystyle \eta '=(GF\eta ^{-1})\circ (G\varepsilon ^{-1}F)\circ \eta }
  • A series of adjunctions. The functor π0 which assigns to a category its set of connected components is left-adjoint to the functorD which assigns to a set the discrete category on that set. Moreover,D is left-adjoint to the object functorU which assigns to each category its set of objects, and finallyU is left-adjoint toA which assigns to each set the indiscrete category[4] on that set.
  • Exponential object. In acartesian closed category the endofunctorCC given by –×A has a right adjoint –A. This pair is often referred to ascurrying and uncurrying; in many special cases, they are also continuous and form a homeomorphism.

Categorical logic

[edit]
The role ofquantifiers in predicate logics is in forming propositions and also in expressing sophisticated predicates by closing formulas with possibly more variables. For example, consider a predicateψf{\displaystyle \psi _{f}} with two open variables of sortX{\displaystyle X} andY{\displaystyle Y}. Using a quantifier to closeX{\displaystyle X}, we can form the set
{yYx.ψf(x,y)ϕS(x)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}}
of all elementsy{\displaystyle y} ofY{\displaystyle Y} for which there is anx{\displaystyle x} to which it isψf{\displaystyle \psi _{f}}-related, and which itself is characterized by the propertyϕS{\displaystyle \phi _{S}}. Set theoretic operations like the intersection{\displaystyle \cap } of two sets directly corresponds to the conjunction{\displaystyle \land } of predicates. Incategorical logic, a subfield oftopos theory, quantifiers are identified with adjoints to the pullback functor. Such a realization can be seen in analogy to the discussion of propositional logic using set theory but the general definition make for a richer range of logics.
So consider an objectY{\displaystyle Y} in a category with pullbacks. Any morphismf:XY{\displaystyle f:X\to Y} induces a functor
f:Sub(Y)Sub(X){\displaystyle f^{*}:{\text{Sub}}(Y)\longrightarrow {\text{Sub}}(X)}
on the category that is the preorder of subobjects. It maps subobjectsT{\displaystyle T} ofY{\displaystyle Y} (technically: monomorphism classes ofTY{\displaystyle T\to Y}) to the pullbackX×YT{\displaystyle X\times _{Y}T}. If this functor has a left- or right adjoint, they are calledf{\displaystyle \exists _{f}} andf{\displaystyle \forall _{f}}, respectively.[5] They both map fromSub(X){\displaystyle {\text{Sub}}(X)} back toSub(Y){\displaystyle {\text{Sub}}(Y)}. Very roughly, given a domainSX{\displaystyle S\subset X} to quantify a relation expressed viaf{\displaystyle f} over, the functor/quantifier closesX{\displaystyle X} inX×YT{\displaystyle X\times _{Y}T} and returns the thereby specified subset ofY{\displaystyle Y}.
Example: InSet{\displaystyle \operatorname {Set} }, the category of sets and functions, the canonical subobjects are the subset (or rather their canonical injections). The pullbackfT=X×YT{\displaystyle f^{*}T=X\times _{Y}T} of an injection of a subsetT{\displaystyle T} intoY{\displaystyle Y} alongf{\displaystyle f} is characterized as the largest set which knows all aboutf{\displaystyle f} and the injection ofT{\displaystyle T} intoY{\displaystyle Y}. It therefore turns out to be (in bijection with) the inverse imagef1[T]X{\displaystyle f^{-1}[T]\subseteq X}.
ForSX{\displaystyle S\subseteq X}, let us figure out the left adjoint, which is defined via
Hom(fS,T)Hom(S,fT),{\displaystyle {\operatorname {Hom} }(\exists _{f}S,T)\cong {\operatorname {Hom} }(S,f^{*}T),}
which here just means
fSTSf1[T]{\displaystyle \exists _{f}S\subseteq T\leftrightarrow S\subseteq f^{-1}[T]}.
Considerf[S]T{\displaystyle f[S]\subseteq T}. We seeSf1[f[S]]f1[T]{\displaystyle S\subseteq f^{-1}[f[S]]\subseteq f^{-1}[T]}. Conversely, If for anxS{\displaystyle x\in S} we also havexf1[T]{\displaystyle x\in f^{-1}[T]}, then clearlyf(x)T{\displaystyle f(x)\in T}. SoSf1[T]{\displaystyle S\subseteq f^{-1}[T]} impliesf[S]T{\displaystyle f[S]\subseteq T}. We conclude that left adjoint to the inverse image functorf{\displaystyle f^{*}} is given by the direct image. Here is a characterization of this result, which matches more the logical interpretation: The image ofS{\displaystyle S} underf{\displaystyle \exists _{f}} is the full set ofy{\displaystyle y}'s, such thatf1[{y}]S{\displaystyle f^{-1}[\{y\}]\cap S} is non-empty. This works because it neglects exactly thoseyY{\displaystyle y\in Y} which are in the complement off[S]{\displaystyle f[S]}. So
fS={yY(xf1[{y}]).xS}=f[S].{\displaystyle \exists _{f}S=\{y\in Y\mid \exists (x\in f^{-1}[\{y\}]).\,x\in S\;\}=f[S].}
Put this in analogy to our motivation{yYx.ψf(x,y)ϕS(x)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}}.
The right adjoint to the inverse image functor is given (without doing the computation here) by
fS={yY(xf1[{y}]).xS}.{\displaystyle \forall _{f}S=\{y\in Y\mid \forall (x\in f^{-1}[\{y\}]).\,x\in S\;\}.}
The subsetfS{\displaystyle \forall _{f}S} ofY{\displaystyle Y} is characterized as the full set ofy{\displaystyle y}'s with the property that the inverse image of{y}{\displaystyle \{y\}} with respect tof{\displaystyle f} is fully contained withinS{\displaystyle S}. Note how the predicate determining the set is the same as above, except that{\displaystyle \exists } is replaced by{\displaystyle \forall }.
See alsopowerset.

Probability

[edit]

The twin fact in probability can be understood as an adjunction: that expectation commutes with affine transform, and that the expectation is in some sense the bestsolution to the problem of finding a real-valued approximation to a distribution on the real numbers.

Define a category based onR{\displaystyle \mathbb {R} }, with objects being the real numbers, and the morphisms being "affine functions evaluated at a point". That is, for any affine functionf(x)=ax+b{\displaystyle f(x)=ax+b} and any real numberr{\displaystyle r}, define a morphism(r,f):rf(r){\displaystyle (r,f):r\to f(r)}.

Define a category based onM(R){\displaystyle M(\mathbb {R} )}, the set of probability distribution onR{\displaystyle \mathbb {R} } with finite expectation. Define morphisms onM(R){\displaystyle M(\mathbb {R} )} as "affine functions evaluated at a distribution". That is, for any affine functionf(x)=ax+b{\displaystyle f(x)=ax+b} and anyμM(R){\displaystyle \mu \in M(\mathbb {R} )}, define a morphism(μ,f):μμf1{\displaystyle (\mu ,f):\mu \to \mu \circ f^{-1}}.

Then, theDirac delta measure defines a functor:δ:xδx{\displaystyle \delta :x\mapsto \delta _{x}}, and the expectation defines another functorE:μE[μ]{\displaystyle \mathbb {E} :\mu \mapsto \mathbb {E} [\mu ]}, and they are adjoint:Eδ{\displaystyle \mathbb {E} \dashv \delta }. (Somewhat disconcertingly,E{\displaystyle \mathbb {E} } is the left adjoint, even thoughE{\displaystyle \mathbb {E} } is "forgetful" andδ{\displaystyle \delta } is "free".)

Adjunctions in full

[edit]

There are hence numerous functors and natural transformations associated with every adjunction, and only a small portion is sufficient to determine the rest.

Anadjunction between categoriesC andD consists of

  • AfunctorF :DC called theleft adjoint
  • A functorG :CD called theright adjoint
  • Anatural isomorphism Φ : homC(F–,–) → homD(–,G–)
  • Anatural transformation ε :FG → 1C called thecounit
  • A natural transformation η : 1DGF called theunit

An equivalent formulation, whereX denotes any object ofC andY denotes any object ofD, is as follows:

For everyC-morphismf :FYX, there is a uniqueD-morphism ΦY,X(f) =g :YGX such that the diagrams below commute, and for everyD-morphismg :YGX, there is a uniqueC-morphism Φ−1Y,X(g) =f :FYX inC such that the diagrams below commute:

From this assertion, one can recover that:

  • The transformations ε, η, and Φ are related by the equations
f=ΦY,X1(g)=εXF(g)homC(F(Y),X)g=ΦY,X(f)=G(f)ηYhomD(Y,G(X))ΦGX,X1(1GX)=εXhomC(FG(X),X)ΦY,FY(1FY)=ηYhomD(Y,GF(Y)){\displaystyle {\begin{aligned}f=\Phi _{Y,X}^{-1}(g)&=\varepsilon _{X}\circ F(g)&\in &\,\,\mathrm {hom} _{C}(F(Y),X)\\g=\Phi _{Y,X}(f)&=G(f)\circ \eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,G(X))\\\Phi _{GX,X}^{-1}(1_{GX})&=\varepsilon _{X}&\in &\,\,\mathrm {hom} _{C}(FG(X),X)\\\Phi _{Y,FY}(1_{FY})&=\eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,GF(Y))\\\end{aligned}}}
  • The transformations ε, η satisfy the counit–unit equations
1FY=εFYF(ηY)1GX=G(εX)ηGX{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}\end{aligned}}}

In particular, the equations above allow one to define Φ, ε, and η in terms of any one of the three. However, the adjoint functorsF andG alone are in general not sufficient to determine the adjunction. The equivalence of these situations is demonstrated below.

Universal morphisms induce hom-set adjunction

[edit]

Given a right adjoint functorG :CD; in the sense of initial morphisms, one may construct the induced hom-set adjunction by doing the following steps.

  • Construct a functorf :DC and a natural transformationη.
    • For each objectY inD, choose an initial morphism (f(Y),ηY) fromY toG, so thatηY :YG(f(Y)). We have the map off on objects and the family of morphismsη.
    • For eachf :Y0Y1, as (f(Y0),ηY0) is an initial morphism, then factorizeηY1f withηY0 and getf(f) :f(Y0) →f(Y1). This is the map off on morphisms.
    • The commuting diagram of that factorization implies the commuting diagram of natural transformations, soη : 1DGf is anatural transformation.
    • Uniqueness of that factorization and thatG is a functor implies that the map off on morphisms preserves compositions and identities.
  • Construct a natural isomorphism Φ : homC(f−,−) → homD(−,G−).
    • For each objectX inC, each objectY inD, as (f(Y),ηY) is an initial morphism, then ΦY,X is a bijection, where ΦY,X(f :f(Y) →X) =G(f) ∘ηY.
    • η is a natural transformation,G is a functor, then for any objectsX0,X1 inC, any objectsY0,Y1 inD, anyx :X0X1, anyy :Y1Y0, we have ΦY1,X1(xff(y)) = G(x) ∘G(f) ∘G(f(y)) ∘ηY1 =G(x) ∘G(f) ∘ηY0y =G(x) ∘ ΦY0,X0(∘) ∘y, and then Φ is natural in both arguments.

A similar argument allows one to construct a hom-set adjunction from the terminal morphisms to a left adjoint functor. (The construction that starts with a right adjoint is slightly more common, since the right adjoint in many adjoint pairs is a trivially defined inclusion or forgetful functor.)

counit–unit adjunction induces hom-set adjunction

[edit]

Given functorsF :DC,G :CD, and a counit–unit adjunction (ε, η) :FG, we can construct a hom-set adjunction by finding the natural transformation Φ : homC(F−,−) → homD(−,G−) in the following steps:

  • For eachf :FYX and eachg :YGX, define
ΦY,X(f)=G(f)ηYΨY,X(g)=εXF(g){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Psi _{Y,X}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}
The transformations Φ and Ψ are natural because η and ε are natural.
  • Using, in order, thatF is a functor, that ε is natural, and the counit–unit equation 1FY = εFYFY), we obtain
ΨΦf=εXFG(f)F(ηY)=fεFYF(ηY)=f1FY=f{\displaystyle {\begin{aligned}\Psi \Phi f&=\varepsilon _{X}\circ FG(f)\circ F(\eta _{Y})\\&=f\circ \varepsilon _{FY}\circ F(\eta _{Y})\\&=f\circ 1_{FY}=f\end{aligned}}}
hence ΨΦ is the identity transformation.
  • Dually, using thatG is a functor, that η is natural, and the counit–unit equation 1GX =GX) ∘ ηGX, we obtain
ΦΨg=G(εX)GF(g)ηY=G(εX)ηGXg=1GXg=g{\displaystyle {\begin{aligned}\Phi \Psi g&=G(\varepsilon _{X})\circ GF(g)\circ \eta _{Y}\\&=G(\varepsilon _{X})\circ \eta _{GX}\circ g\\&=1_{GX}\circ g=g\end{aligned}}}
hence ΦΨ is the identity transformation. Thus Φ is a natural isomorphism with inverse Φ−1 = Ψ.

Hom-set adjunction induces all of the above

[edit]

Given functorsF :DC,G :CD, and a hom-set adjunction Φ : homC(F−,−) → homD(−,G−), one can construct a counit–unit adjunction

(ε,η):FG{\displaystyle (\varepsilon ,\eta ):F\dashv G} ,

which defines families of initial and terminal morphisms, in the following steps:

ΦY,X(f)=G(f)ηYΦY,X1(g)=εXF(g){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Phi _{Y,X}^{-1}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}
for eachf:FYX andg:YGX (which completely determine Φ).
  • SubstitutingFY forX andηY = ΦY,FY(1FY) forg in the second formula gives the first counit–unit equation
1FY=εFYF(ηY){\displaystyle 1_{FY}=\varepsilon _{FY}\circ F(\eta _{Y})},
and substitutingGX forY and εX = Φ−1GX, X(1GX) forf in the first formula gives the second counit–unit equation
1GX=G(εX)ηGX{\displaystyle 1_{GX}=G(\varepsilon _{X})\circ \eta _{GX}}.

Properties

[edit]

Existence

[edit]
See also:Formal criteria for adjoint functors

Not every functorG :CD admits a left adjoint. IfC is acomplete category, then the functors with left adjoints can be characterized by theadjoint functor theorem ofPeter J. Freyd:G has a left adjoint if and only if it iscontinuous and a certain smallness condition is satisfied: for every objectY ofD there exists a family of morphisms

fi :YG(Xi)

where the indicesi come from asetI, not aproper class, such that every morphism

h :YG(X)

can be written as

h =G(t) ∘fi

for somei inI and some morphism

t :XiXC.

An analogous statement characterizes those functors with a right adjoint.

An important special case is that oflocally presentable categories. IfF:CD{\displaystyle F:C\to D} is a functor between locally presentable categories, then

  • F has a right adjoint if and only ifF preserves small colimits
  • F has a left adjoint if and only ifF preserves small limits and is anaccessible functor

Uniqueness

[edit]

If the functorF :DC has two right adjointsG andG′, thenG andG′ arenaturally isomorphic. The same is true for left adjoints.

Conversely, ifF is left adjoint toG, andG is naturally isomorphic toG′ thenF is also left adjoint toG′. More generally, if 〈F,G, ε, η〉 is an adjunction (with counit–unit (ε,η)) and

σ :FF
τ :GG

are natural isomorphisms then 〈F′,G′, ε′, η′〉 is an adjunction where

η=(τσ)ηε=ε(σ1τ1).{\displaystyle {\begin{aligned}\eta '&=(\tau \ast \sigma )\circ \eta \\\varepsilon '&=\varepsilon \circ (\sigma ^{-1}\ast \tau ^{-1}).\end{aligned}}}

Here{\displaystyle \circ } denotes vertical composition of natural transformations, and{\displaystyle \ast } denotes horizontal composition.

Composition

[edit]

Adjunctions can be composed in a natural fashion. Specifically, if 〈F,G,ε,η〉 is an adjunction betweenC andD and 〈F′,G′,ε′,η′〉 is an adjunction betweenD andE then the functor

FF:EC{\displaystyle F\circ F':E\rightarrow C}

is left adjoint to

GG:CE.{\displaystyle G'\circ G:C\to E.}

More precisely, there is an adjunction betweenF F′ andG′ G with unit and counit given respectively by the compositions:

1EηGFGηFGGFFFFGGFεGFGε1C.{\displaystyle {\begin{aligned}&1_{\mathcal {E}}{\xrightarrow {\eta '}}G'F'{\xrightarrow {G'\eta F'}}G'GFF'\\&FF'G'G{\xrightarrow {F\varepsilon 'G}}FG{\xrightarrow {\varepsilon }}1_{\mathcal {C}}.\end{aligned}}}

This new adjunction is called thecomposition of the two given adjunctions.

Since there is also a natural way to define an identity adjunction between a categoryC and itself, one can then form a category whose objects are allsmall categories and whose morphisms are adjunctions.

Limit preservation

[edit]

The most important property of adjoints is their continuity: every functor that has a left adjoint (and thereforeis a right adjoint) iscontinuous (i.e. commutes withlimits in the category theoretical sense); every functor that has a right adjoint (and thereforeis a left adjoint) iscocontinuous (i.e. commutes withcolimits).

Since many common constructions in mathematics are limits or colimits, this provides a wealth of information. For example:

  • applying a right adjoint functor to aproduct of objects yields the product of the images;
  • applying a left adjoint functor to acoproduct of objects yields the coproduct of the images;
  • every right adjoint functor between two abelian categories isleft exact;
  • every left adjoint functor between two abelian categories isright exact.

Additivity

[edit]

IfC andD arepreadditive categories andF :DC is anadditive functor with a right adjointG :CD, thenG is also an additive functor and the hom-set bijections

ΦY,X:homC(FY,X)homD(Y,GX){\displaystyle \Phi _{Y,X}:\mathrm {hom} _{\mathcal {C}}(FY,X)\cong \mathrm {hom} _{\mathcal {D}}(Y,GX)}

are, in fact, isomorphisms of abelian groups. Dually, ifG is additive with a left adjointF, thenF is also additive.

Moreover, if bothC andD areadditive categories (i.e. preadditive categories with all finitebiproducts), then any pair of adjoint functors between them are automatically additive.

Relationships

[edit]

Universal constructions

[edit]

As stated earlier, an adjunction between categoriesC andD gives rise to a family ofuniversal morphisms, one for each object inC and one for each object inD. Conversely, if there exists a universal morphism to a functorG :CD from every object ofD, thenG has a left adjoint.

However, universal constructions are more general than adjoint functors: a universal construction is like an optimization problem; it gives rise to an adjoint pair if and only if this problem has a solution for every object ofD (equivalently, every object ofC).

Equivalences of categories

[edit]

If a functorF :DC is one half of anequivalence of categories then it is the left adjoint in an adjoint equivalence of categories, i.e. an adjunction whose unit and counit are isomorphisms.

Every adjunction 〈F,G, ε, η〉 extends an equivalence of certain subcategories. DefineC1 as the full subcategory ofC consisting of those objectsX ofC for which εX is an isomorphism, and defineD1 as thefull subcategory ofD consisting of those objectsY ofD for which ηY is an isomorphism. ThenF andG can be restricted toD1 andC1 and yield inverse equivalences of these subcategories.

In a sense, then, adjoints are "generalized" inverses. Note however that a right inverse ofF (i.e. a functorG such thatFG is naturally isomorphic to 1D) need not be a right (or left) adjoint ofF. Adjoints generalizetwo-sided inverses.

Monads

[edit]

Every adjunction 〈F,G, ε, η〉 gives rise to an associatedmonadT, η, μ〉 in the categoryD. The functor

T:DD{\displaystyle T:{\mathcal {D}}\to {\mathcal {D}}}

is given byT =GF. The unit of the monad

η:1DT{\displaystyle \eta :1_{\mathcal {D}}\to T}

is just the unit η of the adjunction and the multiplication transformation

μ:T2T{\displaystyle \mu :T^{2}\to T\,}

is given by μ =GεF. Dually, the triple 〈FG, ε,FηG〉 defines acomonad inC.

Every monad arises from some adjunction—in fact, typically from many adjunctions—in the above fashion. Two constructions, called the category ofEilenberg–Moore algebras and theKleisli category are two extremal solutions to the problem of constructing an adjunction that gives rise to a given monad.

Notes

[edit]
  1. ^Baez, John C. (1996). "Higher-Dimensional Algebra II: 2-Hilbert Spaces".arXiv:q-alg/9609018.
  2. ^Kan, Daniel M. (1958)."Adjoint Functors"(PDF).Transactions of the American Mathematical Society.87 (2):294–329.doi:10.2307/1993102.JSTOR 1993102.
  3. ^Lawvere, F. William, "Adjointness in foundations",Dialectica, 1969. The notation is different nowadays; an easier introduction by Peter Smithin these lecture notes, which also attribute the concept to the article cited.
  4. ^"Indiscrete category".nLab.
  5. ^Mac Lane, Saunders; Moerdijk, Ieke (1992)Sheaves in Geometry and Logic, Springer-Verlag.ISBN 0-387-97710-4See page 58

References

[edit]

External links

[edit]
Key concepts
Key concepts
Universal constructions
Limits
Colimits
Algebraic categories
Constructions on categories
A simple triangular commutative diagram
Key concepts
n-categories
Weakn-categories
Strictn-categories
Categorified concepts
Functor types
Retrieved from "https://en.wikipedia.org/w/index.php?title=Adjoint_functors&oldid=1288090302"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp