stringtranslate.com

Dual (teoría de categorías)

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]

Definicion formal

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:

  1. Intercambie cada aparición de "fuente" en σ con "destino".
  2. Intercambia el orden de composición de los morfismos. Es decir, reemplace cada aparición de con

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]

Ejemplos

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.

xnuevo y si y solo si yx .

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.

Ver también

Referencias

  1. ^ Jiří Adámek; J. Rosický (1994). Categorías localmente presentables y accesibles. Prensa de la Universidad de Cambridge. pag. 62.ISBN _ 978-0-521-42261-1.
  2. ^ Mac Lane 1978, pág. 33.
  3. ^ Awodey 2010, pag. 53-55.