Articulo de referencia

Categoría de producto

En el campo matemático de la teoría de categorías , el producto de dos categorías C y D , denotado C × D y llamado categoría producto , es una extensión del concepto de producto...

En el campo matemático de la teoría de categorías , el producto de dos categorías C y D , denotado C × D y llamado categoría producto , es una extensión del concepto de producto cartesiano de dos conjuntos . Las categorías producto se utilizan para definir bifuntores y multifuntores . [ 1 ]

Definición

La categoría de producto C × D tiene:

  • como objetos :
    pares de objetos ( A , B ) , donde A es un objeto de C y B de D ;
  • como flechas desde ( A1 , B1 ) hasta ( A2 , B2 ) :
    pares de flechas ( f , g ) , donde f : A 1A 2 es una flecha de C y g : B 1B 2 es una flecha de D ;  
  • como composición, composición por componentes de las categorías contribuyentes:
    ( f 2 , g 2 ) o ( f 1 , g 1 ) = ( f 2 o f 1 , g 2 o g 1 ) ;
  • como identidades, pares de identidades de las categorías contribuyentes:
    1 ( A , B ) = (1 A , 1 B ).

Un producto de una familia de categorías se define exactamente de la misma manera.

Propiedad universal

Al igual que ocurre con los conjuntos, un producto de una familia de categorías se caracteriza por la siguiente propiedad universal. Dadas las categoríasdoi{\displaystyle C_{i}}indexado por un conjuntoI{\displaystyle I},PAG=doi,pagj:PAGdoj,jI{\displaystyle P=\prod C_{i},p_{j}:P\to C_{j},j\in I}satisfacer:

dada una familia de functoresFi:Ddoi{\displaystyle f_{i}:D\to C_{i}}, existe un functor únicoF:DPAG{\displaystyle f:D\to P}de tal manera queFj=pagjF{\displaystyle f_{j}=p_{j}\circ f}para cadajI{\displaystyle j\in I}.

Dicho de otro modo, un producto de una familia de categorías pequeñas es exactamente el producto categórico de ellas en la categoría de categorías pequeñas.doat{\displaystyle {\mathsf {Gato}}}. Así, por ejemplo, Fdot(A,iBi)iFdot(A,Bi){\displaystyle \textstyle {\mathsf {Fct}}(A,\prod _{i}B_{i})\simeq \prod _{i}{\mathsf {Fct}}(A,B_{i})}

dóndeFdot{\displaystyle {\mathsf {Fct}}}denota una categoría de funtores . [ 2 ]

Funtorialidad

