En mathématiques , et plus précisément en théorie des catégories , un foncteur est une application entre catégories . Les foncteurs ont été initialement étudiés en topologie alg...
Worldlex WikiContenu en francaisLecture gratuite
mathématiques , et plus précisément en théorie des catégories , un foncteur est une application entre catégories . Les foncteurs ont été initialement étudiés en topologie algébrique , où les objets algébriques (comme le groupe fondamental ) sont associés à des espaces topologiques , et les applications entre ces objets algébriques sont associées aux applications continues entre espaces. De nos jours, les foncteurs sont largement utilisés en mathématiques modernes pour relier différentes catégories. Ils sont donc essentiels dans tous les domaines des mathématiques où la théorie des catégories est appliquée.
Les mots catégorie et foncteur ont été empruntés par les mathématiciens aux philosophes Aristote et Rudolf Carnap , respectivement. Ce dernier a utilisé foncteur dans un contexte linguistique ; voir mot de fonction .
Une catégorie avec des objets X, Y, Z et des morphismes f, g, g ∘ fLe foncteur doit préserver la composition des morphismes et
Soient C et D deux catégories . Un foncteur F de C vers D est une application telle que :
associe à chaque morphisme de C un morphisme de D tel que les deux conditions suivantes soient vérifiées :
pour chaque objet de C ,
pour tous les morphismes et dans C .
Variance du foncteur (composite)
La composition de deux foncteurs de même variance :
La composition de deux foncteurs de variance opposée :
Notez que les foncteurs contravariants inversent le sens de la composition.
Les foncteurs ordinaires sont également appelés foncteurs covariants afin de les distinguer des foncteurs contravariants. Notons qu'un foncteur contravariant peut aussi être défini comme un foncteur covariant sur la catégorie opposée . Certains auteurs préfèrent écrire toutes les expressions de manière covariante. Autrement dit, au lieu de dire que est un foncteur contravariant, ils écrivent simplement (ou parfois ) et le désignent comme un foncteur.
Les foncteurs contravariants sont aussi parfois appelés cofoncteurs .
Il existe une convention qui qualifie les « vecteurs » — c'est-à-dire les champs de vecteurs , éléments de l'espace des sections d'un fibré tangent — de « contravariants » et les « covecteurs » — c'est-à -dire les 1-formes , éléments de l'espace des sections d'un fibré cotangent — de « covariants ». Cette terminologie provient de la physique et sa justification est liée à la position des indices (« supérieur » et « inférieur ») dans des expressions telles que pour ou pour . Dans ce formalisme, on observe que le symbole de transformation de coordonnées (représentant la matrice ) agit sur les « coordonnées des covecteurs » « de la même manière » que sur les vecteurs de base : — tandis qu'il agit « de manière opposée » sur les « coordonnées vectorielles » (mais « de la même manière » que sur les covecteurs de base : ). Cette terminologie est contraire à celle utilisée en théorie des catégories, car ce sont les covecteurs qui admettent généralement un produit fibré et sont donc contravariants , tandis que les vecteurs sont généralement covariants puisqu'ils peuvent être translatés . Voir aussi Covariance et contravariance des vecteurs .
foncteur opposé
Tout foncteur induit le foncteur opposé , où et sont les catégories opposées à et . Par définition, applique les objets et les morphismes de la même manière que . Puisque ne coïncide pas avec en tant que catégorie, et de même pour , est distingué de . Par exemple, lors de la composition avec , il convient d'utiliser soit , soit . Notons que, conformément à la propriété de catégorie opposée , .
Bifoncteurs et multifoncteurs
catégorie produit . Par exemple, le foncteur Hom est de type axiomes des foncteurs sont :
si f est un isomorphisme dans C , alors F ( f ) est un isomorphisme dans D .
On peut composer des foncteurs ; par exemple, si F est un foncteur de A vers B et G un foncteur de B vers C , on peut former le foncteur composé catégorie des petites catégories .
Une petite catégorie à un seul objet est assimilable à un monoïde : les morphismes d'une catégorie à un seul objet peuvent être vus comme des éléments du monoïde, et la composition dans la catégorie est vue comme l'opération monoïde. Les foncteurs entre catégories à un seul objet correspondent à des homomorphismes de monoïdes . Ainsi, en un sens, les foncteurs entre catégories quelconques constituent une généralisation des homomorphismes de monoïdes aux catégories à plusieurs objets.
Pour les catégories C et J , un J -préfaisceau sur C est un foncteur contravariant .
préfaisceau sur C.
Préfaisceaux (sur un espace topologique)
Si X est un espace topologique , alors les ouverts de X forment un ensemble partiellement ordonné Open( X ) par inclusion. Comme tout ensemble partiellement ordonné, Open( X ) forme une petite catégorie en ajoutant une flèche préfaisceaux sur X. Par exemple, en associant à chaque ouvert U l' algèbre associative des fonctions continues à valeurs réelles sur U , on obtient un préfaisceau d'algèbres sur X.
foncteur constant
Le foncteur un foncteur polynomial .
foncteur diagonal est défini comme le foncteur de D vers la catégorie de foncteurs D C qui envoie chaque objet de D vers le foncteur constant de cet objet.
foncteur limite
Pour une catégorie d'indice J fixée , si tout foncteur limite (par exemple si C est complète), alors le foncteur limite adjoint à droite du foncteur diagonal et en invoquant le théorème du foncteur adjoint de Freyd . Ceci requiert une version appropriée de l' axiome du choix . Des remarques similaires s'appliquent au foncteur de colimite (qui associe à chaque foncteur sa colimite et est covariant).
foncteur des ensembles de puissance
Le foncteur d'ensemble des parties ensemble des parties et à chaque fonction l'application qui envoie sur son image . On peut également considérer le foncteur d'ensemble des parties contravariant qui envoie sur l'application qui envoie sur son image inverse.
topologie triviale sur . Notez également que bien que la fonction dans cet exemple soit envoyée sur l'ensemble des parties de , ce n'est pas nécessairement le cas en général.
espace vectoriel dual
L'application qui associe à tout espace vectoriel son espace dual et à toute application linéaire son dual ou sa transposée est un foncteur contravariant de la catégorie de tous les espaces vectoriels sur un corps fixé vers elle-même.
Groupe fondamental
Considérons la catégorie des espaces topologiques pointés , c'est continue groupe fondamental basé en x₀ , noté groupe des classes d' homotopie des lacets basés en x₀ , muni de l'opération de concaténation. Si espaces pointés , alors tout lacet de X de point de base relation d'équivalence d'homotopie et la composition des lacets, et l'on obtient un de groupes de des
groupoïde fondamental au lieu du groupe fondamental, et cette construction est fonctorielle.
Algèbre des fonctions continues
Un foncteur contravariant de la catégorie des espaces topologiques (avec des morphismes d'applications continues) vers la catégorie des algèbres associatives réelles est donné en associant à chaque espace topologique X l'algèbre C( X ) de toutes les fonctions continues à valeurs réelles sur cet espace. Toute application continue homomorphisme d'algèbres variété différentiable sur son fibré tangent et toute application lisse sur sa dérivée est un foncteur covariant de la catégorie des variétés différentiables vers la catégorie des fibrés vectoriels .
espace tangent , foncteur covariant de la catégorie des variétés différentiables pointées vers la catégorie des espaces vectoriels réels. De même, l'espace cotangent est un foncteur contravariant, essentiellement la composition de l'espace tangent avec l' espace dual ci-dessus.
Actions/représentations de groupe
Tout groupe G peut être vu comme une catégorie munie d'un unique objet dont les morphismes sont les éléments de G. Un foncteur de G vers Set est alors simplement une action de G sur un ensemble particulier, c'est-à-dire un G -ensemble. De même, un foncteur de G vers la catégorie des espaces vectoriels , Vect K , est une représentation linéaire de G. Plus généralement, un foncteur groupe de Lie réel (complexe) de son algèbre de Lie réelle (complexe) définit un foncteur.
Produits tensoriels
Si C désigne la catégorie des espaces vectoriels sur un corps fixé, avec des applications linéaires comme morphismes, alors le produit tensoriel définit un foncteur groupe son ensemble sous-jacent et à un homomorphisme de groupes sa fonction d'ensembles sous-jacente est un foncteur. Les foncteurs de ce type, qui « oublient » une certaine structure, sont appelés foncteurs oubliatifs . Un autre exemple est le foncteur anneau son groupe abélien additif sous-jacent . Les morphismes dans Rng ( homomorphismes d'anneaux ) deviennent des morphismes dans Ab (homomorphismes de groupes abéliens).
foncteurs libres
À l'opposé des foncteurs oubliatifs, on trouve les foncteurs libres. Le foncteur libre groupe libre engendré par X. Les fonctions sont alors envoyées sur des homomorphismes de groupes libres. Il existe des constructions libres pour de nombreuses catégories basées sur des ensembles structurés. Voir objet libre .
Groupes d'homomorphisme
À toute paire A , B de groupes abéliens, on peut associer le groupe abélien Hom( A , B ) constitué de tous les homomorphismes de groupes de A vers B. Ce foncteur est contravariant par rapport à son premier argument et covariant par rapport à son second, c'est-à-dire un foncteur des groupes abéliens munis d'homomorphismes). Si Hom .
foncteurs représentables
On peut généraliser l'exemple précédent à toute catégorie C. À toute paire X , Y d'objets de C, on peut associer l'ensemble foncteurs représentables . Dans de nombreux contextes, un objectif important est de déterminer si un foncteur donné est représentable.
Relation avec d'autres concepts catégoriels
Soient C et D deux catégories. L'ensemble des foncteurs de C vers D forme les objets d'une catégorie : la catégorie des foncteurs . Les morphismes de cette catégorie sont les transformations naturelles entre foncteurs.
Les constructions universelles donnent souvent lieu à des paires de foncteurs adjoints .
Implémentations informatiques
programmation fonctionnelle . Par exemple, le langage de programmation Haskell possède une classeFunctor où fmapest une fonction polytypique utilisée pour mapper des fonctions ( morphismes sur Hask , la catégorie des types Haskell) entre types existants vers des fonctions entre de nouveaux types.