0% encontró este documento útil (0 votos)
114 vistas7 páginas

Construcción de Categorías y Funtores

Este documento describe la construcción de categorías a partir de otras categorías. Específicamente, (1) se construye la categoría C/AB cuyos objetos son diagramas en C que conectan objetos A y B, (2) se define la categoría slice C/C cuyos objetos son flechas en C con codominio C, y (3) se define la categoría de flechas C→ cuyos objetos son flechas en C.

Cargado por

Rocío SK
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
114 vistas7 páginas

Construcción de Categorías y Funtores

Este documento describe la construcción de categorías a partir de otras categorías. Específicamente, (1) se construye la categoría C/AB cuyos objetos son diagramas en C que conectan objetos A y B, (2) se define la categoría slice C/C cuyos objetos son flechas en C con codominio C, y (3) se define la categoría de flechas C→ cuyos objetos son flechas en C.

Cargado por

Rocío SK
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

42

(Octava clase : Categorías de flechas. Funtores Representables y


otros
Categorías de diagramas. A continuación, un ejemplo de construcción de una cate-
goría a partir de otra. Dada una categoría C, se construye otra en la que los objetos
son diagramas de C.

Ejemplo 165. Dada una categoría C y dos objetos A y B, se puede formar la categoría
C/AB cuyos objetos son diagramas de la forma

C
a

b
"
!

A B

Una flecha h ∈ C/AB entre dos objetos (diagramas)

C C!

h
a!

"

b
!
a

b
"

"
!

A B A B
h
es una flecha C " C ! de la categoría original C tal que el diagrama

C
a

a! # b!
"
!

A! C! " B

de la categoría original C conmuta.

Formalmente, podríamos definir C/AB como sigue:


(C/AB)0 = {(a, b) | a, b ∈ C1 ∧ dom(a) = dom(b) ∧ cod(a) = A ∧ cod(b) = B},
C/AB((a, b), (a! , b! )) = {h ∈ C(dom(a), dom(a! )) | a = a! ◦ h ∧ b = b! ◦ h},
la composición de C/AB es la de C,
la identidad de C/AB es la de C.

Ejercicio 166. Comprobar que para toda categoría C y todo par de objetos A y B de
C, C/AB es una categoría.
43

Un objeto terminal de la categoría C/AB es un objeto (diagrama de C)


C

b
"
!
A B
tal que para todo otro objeto (diagrama de C)
C!

a!

b
!
"
!

A B
existe una única flecha h de este último objeto en el anterior. En términos de la categoría
C, una única flecha h que haga conmutar el diagrama
C!
a!

b
!

h
#
"

a b
!

A! C " B
Es decir, el diagrama
C
a

b
"
!

A B
es un objeto terminal de C/AB sii dicho diagrama es el producto (en C) de A y B.
dom
Ejemplo 167. Se puede definir un funtor C/AB " C por

dom0 ((a, b)) = dom(a) (que es igual a dom(b)), y


dom1 (h) = h
Ejercicio 168. Demostrar que dom es un funtor.
Categorías de flechas. A continuación algunos ejemplos de categorías donde los ob-
jetos son flechas de una categoría dada C.
Definición 169. Dada una categoría C y un objeto C ∈ C0 , se define la categoría
slice de C sobre C, C/C cuyos objetos son flechas que tienen como codominio al objeto
C. Más precisamente,
(C/C)0 = {f ∈ C1 |cod(f ) = C}.
44

f !
Sean f y f ! objetos de esta categoría (es decir, X " C y X ! f " C están
g
en C). Entonces, g es una flecha de f a f ! en la categoría C/C si X " X!
y f = f ◦ g, es decir, si el siguiente diagrama conmuta
!

g " X!
X

!
f

f
"

!
C
Es decir, los objetos de C/C son flechas f de C de la pinta
X

f
#
C
y las flechas g de C/C:
X X!

g "
f f!
# #
C C
g
son también flechas X " X ! de C tales que el diagrama
g " X!
X
!
f

f
"

C
de C conmuta.
Ejercicio 170. Comprobar que C/C es una categoría, definiendo composición e iden-
tidad adecuadamente.
Ejercicio 171. Sea C una categoría con objeto terminal. ¿Qué puede decir de C/1?
Ejercicio 172. ¿Cuál es el objeto teminal de la categoría C/C?
Ejercicio 173. Demostrar que los productos de la categoría C/C son pullbacks de la
categoría C.
Ejemplo 174. Sea P un poset visto como categoría y sea p ∈ P . Entonces, P/p ∼
=↓ (p),
donde ↓ (p) es el ideal principal ↓ (p) = {q ∈P | q ≤ p}.
45

Ejercicio 175. Definir análogamente la categoría coslice de C bajo C, C/C donde


f
los objetos ahora son flechas C " X, y una flecha de f en f ! debe satisfacer h◦f = f ! .
Ejercicio 176. Otra alternativa es definir la categoría coslice C/C utilizando la cate-
goría slice C/C y el operador de categoría opuesta.
Ejercicio 177. Demostrar que 1/Set ∼ = Set∗.
dom
Ejemplo 178. Se puede definir un funtor C/C " C por
dom0 (f ) = dom(f ), y
dom1 (g) = g
cod
Ejemplo 179. Se puede definir un funtor C/C " C por
cod0 (f ) = cod(f ), y
cod1 (g) = g
Ejercicio 180. Comprobar que dom y cod son funtores.
Definición 181. Dada una categoría C se define la categoría flecha C→ cuyos objetos
son flechas de C. Más precisamente,
(C→ )0 = C1 .
g g!
C→ (f, f ! ) = {(g, g ! ) | dom(f ) " dom(f ! )∧cod(f ) " cod(f ! )∧f ! ◦g = g ! ◦f }.
(g,g ! )
Es decir, f " f ! sii el diagrama

g "
A B

f f!
# #
A! " B!
g!
de C conmuta.
Ejercicio 182. Comprobar que C→ es una categoría.
dom cod
Ejercicio 183. Definir los funtores C ! C→ " C.
Ejercicio 184. Es esto un diagrama producto?
Funtores. En su momento definimos funtores y vimos algunos ejemplos, principalmen-
te el funtor de olvido y los únicos funtores que convierten a la categoría 0 y 1 en objetos
inicial y terminal de la categoría Cat. También se mencionó que el producto cartesiano
de categorías satisface la definición de producto definida categóricamente, dando lugar
a los funtores π1 y π2 de la categoría C × D en C y D respectivamente, y por supuesto
<F, G>" C × D asociado a los funtores X F" C y X G" D.
el funtor X
Para algunas categorías de flechas (o diagramas), acabamos de dar algunos ejemplos
de funtores que llamamos dom y cod.
A continuación veremos otros ejemplos de funtores.
46

Ejemplo 185. Dada una categoría localmente pequeña C, y un objeto A ∈ C, se define


Hom(A, _)
el funtor representable (covariante) C " Set de la siguiente manera:
f
dado un objeto B ∈ C, Hom(A, B) = {f ∈ C | A " B}
g
dada una flecha B " B ! , Hom(A, g) = f )→ g ◦ f . Así, Hom(A, g) es una
funcíon que toma una flecha f ∈ Hom(A, B) y devuelve g ◦ f ∈ Hom(A, B ! ).
Como Hom(A, g) es una función del conjunto Hom(A, B) en el conjunto Hom(A, B ! ),
a veces resulta conveniente escribir Hom(A, g)(f ) = g ◦ f en vez de su equivalente
Hom(A, g) = f )→ g ◦ f . Se puede comprobar que Hom(A, _) es un funtor:
g g!
Sean B " B ! y B ! " B !! , Hom(A, g ! ◦ g)(f ) = g ! ◦g◦f = g ! ◦Hom(A, g)(f ) =
Hom(A, g ! )(Hom(A, g)(f )) = (Hom(A, g ! ) ◦ Hom(A, g))(f ), donde la última
composición ◦ es la composición de funciones. Esto demuestra que se satisface
la propiedad Hom(A, g ! ◦ g) = Hom(A, g ! ) ◦ Hom(A, g).
Hom(A, 1B ) = f )→ 1B ◦ f = f )→ f = 1Hom(A, B) .
×
Ejemplo 186. Dada una categoría C con productos, se define un funtor C × C " C
de la siguiente manera:
dado un objeto (A, B) ∈ C × C, ×((A, B)) = A × B
(f,g) f g
dada una flecha (A, B) " (A! , B ! ) ∈ C × C (o sea, A " A! y B " B! ∈
×((f,g))
C), ×((A, B)) " × ((A! , B ! )). Éste es exactamente el diagrama que había-
f ×g
mos denotado A × B " A! × B ! .
π1 π2
Observar que se asume acá que se ha elegido un diagrama A ! A×B " B
para cada par de objetos A y B y en base a dicha elección se define el funtor ×.
Ejercicio 187. Comprobar que si C tiene productos, × es un funtor.
Ejercicio (posgrado) 188. Sea C una categoría, y el siguiente un diagrama en C,
f! "
g! "
F E D