Dados dos functoresF:doD,gramo:doD{\displaystyle f:C\to D,g:C'\to D'}, el productoF×gramo:do×doD×D{\displaystyle f\times g:C\times C'\to D\times D'}se define por componentes; es decir, (F×gramo)(incógnita,incógnita)=(F(incógnita),gramo(incógnita)){\displaystyle (f\times g)(x,x')=(f(x),g(x'))} para un par de objetos o morfismosincógnita,incógnita{\displaystyle x,x'}. [ 3 ] (Este producto también puede caracterizarse por la propiedad universal similar a la de las categorías.) De esta forma, obtenemos el functor

×:doat×doatdoat.{\displaystyle \times :{\mathsf {Gato}}\times {\mathsf {Gato}}\to {\mathsf {Gato}}.}

Satisface la adjunción tensorial-hom en el sentido

Iniciodoat(A×B,do)Iniciodoat(A,Fdot(B,do)){\displaystyle \operatorname {Hom} _{\mathsf {Cat}}(A\times B,C)\simeq \operatorname {Hom} _{\mathsf {Cat}}(A,{\mathsf {Fct}}(B,C))}

dóndeFdot{\displaystyle {\mathsf {Fct}}}denota una categoría de funtores . [ 4 ]

Ejemplo: C × 2

DejarF,gramo:doD{\displaystyle f,g:C\to D}sean functores. Supongamos que existe una transformación natural.φ:Fgramo{\displaystyle \varphi :f\to g}. Entoncesφ{\displaystyle \varphi }determina el functor

h:do×2_D{\displaystyle h:C\times {\underline {2}}\to D}

de tal manera que

h(,0)=F,h(,1)=gramo{\displaystyle h(\cdot ,0)=f,\,h(\cdot ,1)=g},

dónde2_={0,1}{\displaystyle {\underline {2}}=\{0,1\}}es la categoría con dos objetos y el morfismo de no identidad⇝ :01{\displaystyle \rightsquigarrow :0\to 1}. [ 3 ] Intuitivamente, h es una homotopía no invertible deF{\displaystyle f}agramo{\displaystyle g}. En efecto, definirh{\displaystyle h}por, paraincógnita:ab{\displaystyle x:a\to b}endo{\displaystyle C},

h(incógnita,identificación0)=F(incógnita),h(incógnita,identificación1)=gramo(incógnita),h(incógnita,)=gramo(incógnita)φa=φbF(incógnita).{\displaystyle h(x,\operatorname {id} _{0})=f(x),\,h(x,\operatorname {id} _{1})=g(x),\,h(x,\rightsquigarrow )=g(x)\circ \varphi _{a}=\varphi _{b}\circ f(x).}

Por el contrario, dadoh:do×2_D{\displaystyle h:C\times {\underline {2}}\to D}, obtenemosF,gramo,φ{\displaystyle f,g,\varphi }porF=h(,0),gramo=h(,1){\displaystyle f=h(\cdot ,0),\,g=h(\cdot ,1)}yφa=h(identificacióna,){\displaystyle \varphi _{a}=h(\operatorname {id} _{a},\rightsquigarrow )}. [ 5 ]

Bifunctor

Un functor cuyo dominio es una categoría de producto se denomina bifunctor . Un bifunctor puede definirse en cada variable por separado en el siguiente sentido:

Proposición [ 6 ] Cada bifunctor

F:A×Bdo{\displaystyle F:A\times B\to C}

determina las familias de los functores, para objetosa{\displaystyle a}enA{\displaystyle A}yb{\displaystyle b}enB{\displaystyle B},

Fb:Ado,Fa:Bdo{\displaystyle F_{b}:A\to C,\,F_{a}:B\to C}

dado por

Fba=F(a,b){\displaystyle F_{b}a=F(a,b)}yFbF=F(F,identificaciónb){\displaystyle F_{b}f=F(f,\operatorname {id} _{b})}

paraF:aa{\displaystyle f:a\to a'}y de manera similar paraFa{\displaystyle F_{a}}. Se desplazan en el sentido de:

FagramoFbF=FbFFagramo{\displaystyle F_{a'}g\circ F_{b}f=F_{b'}f\circ F_{a}g}.

Por el contrario, dadas las familias de functoresFb,Fa{\displaystyle F_{b},F_{a}}Como se indicó anteriormente, si conmutan, definen el bifunctor.F:A×Bdo{\displaystyle F:A\times B\to C}por

F(F,gramo)=FbFFagramo{\displaystyle F(f,g)=F_{b'}f\circ F_{a}g}.

Por ejemplo, considere(a,b)Inicio(a,b):doopag×doSmit{\displaystyle (a,b)\mapsto \operatorname {Hom} (a,b):C^{op}\times C\to {\mathsf {Set}}}. Para cada fijob{\displaystyle b}enB{\displaystyle B}, tenemos el functor

Inicio(,b):doopagSmit{\displaystyle \operatorname {Hom} (-,b):C^{op}\to {\mathsf {Set}}}

por retroceso ; es decir,F:aa{\displaystyle f:a\to a'}va a la función

F:Inicio(a,b)Inicio(a,b){\displaystyle f^{*}:\operatorname {Hom} (a',b)\to \operatorname {Hom} (a,b)}

definido porFgramo=gramoF{\displaystyle f^{*}g=g\circ f}. Por otro lado,Inicio(a,):doSmit{\displaystyle \operatorname {Hom} (a,-):C\to {\mathsf {Set}}} se define por empuje hacia adelante; es decir,FF=F{\displaystyle f\mapsto f_{*}=f\circ -}. Claramente, estos dos functores conmutan (la asociatividad de la composición) y, por lo tanto, según la proposición, obtenemos el functor llamado functor Hom.

Inicio(,):doopag×doSmit,{\displaystyle \operatorname {Hom} (-,-):C^{op}\times C\to {\mathsf {Set}},}

lo cual se indica explícitamente como:(F,gramo)(hgramohF).{\displaystyle (f,g)\mapsto (h\mapsto g\circ h\circ f).}

Existe un resultado similar para las transformaciones naturales entre bifuntores:

Proposición [ 7 ] SeaF,GRAMO:A,Bdo{\displaystyle F,G:A,B\to C}ser bifuntores y

α={αa,b:F(a,b)GRAMO(a,b)aTransmisión exterior(A),bTransmisión exterior(B)}{\displaystyle \alpha =\{\alpha _{a,b}:F(a,b)\to G(a,b)\mid a\in \operatorname {Ob} (A),b\in \operatorname {Ob} (B)\}}

una familia de morfismos. Entoncesα:FGRAMO{\displaystyle \alpha :F\to G}es una transformación natural si y solo si es natural en la primera variable y en la segunda variable por separado; es decir, para cada objetob{\displaystyle b}enB{\displaystyle B},

α,b:F(,b)GRAMO(,b){\displaystyle \alpha _{-,b}:F(-,b)\to G(-,b)}

es una transformación natural y de forma similar en la segunda variable.

Referencias

  1. Mac Lane 1978 , pág. 37.
  2. Mac Lane 1978 , Cap. II, § 5, Ejercicio 2.
  3. 1 2 Mac Lane 1978 , Cap. II, § 3.
  4. Mac Lane 1978 , Cap. II, § 5, Ejercicio 1.
  5. Mac Lane 1978 , Cap. II, § 4, Ejercicio 8.
  6. Mac Lane 1978 , Cap. II, § 3, Proposición 1.
  7. Mac Lane 1978 , Cap. II, § 3, Proposición 2.
  • Definición 1.6.5 en Borceux, Francis (1994). Handbook of categorical algebra . Encyclopedia of mathematics and its applications 50-51, 53 [es decir, 52]. Vol.  1. Cambridge University Press. p . 22. ISBN  0-521-44178-1.
  • Categoría de producto en el laboratorio n
  • Mac Lane, Saunders (1978). Categorías para el matemático práctico (Segunda  edición). Nueva York, NY: Springer New York. págs. 36–40 . ISBN  1441931236OCLC 851741862