Dual (teoría de categorías)

En teoría de categorías dualidad es una correspondencia entre propiedades de una categoría C y las llamadas propiedades duales de la categoría opuesta C^op. Dada una proposición con respecto a la categoría C al intercambiar el dominio y el codominio de cada morfismo e intercambiando el orden de la composición de dos morfismos obtenemos una proposición dual considerando la categoría opuesta C^op. La dualidad como tal es la afirmación de que la verdad es un invariante bajo esta operación en las proposiciones. En otras palabras si una proposición es verdadera en C, entonces su proposición dual es cierta en C^op, y si una proposición es falsa en C, entonces su proposición dual es falsa en C^op.

Dada una categoría concreta C es común el caso de que la categoría opuesta por sí misma es abstracta, C^op no necesariamente es una categoría que surja de la práctica matemática, en este caso otra categoría D se dice que está en dualidad con C si D y C^op son categorías equivalentes.

En este caso cuando una categoría C y la categoría 'C^op son equivalentes entonces se dice que está categoría es auto dual.

Se define el lenguaje elemental de la teoría de categorías el lenguaje de primer orden de dos tipos, con los objetos y morfismos como distintos tipos de objetos junto con las relaciones de un objeto siendo el dominio y el codominio de un morfismo y un símbolo para la composición de dos morfismos.

Sea σ una proposición en este lenguaje. Formamos la proposición dual σ^op como sigue:

Informalmente, estas condiciones nos dicen que el dual de una proposición se obtiene al invertir flechas y composiciones.

Dualidad es la observación de que σ es verdadero para alguna categoría C si y solo si σ^op es verdadero para C^op.

Aplicando la dualidad, esto significa que un morfismo en una categoría C es un monomorfismo si y solo si el morfismo opuesto en la categoría C^op es un epimorfismo.

Este ejemplo en órdenes es un caso especial, como los órdenes parciales pueden ser considerados como una categoría en el cual Hom(A,B) tiene a lo más un elemento. En aplicaciones a la lógica esto parece ser una descripción muy general de negación (esto es las pruebas van en dirección opuesta). Por ejemplo si tomamos la opuesta de una retícula, obtendremos que el ínfimo y supremo tienen sus papeles intercambiados. Esto es una generalización de las leyes de De Morgan o de la dualidad aplicada a retículas.