Top Qs
Chronologie
Chat
Contexte

Dualité (théorie des catégories)

principe de la théorie des catégories De Wikipédia, l'encyclopédie libre

Remove ads

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].

Remove ads

Définition formelle

Résumé
Contexte

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 :

  1. Échanger les sources et les cibles. Par exemple, on écrira si contient .
  2. Intervertir les morphismes dans une composition. Par exemple, si contient , on écrira plutôt [note 1]

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].

Remove ads

Exemples

Résumé
Contexte

Monorphisme et épimorphisme

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 .

Relation d'ordre

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.

Autres

Remove ads

Voir aussi

Bibliographie

Remove ads

Références

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads