stringtranslate.com

funtores representables

En matemáticas , particularmente en teoría de categorías , un funtor representable es un determinado functor de una categoría arbitraria a la categoría de conjuntos . Dichos functores dan representaciones de una categoría abstracta en términos de estructuras conocidas (es decir, conjuntos y funciones ), lo que permite utilizar, en la medida de lo posible, el conocimiento sobre la categoría de conjuntos en otros entornos.

Desde otro punto de vista, los functores representables para una categoría C son los functores dados con C . Su teoría es una amplia generalización de los conjuntos superiores en posets y del teorema de Cayley en teoría de grupos .

Definición

Sea C una categoría localmente pequeña y sea Set la categoría de conjuntos . Para cada objeto A de C, sea Hom( A ,–) el functor hom que asigna el objeto X al conjunto Hom( A , X ).

Se dice que un funtor F  : CSet es representable si es naturalmente isomorfo a Hom( A ,–) para algún objeto A de C . Una representación de F es un par ( A , Φ) donde

Φ : Hom( A ,–) → F

es un isomorfismo natural.

Un funtor contravariante G de C a Set es lo mismo que un funtor G  : C opSet y comúnmente se llama presheaf . Un presheaf es representable cuando es naturalmente isomorfo al funtor hom contravariante Hom(–, A ) para algún objeto A de C .

Elementos universales

Según el lema de Yoneda , las transformaciones naturales de Hom( A ,–) a F están en correspondencia uno a uno con los elementos de F ( A ). Dada una transformación natural Φ : Hom( A ,–) → F el elemento correspondiente uF ( A ) viene dado por

Por el contrario, dado cualquier elemento uF ( A ) podemos definir una transformación natural Φ : Hom( A ,–) → F vía

donde f es un elemento de Hom( A , X ). Para obtener una representación de F queremos saber cuándo la transformación natural inducida por u es un isomorfismo. Esto lleva a la siguiente definición:

Un elemento universal de un funtor F  : CSet es un par ( A , u ) formado por un objeto A de C y un elemento uF ( A ) tal que por cada par ( X , v ) formado por un objeto X de C y un elemento vF ( X ) existe un morfismo único f  : AX tal que ( Ff )( u ) = v .

Un elemento universal puede verse como un morfismo universal desde el conjunto de un punto {•} al funtor F o como un objeto inicial en la categoría de elementos de F.

La transformación natural inducida por un elemento uF ( A ) es un isomorfismo si y sólo si ( A , u ) es un elemento universal de F . Por lo tanto , concluimos que las representaciones de F están en correspondencia uno a uno con elementos universales de F. Por este motivo, es común referirse a los elementos universales ( A , u ) como representaciones.

Ejemplos

Propiedades

Unicidad

Las representaciones de funtores son únicas hasta un isomorfismo único. Es decir, si ( A 11 ) y ( A 22 ) representan el mismo funtor, entonces existe un isomorfismo único φ : A 1A 2 tal que

como isomorfismos naturales de Hom( A 2 ,–) a Hom( A 1 ,–). Este hecho se desprende fácilmente del lema de Yoneda .

Expresado en términos de elementos universales: si ( A 1 , u 1 ) y ( A 2 , u 2 ) representan el mismo functor, entonces existe un isomorfismo único φ: A 1A 2 tal que

Preservación de límites

Los functores representables son naturalmente isomorfos a los functores Hom y, por lo tanto, comparten sus propiedades. En particular, los funtores representables (covariantes) preservan todos los límites . De ello se deduce que cualquier funtor que no consiga preservar algún límite no es representable.

Los functores representables contravariantes llevan los colimits a límites.

Adjunto izquierdo

Cualquier funtor K  : CConjunto con un adjunto izquierdo F  : ConjuntoC está representado por ( FX , η X (•)) donde X = {•} es un conjunto singleton y η es la unidad del adjunto.

Por el contrario, si K está representado por un par ( A , u ) y todos los copoderes pequeños de A existen en C , entonces K tiene un F adjunto izquierdo que envía cada conjunto I al I -ésimo copoder de A.

Por lo tanto, si C es una categoría con todos los copoderes pequeños, un funtor K  : CSet es representable si y sólo si tiene un adjunto izquierdo.

Relación con morfismos universales y adjuntos.

Las nociones categóricas de morfismos universales y funtores adjuntos se pueden expresar utilizando funtores representables.

Sea G  : DC un funtor y sea X un objeto de C . Entonces ( A ,φ) es un morfismo universal de X a G si y sólo si ( A ,φ) es una representación del funtor Hom C ( X , G –) de D a Set . Se deduce que G tiene un F adjunto izquierdo si y sólo si Hom C ( X , G –) es representable para todo X en C . El isomorfismo natural Φ X  : Hom D ( FX ,–) → Hom C ( X , G –) produce la conjunción; eso es

es una biyección para todos X e Y .

Las afirmaciones duales también son ciertas. Sea F  : CD un functor y sea Y un objeto de D . Entonces ( A ,φ) es un morfismo universal de F a Y si y solo si ( A ,φ) es una representación del funtor Hom D ( F –, Y ) de C a Set . De ello se deduce que F tiene un G adjunto derecho si y sólo si Hom D ( F –, Y ) es representable para todo Y en D . [2]

Ver también

Referencias

  1. ^ Hungerford, Thomas. Álgebra . Springer-Verlag. pag. 470.ISBN​ 3-540-90518-9.
  2. ^ Nourani, Ciro. Una teoría del modelo funcional: aplicaciones más nuevas a la topología algebraica, conjuntos descriptivos y categorías informáticas Topos . Prensa CRC. pag. 28.ISBN 1482231506.