Loading AI tools
principe de la théorie des catégories De Wikipédia, l'encyclopédie libre
En théorie des catégories, la dualité est une correspondance entre les propriétés d'une catégorie et les propriétés duales de sa catégorie opposée.
Étant donné un énoncé concernant une catégorie , on obtient l'énoncé dual de et noté , qui porte alors sur la catégorie duale , en interchangeant la source et la cible de chaque morphisme ainsi qu'en interchangeant l'ordre de composition de deux morphismes. Le principe de dualité est l'affirmation selon laquelle la valeur de vérité du nouvel énoncé est la même que celle de l'énoncé initial. En d’autres termes, est vraie dans si et seulement si est vraie dans .
Une autre catégorie est également dite en dualité avec , si et sont équivalentes en tant que catégories.
Dans le cas où et sa duale sont équivalentes, est dite auto-duale[1].
Le langage élémentaire de la théorie des catégories se définit comme un langage de premier ordre de deux sortes, les objets et les morphismes.
Le langage contient aussi les symboles , qui désigne la relation de la source (à gauche de la flèche) et de la cible (à droite) d'un morphisme, et désignant la composition pour les morphismes.
Soit une affirmation quelconque exprimée dans ce langage, on forme le dual comme suit :
De manière informelle, cela revient à dire que pour transformer un énoncé en son dual, il suffit d'inverser le sens des flèches et les compositions dans celui ci.
Le principe de dualité est l'observation que est vraie dans si et seulement si est vraie dans [2],[3].
On se munit d'une catégorie et d'un morphisme de :
Notons l'énoncé suivant : . L'énoncé désigne en fait l'énoncé « est un monomorphisme ».
Alors, l'énoncé s'écrit : . L'énoncé désigne en fait l'énoncé « est un épimorphisme ».
On dit que les notions de monomorphisme et d'épimorphisme sont duales[4].
En appliquant le principe de dualité, on constate que est un monomorphisme de si et seulement si son morphisme dual est un épimorphisme de .
Pour un ensemble ordonné donné, on considère la catégorie dont l'ensemble des objets est , et pour tous , contient un unique élément si , et aucun sinon[5].
Un autre exemple est celui de l'inversion des inégalités d'un ordre. Si est un ensemble et une relation d'ordre sur , on peut définir une nouvelle relation par :
Alors, est le dual de . On en déduit donc, par principe de dualité, que est un ordre sur si et seulement si en est un.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.