Lably
Skip to content

Adjoint functors

Relationship between two functors abstracting many common constructions

  • 34 min read
  • 8 chapters

Related on Lably

Through Mathematics, Category (mathematics) and Algebra

By definition, an adjunction between categories C and D is a pair of functors (assumed to be covariant)

F:D→CG:C→D

and, for all objects c in C and d in D, a bijection between the respective morphism sets

homC(Fd,c)≅homD(d,Gc)

such that this family of bijections is natural in c and d. For locally small categories, naturality here means that there are natural isomorphisms between the pair of functors C(F−,c):D→Setop and D(−,Gc):D→Setop for a fixed c in C, and also the pair of functors C(Fd,−):C→Set and D(d,G−):C→Set for a fixed d in D. For other categories, naturality is defined as a generalisation of this.

The functor F is called a left adjoint functor or left adjoint to G, while G is called a right adjoint functor or right adjoint to F. We write F⊣G.

An adjunction between categories C and D is somewhat akin to a "weak form" of an equivalence between C and D, and indeed every equivalence gives an adjunction, though the equivalence itself is not necessarily 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

The terms adjoint and adjunct are both used, and are cognates: one is taken directly from Latin, the other from Latin via French. In the classic text Categories for the Working Mathematician, Mac Lane makes a distinction between the two. Given a family

φcd:homC(Fd,c)≅homD(d,Gc)

of hom-set bijections, we call φ an adjunction or an adjunction between F and G. If f is an arrow in homC(Fd,c), Mac Lane calls φf the right adjunct of f. The functor F is left adjoint to G, and G is right adjoint to F. (Note that G may have itself a right adjoint that is quite different from F; see below for an example.)

In general, the phrases "F is a left adjoint" and "F has a right adjoint" are equivalent. We call F a left adjoint because it is applied to the left argument of homC, and G a right adjoint because it is applied to the right argument of homD.

If F is left adjoint to G, we also write F⊣G.

The terminology comes from the Hilbert space idea of adjoint operators T, U with ⟨Ty,x⟩=⟨y,Ux⟩, 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.

Sign in to keep reading

7 more chapters are free with a Lably account.

More in Foundations