Adjoint Functors
Adjunctions are arguably the most important concept in category theory after the notion of a category itself. An adjunction captures the idea that is a "best approximation" from the left and from the right. Free constructions, forgetful functors, tensor-hom duality, and sheafification are all instances of adjunctions.
Definition
An adjunction between categories and consists of functors (the left adjoint) and (the right adjoint), written , together with a natural bijection
natural in both and .
An adjunction determines natural transformations:
- Unit: , with corresponding to under the adjunction bijection.
- Counit: , with corresponding to .
These satisfy the triangle identities:
The following data are equivalent:
- A natural bijection .
- A pair of natural transformations and satisfying the triangle identities.
- For each , a universal arrow from to (i.e., an initial object in the comma category ).
Examples
The free group functor is left adjoint to the forgetful functor :
A group homomorphism from the free group on is determined by a function from to . The unit is the inclusion of generators.
(free module) is left adjoint to the forgetful functor : .
For a ring and a right -module , the functors and form an adjunction:
This is the tensor-Hom adjunction, fundamental in homological algebra.
The abelianization functor sending is left adjoint to the inclusion :
Sheafification is left adjoint to the inclusion . The unit is the canonical map from a presheaf to its sheafification.
The diagonal functor sending has a right adjoint (when products exist): the product functor . We have :
For a multiplicative set , the localization functor is left adjoint to the restriction of scalars .
For a continuous map , the inverse image functor is left adjoint to the direct image :
An adjunction between poset categories (viewed as categories) is a Galois connection: for order-preserving maps and . The classical Galois correspondence between subfields and subgroups is a Galois connection.
The Stone-Cech compactification functor is left adjoint to the inclusion : for compact Hausdorff .
The forgetful functor has both a left adjoint (discrete topology) and a right adjoint (indiscrete topology). This means .
In pointed topological spaces, the suspension functor is left adjoint to the loop space functor : . This adjunction is the foundation of stable homotopy theory.
Key Properties
If has a left adjoint , then preserves all limits that exist in . Dually, left adjoints preserve all colimits.
For a diagram with limit , we have
so satisfies the universal property of .
Left (or right) adjoints, when they exist, are unique up to natural isomorphism. This follows from the Yoneda Lemma: if and , then , so naturally.
The Freyd Adjoint Functor Theorem provides conditions guaranteeing the existence of an adjoint. In homological algebra, the most important adjunction is the tensor-Hom adjunction, which underlies the relationship between and as derived functors.