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 Cop. 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 Cop. 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 Cop, y si una proposición es falsa en C, entonces su proposición dual es falsa en Cop.

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

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

Definición formal

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:

  1. Intercambiando cada ocurrencia de "dominio" por "codomonio".
  2. Intercambiando el orden en que se componen los morfismos, esto es remplazando cada ocurrencia de g \circ f por f \circ g

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

Ejemplos

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 Cop es un epimorfismo.

xnew y si y solo si yx.

Este ejemplo en ordenes es un caso especial, como los ordenes 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.

Véase también

Referencias

This article is issued from Wikipedia - version of the Saturday, June 21, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.