h!! h! h
# f # g #
A " B " C
Entonces, si
f! "
g! "
F E E D

h!! h! h! h
# f # # g #
A " B B " C
47

son pullbacks, entonces

g! ◦ f ! "
F D

h!! h
# g◦f " #
A C

también lo es.
Recíprocamente, si

g! ◦ f ! " g! "
F D E D

h!! h h! h
# g◦f " # # g #
A C B " C

son pullbacks, entonces

f! "
F E

h!! h!
# f #
A " B

también lo es.

Ejercicio (posgrado) 189. Sea C una categoría con el siguiente triángulo conmutativo

A
γ
"

α B
β

#
!

C
48

Entonces, si
hα " hβ "
A! A B! B

α! α β! β
# h # # h #
C! " C C! " C
γ!
son pullbacks, entonces, hay una única flecha A! " B ! tal que el diagrama
hα "
A! A
γ
!

γ
α
"

"
α! B! " B

β!

β
# #
!

C! " C
h
conmuta.
h
Prop 190. Pullback es un funtor. Sea C ! " C en una categoría C con pullbacks,
h∗
entonces hay un funtor C/C " C/C ! que lleva el objeto (de C/C) A α" C en el
α!
objeto (de C/C ! ) C ! ×C A " C ! donde α! es la paralela a α en el pullback entre α y
γ
h. El efecto de h∗ sobre una flecha (de C/C) α " β está dada por el ejercicio 189.

En la proposición, la flecha h está fija. Dado el objeto α, para obtener h∗(α) se usa
que C tiene pullbacks, en particular el de h y α:
hα "
C ! ×C A A

α! α
# h " #
C! C
de donde h∗(α) = α es el efecto de h∗ en objetos de C/C.
!
γ
Dada una flecha α " β de C/C, podemos formar el pullback de α y el de β
obteniendo un diagrama como el del ejercicio 189, la existencia y unicidad de γ ! nos
permite tomar h∗(γ) = γ ! como el efecto de h∗ en las flechas.
Ejercicio (posgrado) 191. Comprobar que h∗ es un funtor.

También podría gustarte