178 Rappels sur les catégories
Exemples
• Soit E un ensemble. Soit la structure suivante sur E × E ;
(E × E)0 = {(x, x) : x ∈ E} ; s : (x, y) d (y, y)
b : (x, y) d (x, x) ; (z, y) (y, x) = (z, x)
Il est facile de vérifier que cette structure définit bien une catégorie.
• Soit Ens l’ensemble de toutes les applications :
→Ens0 est l’ensemble des identités, que l’on peut identifier avec l’en-
semble de tous les ensembles. (aïe ! v’là la récursivité !) q
→Si f : A f B est un élément de Ens, la source et le but de f
sont respectivement 1A et 1B .
→Le composé de deux éléments composables de Ens est le composé
classique de deux applications.q
Cette structure définit bien une catégorie.
Orbite d’un objet
Soient C une catégorie et A et B deux de ses objets. a
On dit que A et B appartiennent à la même orbite lorsqu’il existe
une flèche de C , de source A, de but B et qui soit inversible. a
La relation « appartiennent
à la même orbite » est une relation d’équiva-
lence sur l’ensemble des objets C0 de C.
a
Foncteurs
Soient deux catégories C et D
Un foncteur covariant φ de C
vers D est une application de
C vers D telle que :
→ φ
C0
⊂ D0
→ bD φ = φ bC ; sD φ = φ sC
→ ∀(u, v) ∈ C , φ(u) φ(v) = φ(uv)
Un foncteur contravariant φ de C
vers D est une application de C
vers D telle que :
→ φ
C0
⊂ D0
→ sD φ = φ bC ; bD φ = φ sC
→ ∀ (u, v) ∈ C , φ(v) φ(u) = φ(uv)