Foncteur adjoint

L'adjonction est une situation omniprésente en mathématiques, et formalisée en théorie des catégories par la notion de foncteurs adjoints. Une adjonction entre deux catégories $𝒞$ et $𝒟$ est une paire de deux foncteurs $F:𝒞\to 𝒟$ et $G:𝒟\to 𝒞$ vérifiant que, pour tout objet X dans C et Y dans D, il existe une bijection entre les ensembles de morphismes correspondants

${\mathrm{H}\mathrm{o}\mathrm{m}}_{𝒟}(FX,Y)\cong {\mathrm{H}\mathrm{o}\mathrm{m}}_{𝒞}(X,GY)$

et la famille de bijections est naturelle en X et Y. On dit que F et G sont des foncteurs adjoints et plus précisément, que F est « adjoint à gauche de G » ou que G est « adjoint à droite de F ».

Définition

Soient $𝒞$ et $𝒟$ deux catégories localement petites, et $F:𝒞\to 𝒟$ et $G:𝒟\to 𝒞$ deux foncteurs. On dit que Modèle:Mvar est adjoint à gauche de Modèle:Mvar (ou que Modèle:Mvar est adjoint à droite de Modèle:Mvar) s'il existe un isomorphisme naturel $\mathrm{\Phi }$ du foncteur HomModèle:Math vers le foncteur HomModèle:Math, ces deux foncteurs allant de la catégorie ${𝒞}^{\mathrm{o}\mathrm{p}}\times 𝒟$ vers la catégorie des ensembles. Autrement dit :

• pour tout objet Modèle:Mvar de $𝒞$ et Modèle:Mvar de $𝒟$, ${\mathrm{\Phi }}_{X,Y}$ est une bijection de l'ensemble ${\mathrm{H}\mathrm{o}\mathrm{m}}_{𝒟}(F\left(X\right),Y)$ sur l'ensemble ${\mathrm{H}\mathrm{o}\mathrm{m}}_{𝒞}(X,G\left(Y\right))$.
• pour tout morphisme Modèle:Math de ${𝒞}^{\mathrm{o}\mathrm{p}}$ (c'est-à-dire Modèle:Math de $𝒞$) et tout morphisme Modèle:Math de la catégorie $𝒟$, le diagramme suivant commute :

Ainsi, si l'on a un morphisme Modèle:Math, alors : ${\mathrm{\Phi }}_{X^{\prime },Y^{\prime }}(g\circ r\circ F(f))=G(g)\circ {\mathrm{\Phi }}_{X,Y}(r)\circ f$.

Unité et co-unité

En particulier, si, pour tout X de $𝒞$, on prend Y = F(X) et $r={\mathrm{i}\mathrm{d}}_{F(X)}$, l'image ${\eta }_X$ de r par ${\mathrm{\Phi }}_{X,F(X)}$ est un morphisme de X vers GF(X). La famille de ces morphismes définit une transformation naturelle $\eta$ du foncteur ${\mathrm{I}\mathrm{d}}_{𝒞}$ vers le foncteur GF, appelée unité de l'adjonction de F et G.

De même, si, pour tout Y, on prend X = G(Y), l'image réciproque ${\epsilon }_Y$ de ${\mathrm{i}\mathrm{d}}_{G(Y)}$ par ${\mathrm{\Phi }}_{G(Y),Y}$ est un morphisme de FG(Y) vers Y. La famille de ces morphismes définit une transformation naturelle $\epsilon$ du foncteur FG vers le foncteur ${\mathrm{I}\mathrm{d}}_{𝒟}$, appelée co-unité de l'adjonction de F et G.

L'unité et la co-unité permettent de reconstituer les bijections ${\mathrm{\Phi }}_{X,Y}$. En effet, pour tout morphisme r : F(X) → Y, on a ${\mathrm{\Phi }}_{X,Y}(r)=G(r)\circ {\eta }_X$, et pour tout morphisme u : X → G(Y), on a ${\mathrm{\Phi }}_{X,Y}^{-1}(u)={\epsilon }_Y\circ F(u)$.

Exemples

• Le foncteur $k$-espace vectoriel libre F qui, à un ensemble X, associe l'espace vectoriel libre sur $k$ de base X est l'adjoint du foncteur oubli G qui, à un espace vectoriel Y, associe l'ensemble Y.
• De même, le foncteur module libre sur un ensemble est l'adjoint du foncteur d'oubli sur les modules.
• Le foncteur d'oubli de Top dans Ens qui associe à un espace topologique l'ensemble sous-jacent admet un adjoint à gauche et un adjoint à droite. Son adjoint à gauche est le foncteur qui associe à un ensemble le même ensemble muni de la topologie discrète et son adjoint à droite est celui qui le munit de la topologie grossière.
• Le foncteur de Grp dans Ab qui associe à un groupe son quotient par le groupe dérivé admet un adjoint à droite qui est le foncteur qui associe à un groupe commutatif dans Ab lui-même dans Grp.
• Pour un anneau commutatif unifère A et un A-module Z fixés, le produit tensoriel par Z est adjoint à gauche du foncteur [[Module sur un anneau#Applications linéaires|HomModèle:Ind]] (Z, –).

Propriétés

• Si deux foncteurs F et G sont adjoints l'un de l'autre, F à gauche et G à droite comme ci-dessus, alors F est exact à droite et G est exact à gauche. Plus précisément :
  • F commute aux sommes, aux conoyaux de doubles flèches, aux sommes amalgamées et aux limites inductives ;
  • G commute aux produits, aux noyaux de doubles flèches, aux produits fibrés et aux limites projectives.
• Si deux foncteurs F : $𝒞$ → $𝒟$ et G : $𝒟$ → $𝒞$ définissent une équivalence de catégories alors, F est adjoint de G (et G est adjoint de F) à la fois à gauche et à droite.

Exemple

Le foncteur oubli commute avec les produits mais pas avec les sommes dans les exemples ci-dessus. Un produit direct de modules, d'espaces vectoriels, de groupes, etc., se construit sur le produit cartésien mais la somme ne se construit pas sur l'union disjointe. Dans la catégorie des espaces topologiques par contre, la somme se construit sur l'union disjointe.