En la teoría de categorías , una rama de las matemáticas , la dualidad es una correspondencia entre las propiedades de una categoría C y las propiedades duales de la categoría opuesta C op . Dada una afirmación relativa a la categoría C , al intercambiar la fuente y el destino de cada morfismo , así como al intercambiar el orden de composición de dos morfismos, se obtiene una afirmación dual correspondiente respecto de la categoría opuesta C op . La dualidad, como tal, es la afirmación de que la verdad es invariante bajo esta operación sobre los enunciados. En otras palabras, si un enunciado es verdadero respecto de C , entonces su enunciado dual es verdadero respecto de C op . Además, si un enunciado es falso respecto de C , entonces su dual tiene que ser falso respecto de C op .
Dada una categoría concreta C , a menudo ocurre que la categoría opuesta C op per se es abstracta. Cop no tiene por qué ser una categoría que surja de la práctica matemática. En este caso, también se dice que otra categoría D está en dualidad con C si D y C op son equivalentes como categorías .
En el caso en que C y su opuesto C op sean equivalentes, dicha categoría es autodual. [1]
Definimos el lenguaje elemental de la teoría de categorías como el lenguaje de primer orden de dos tipos con objetos y morfismos como tipos distintos, junto con las relaciones de un objeto como fuente o destino de un morfismo y un símbolo para componer dos morfismos.
Sea σ cualquier enunciado en este lenguaje. Formamos el dual σ op de la siguiente manera:
Informalmente, estas condiciones establecen que el dual de un enunciado se forma invirtiendo flechas y composiciones .
La dualidad es la observación de que σ es verdadera para alguna categoría C si y sólo si σ op es verdadera para C op . [2] [3]
Aplicando la dualidad, esto significa que un morfismo en alguna categoría C es un monomorfismo si y sólo si el morfismo inverso en la categoría opuesta C op es un epimorfismo.
Este ejemplo de órdenes es un caso especial, ya que las órdenes parciales corresponden a un cierto tipo de categoría en la que Hom( A , B ) puede tener como máximo un elemento. En aplicaciones a la lógica, esto parece una descripción muy general de la negación (es decir, las pruebas van en la dirección opuesta). Por ejemplo, si tomamos lo opuesto a una celosía , encontraremos que las reuniones y las uniones tienen sus roles intercambiados. Ésta es una forma abstracta de las leyes de De Morgan , o de la dualidad aplicada a las redes.