Objet initial et objet final
En mathématiques, et plus particulièrement en théorie des catégories, un objet initial et un objet final sont des objets qui permettent de définir une propriété universelle.
Définition
Donnons-nous une catégorie . Un objet de est dit initial si pour tout objet de , il existe une et une seule flèche de vers . De même, un objet est dit final (ou terminal) si pour tout objet , il existe une et une seule flèche de vers . En particulier, la seule flèche d'un objet initial (ou final) vers lui-même est l'identité. Un objet nul est un objet à la fois initial et final.
Par exemple, la catégorie des ensembles pointés, c'est-à-dire des couples (E,x) où E est un ensemble et x un élément de E, admet pour objets nuls les ensembles réduits à un élément.
L'intérêt de cette définition est la propriété suivante :
Autrement dit, si et sont tous deux initiaux dans , l'unique flèche de vers est un isomorphisme. En effet, comme est initial, il existe de même une unique flèche de vers , et le composé ne peut être que la flèche identité de , toujours parce que est initial. Pour la même raison, ne peut être que l'identité de .
Par suite, demander qu'un objet soit initial le définit à isomorphisme canonique près. En d'autre termes, de telles définitions permettent de se concentrer sur l'essentiel (le comportement de l'objet défini) sans se préoccuper des détails de sa construction.
Bien entendu, une telle définition ne prouve pas l'existence de l'objet, qui doit éventuellement être prouvée par une construction. Elle ne fait que débarrasser la définition de l'objet de tout ce qui est contingent. En contrepartie, elle oblige à intégrer dans la définition les outils nécessaires et suffisants pour la manipulation de l'objet.
Quand un objet mathématique est défini de cette façon, on dit qu'il est défini par un problème universel. Plus rigoureusement, étant donné un problème de construction (par exemple la recherche du plus petit groupe « contenant » deux groupes donnés), on le transforme pour définir une catégorie dans laquelle les solutions du problème sont des objets initiaux, tous canoniquement isomorphes par hypothèse (dans cet exemple, il s'agit de la catégorie des groupes dans lesquels les deux groupes donnés s'injectent, et la solution est le produit libre des deux groupes).
Exemples
Chacune des phrases suivantes constitue une définition de ce qui y figure en gras.
- Dans la catégorie des ensembles, l'ensemble vide est l'objet initial et les singletons sont les objets finaux.
- Dans la catégorie des anneaux unitaires, l'anneau ℤ des entiers relatifs est initial et l'anneau nul est final.
- Le groupe trivial, l'anneau nul, l'espace vectoriel nul et le point sont les objets nuls dans les catégories respectives des groupes, des pseudo-anneaux, des espaces vectoriels (sur un corps fixé) et des espaces pointés.
- Le quotient (muni de sa projection canonique) d'un espace vectoriel par le sous-espace vectoriel est initial dans la catégorie dont les objets sont les applications linéaires dont le noyau contient . Les flèches de cette catégorie de l'objet vers l'objet sont les applications linéaires telles que .
- Le diagramme (où est un singleton, l'unique application d'image et la fonction successeur), est initial dans la catégorie des diagrammes de la forme . Les flèches de cette catégorie de l'objet vers l'objet , sont les applications , telle que et . (c'est la définition que William Lawvere donne des entiers naturels).
- Le groupe libre sur l'ensemble est initial dans la catégorie dont les objets sont les applications , où est un groupe. Les flèches de cette catégorie, de l'objet vers l'objet sont les morphismes de groupes tels que .
- Le produit tensoriel de deux modules (module à droite) et (module à gauche) sur l'anneau est initial dans la catégorie des applications bilinéaires de source . Les flèches de cette catégorie de l'objet vers l'objet sont les applications linéaires , telles que .
- Le compactifié de Stone-Čech de l'espace topologique est initial dans la catégorie dont les objets sont les applications continues , où est un espace compact. Les flèches de cette catégorie de l'objet vers l'objet sont les applications continues telles que .
Autres formulations
Cette notion peut s'exprimer d'une façon plus sophistiquée (conduisant à l'obtention automatique de certains théorèmes) à travers celle de foncteur adjoint.
Bibliographie
- (en) Saunders Mac Lane, Categories for the Working Mathematician [détail de l’édition]
- N. Bourbaki, Éléments de mathématique : Théorie des ensembles [détail des éditions], chap. 4 : Structures
Article connexe
v · m | |
---|---|
Catégories |
|
Catégories usuelles | |
Objets |
|
Morphismes | |
Foncteurs | |
Adjonctions | |
Limites |
|
Opérations |
|
Outils | |
Extensions et catégories supérieures |
|
Portail des mathématiques