Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FUNDAMENTOS DE CATEGORIAS
Grafos
Un grafo está formado por dos tipos de entidades: los llamados Ob-
jetos que son simplemente los elementos de una clase y para cada
par x, y de objetos, un conjunto denotado Hom(x, y), llamado de los
morfismos de x en y. Si α ∈ Hom(x, y) se escribe, equivalentemente,
α
α : x → y o bien x → y. Si α ∈ Hom(x, z) entonces x es llamado el
dominio de α, y (por dualidad) z es llamado el codominio de α.
(b)
1
2 Teorı́a Categórica de Módulos
(c)
Categorı́as
Las categorı́as son a los grafos lo que los grupos son a los conjuntos.
Ası́ como los grupos son conjuntos con cierta estructura las categorı́as
son grafos con estructura.
1.1 Definición:
Sea A un grafo. Se dice que A tiene una estructura de categorı́a
(o que es una categorı́a) si:
i Para cada tripla x, y, z de objetos de A existe una función
Hom(x, y) × Hom(y, z) → Hom(x, z) denotada (α, β) → β ◦ α
y llamada la composición en A, la cual es una operación (par-
cialmente definida por supuesto) asociativa. También β ◦ α se
denota por βα.
ii Para cada objeto x existe α ∈ Hom(x, x) tal que para cada β
componible a derecha con α, β ◦ α = β y para cada γ componible
a izquierda con α, α ◦ γ = γ.
Los grafos marcados arriba con (a), (b), (c) no tienen una estructura de
categorı́a, evidente al menos. En cambio los conjuntos, los grupos, los
grupos abelianos y los anillos tienen estructura de categorı́a tomando
como composición la de funciones.
1.2 Nota:
En la segunda parte de la definición precedente si α y α1 cumplen
Capı́tulo 1. Fundamentos de Categorı́as 3
Dada una categorı́a podemos suponer que todo lo que ella tiene de
matemática permanece invariante sin importar el cristal con que se
mire. Sin embargo otra cosa puede suceder con lo que se ve usando
el cristal en cuestión. Un caso muy útil ocurre cuando lo que se ve
corresponde intuitivamente al efecto de una lente que invierte la visión
es decir presenta las cosas al revés.
Sea A un grafo. Para cada morfismo α : x → y creamos un sı́mbolo
αop : y → x. Tenemos entonces un grafo, denotado Aop (llamado
el opuesto de A) con ObjAop = ObjA y si x,y ∈ ObjAop entonces
HomAop (y, x) = {αop | α : x → y}.
1.3 Definición:
Para un grafo A, Aop se llama el grafo opuesto de A 2
1.4 Proposición:
Si un grafo A es una categorı́a entonces también es categorı́a Aop
tomando αop β op = (βα)op 2
1.5 Definición:
Sea P una proposición (afirmación) relativa a una categorı́a A.
Se llama afirmación dual de P a P referida a Aop 2
Funtores
1.6 Definición:
Sean A y B grafos.
1.7 Definición:
Sea f : A → B un morfismo en una categorı́a A. Se dice que f es
una retracción si existe un morfismo g : B → A tal que f ◦ g = 1B
El dual de retracción es sección. Una sección retracción se llama un
isomorfismo. Además se dice que A es isomorfo a B y se denota
A ' B si un isomorfismo f : A → B existe 2
1.8 Nota:
En la definición, para que f sea retracción debe haber una sección,
g en este caso. La llamaremos una sección compañera de f . Igual-
mente una sección tiene al menos una retracción compañera. En
general las compañeras no son únicas pero si f es una sección retracción
(isomorfismo) la sección compañera y la retracción compañera coinci-
den. En efecto si f : A → B y existen g : B → A tal que f g = 1B y
6 Teorı́a Categórica de Módulos
1.9 Proposición:
En cualquier categorı́a se cumple que:
ii Si f es un isomorfismo de A también lo es f −1 .
Otro aspecto importante que preserva un funtor tiene que ver con
isomorfı́a:
1.10 Proposición:
Si F : A → B es un funtor y f : A → B es un isomorfismo en
A, entonces F (f ) es un isomorfismo en B. Si A ' B en A, entonces
F (A) ' F (B) en B 2
Capı́tulo 1. Fundamentos de Categorı́as 7
Transformaciones Naturales
1.11 Definición:
F(A) lA G(A)
F( f ) G( f )
F(B) G(B)
l B
es decir G(f ) ◦ λA = λB ◦ F (f )
Lı́mites en Categorı́as
1.12 Definición:
lA
lD lB
lC
a
A B d
b g
D C
(Grafo G)
y son claros, en el gráfico del cono, los valores asignados por F a cada
punto y cada flecha del grafo G. Igual cosa debı́a ocurrir con el dia-
grama V en A con grafo G. Pero por ser constante se representa sim-
plemente por V , el cual aparece como vértice. A partir de V (vértice)
se ve la transformación λ. La parte de transformación significa que
los triángulos formados con vértice V y base en el diagrama, conmu-
tan. Ası́ por ejemplo, β ◦ λB = λD . Pero realmente esto representa a
β ◦ λB = 1V ◦ λD de la definición de transformación natural.
Los gráficos ayudan. Ası́ un cono de vértice V sobre dos objetos A y
B de A es un gráfico del tipo
1.13 Definición:
Sea F : G → A un diagrama en A. Sea L un objeto de A.
Decimos que L es lı́mite (a izquierda) de F si existe un cono λ de
vértice L tal que para cualquier otro cono β : M → F (de vértice
M ) de A existe un único morfismo H : M → L tal que el siguiente
diagrama de transformaciones
H
M L
b l
F
1.14 Proposición:
Si L1 y L2 son lı́mites de F , entonces L1 ' L2 .
Demostración:
Sean λi : Li → F las correspondientes transformaciones naturales. Por
ser L1 lı́mite existe H1 : L2 → L1 tal que λ1 ◦ H1 = λ2 (H1 única) y
por ser L2 lı́mite, entonces existe H2 : L1 → L2 tal que λ2 ◦ H2 = λ1 .
Además por ser Li lı́mite, 1Li es el único que cumple λi ◦ 1Li = λi .
Pero también lo cumplen H1 ◦ H2 y H2 ◦ H1 . Luego H1 ◦ H2 = 1Li ,
H2 ◦ H1 = 1L2 y H1 es un isomorfismo con inverso H2 2
L es el lı́mite proyectivo de F
L es el lı́mite inverso de F .
Por supuesto lı́mites en Aop son los colı́mites en A. Se usa las nota-
ciones y terminologı́a siguientes:
co lim F = L, lim F = L
←
L es el colı́mite de F : G → A
L es el lı́mite a derecha de F
L es el lı́mite inductivo de F
L es el lı́mite directo de F .
1.15 Nota:
Nosotros usamos únicamente los nombres de lı́mite y colı́mite y
las notaciones lim y co lim.
Capı́tulo 1. Fundamentos de Categorı́as 11
Puesto que los funtores son funciones entonces existe de manera na-
tural el concepto de composición entre ellos: la composición de las
funciones que los definen. De nuevo si F : A → B y G : B → C son
funtores covariantes se denota G ◦ F = GF : A → C su compuesto, el
cual obviamente es un funtor covariante. Si uno de G ó F es covariante
y el otro contravariante entonces G ◦ F es contravariante. Si los dos
son contravariantes G ◦ F es covariante.
Funtores Hom
1.16 Proposición:
i Hom(A, −) es un funtor 2
1.17 Proposición:
Si A y B son categorı́as, también lo es A × B 2
1.18 Nota:
La notación F (X) en cambio de F , para un funtor, es a veces
útil como simplificación y clarificación de la variable. Ası́ Hom(A, X)
es una buena notación para el funtor de 1.16 i y Hom(X, A) para el de
1.16 ii. Ası́ mismo si F : B → A es un funtor (o funtor contravarian-
te) entonces la notación funcional de la composición Hom(F (X), A) y
Hom(A, F (X)), es más usada que Hom(−, A) ◦ F y Hom(A, −) ◦ F
respectivamente.
1.19 Proposición:
Hom, acabado de definir, es un funtor covariante. 2
Funtores Adjuntos
Rop ×1 Hom
Hom(R(X), Y ) : Aop × B −→ B B op × B −→ CON J
1 op ×S Hom
Hom(X, S(Y )) : Aop × B A−→ Aop × A −→ CON J
1.20 Definición:
Sea R : A → B y S : B → A dos funtores. Decimos que la pareja
(R, S) es adjunta, o es una adjunción, si existe una transformación
natural.
λX,Y : Hom(R(X), Y ) → Hom(X, S(Y ))
tal que para cada (X, Y ), λ(X,Y ) es un uno a uno y sobre (es decir
λ(X,Y ) es un isomorfismo natural) 2
1.21 Proposición:
Con la notación de 1.20 se tiene:
i ΦX , X ∈ ObjA, determina una transformación natural
Φ : 1A → SR
1.22 Definición:
Con la notación precedente
i Las transformaciones Φ, Ψ son llamadas las transformaciones
de adjunción del par (R, S).
1.23 Proposición:
Para funtores R : A → B y S : B → A las siguientes afirmaciones
son equivalentes.
i (R, S) es un par adjunto.
1.24 Definición:
Se llama el problema (a derecha) determinado por S sobre A a
Capı́tulo 1. Fundamentos de Categorı́as 15
a
A S(B)
S(H)
b
S(T)
1.25 Proposición:
α α
Si A →1 S(X1 ) y A →2 S(X2 ) son soluciones al problema a derecha
determinados por S sobre A, entonces existe un único isomorfismo
H : X1 → X2 tal que el siguiente diagrama conmuta
16 Teorı́a Categórica de Módulos
a1
A S ( X1 )
S(H)
a2
S ( X2 )
Demostración:
Puesto que α1 es solución entonces para α2 existe H1 : X1 → X2
un morfismo único tal que S(H1 )α1 = α2 . Pero puesto que α2 es
solución entonces para α1 existe un único morfismo H2 : X2 → X1 ,
tal que S(H2 )α2 = α1 . Pero α1 y α2 la identidad 1X1 : X1 → X1
es el único tal que S(1X1 )α1 = α1 y para α2 1X2 : X2 → X2 es
el único morfismo tal que S(1X2 )α2 = α2 . Pero α1 = S(H2 )α2 =
S(H2 )S(H1 )α1 = S(H2 H1 )α1 . Luego H2 H1 = 1X1 . Ası́ mismo α2 =
S(H1 )α1 = S(H1 )S(H2 )α2 = S(H1 H2 )α2 . Luego H1 H2 = 1X2 . Ası́
que H1 y H2 son isomorfismos inversos el uno del otro 2
1.26 Proposición:
Sean A, B objetos de una categorı́a C. Entonces las siguientes
afirmaciones son equivalentes:
∼
i A=B
Demostración:
Hacemos ii→i las demás partes quedan como ejercicio. Puesto que λX
es un isomorfismo natural, entonces si α : X → Y es un morfismo en
C, entonces se tiene un cuadrado conmutativo
lx
Hom ( A , X ) Hom ( B , X )
Hom ( A , a ) Hom ( B , a )
Hom ( A , Y ) Hom ( B , Y )
ly
λ−1
X : Hom(B, X) → Hom(A, X)
18 Teorı́a Categórica de Módulos
λ−1 −1 −1 −1
B (1B ) ◦ (λA ) (1A ) = 1B ↔ λB (1B ) ◦ λA (1A ) = 1B 2
1.27 Proposición:
Sea R, R1 : A → B y S, S1 : B → A funtores y suponga que
(R, S) y (R1 , S1 ) son pares adjuntos. Entonces R ∼
= R1 si y solo si
∼
S = S1 .
Demostración:
Veamos que si R ∼ = R1 , entonces S ∼
= S1 . La otra implicación queda
como ejercicio. Si λA : R(A) → R1 (A) es un isomorfismo natural
entonces por 1.26, también lo es
1.28 Corolario:
Si Si : B → A i = 1, 2 son adjuntos a derecha de R : A → B,
entonces S1 ∼= S2 . Igualmente, si R1 , R2 son adjuntos a izquierda de
S : B → A, entonces R1 ∼ = R2 2
1.29 Proposición:
Suponga que el problema planteado por S : B → A tiene solución
universal. Entonces S determina un funtor R : A → B y una trans-
formación natural ϕA : A → SR(A), conde A recorre los objetos de
A.
Capı́tulo 1. Fundamentos de Categorı́as 19
Demostración:
Sea A ∈ A. Puesto que el problema de S tiene solución universal existe
X en B y un morfismo i : A → S(X) que es solución al problema de
S sobre A. Todos los X solución para A son isomofos según hemos
visto. Sea R(A) un elemento de la clase de equivalencia que ahora
mantenemos fijo para A. R(A) será por supuesto la imagen de A por
el funtor que deseamos definir. Ahora bien si f : A → B es un morfismo
de A entonces supuesto que Y es solución para B y que j : B → S(Y )
f j
entonces existe el morfismo A → B → S(Y ) y para el X solución de
A existe un único H : X → Y tal que el diagrama conmuta
i
A S(X)
f
S(H)
B
j
S(Y)
j A
A S ( R ( A) )
f S(R(f))
B j B
S ( R ( B) )
20 Teorı́a Categórica de Módulos
j A
1
A1 S ( R ( A) )
A2 S ( R (g ),R ( f ))
A3 S ( R ( B) )
j A
2
j A
1
A1 S ( R( A1 ) )
A2 S (R ( g o f ))
A3 S ( R( A3 ) )
Capı́tulo 1. Fundamentos de Categorı́as 21
j A
A S ( R (A ) )
1A S ( 1R(A) )
A j A
S ( R (A ) )
Demostración:
Sea ΨB : RS(B) → B el único morfismo RS(B) → B que deja con-
mutativo el diagrama
j S(B)
S(B) S ( RS( B) )
S ( YB )
1S(B)
S ( B)
22 Teorı́a Categórica de Módulos
j SR(A)
SR( A ) SRSR( A)
S ( YR(A) ) (A)
S ( 1R(A) ) =1SR(A)
SR ( A)
j A
A S ( R ( A) )
1A S ( 1R(A) ) (B)
A j A
S ( R ( A) )
y además
j A
A SR ( A)
j A
SR ( j A) (C)
SR (A ) j SR(A)
SRSR ( A)
j A j SR(A)
A SR (A ) SRSR ( A)
1A S ( YR(A))
A SR ( A)
j A
y reemplazando C se obtiene
j A
A SR( A )
SR ( j A )
1A SRSR( A)
S ( YR(A) )
A SR (A )
j A
o lo que es lo mismo
j A
A S R ( A)
1A S ( YR(A) o j A )
A j A
S R ( A)
pero 1R(A) : R(A) → R(A) es el único que deja tal diagrama conmu-
tativo. Ası́ pues ψR(A) ◦ ϕA = 1R(A) . Es decir que conmuta
24 Teorı́a Categórica de Módulos
R(j A )
R (A ) RSR ( A )
YR(A) (D)
1R(A)
R ( A)
YB
RS ( B ) B
RS ( f ) f
RS ( B' ) B'
YB'
1.31 Proposición:
Sean R, R1 : A → B, S, S1 : B → A. Si (R,S) y (R1 , S1 ) son
pares adjuntos entonces R ∼
= R1 ↔ S ∼
= S1 2
1.32 Proposición:
R S
Suponga que A → B → A es un par adjunto. Entonces
Sumas y Productos
Grafos Pequeños
1.33 Proposición:
Si se considera los grafos pequeños como objetos, los funtores
entre ellos como morfismos, con la composición de funciones, entonces
se tienen una categorı́a. 2
26 Teorı́a Categórica de Módulos
1.34 Definición:
Sea F : A → B un funtor. Para X, Y ∈ ObjA sea FXY , la
función Hom(X, Y ) → Hom(F (X), F (Y )), α → F (α).
1.35 Proposición:
La función CON J → Grf , X → Grf (x), α → Grf (α) es una
inmersión. 2
1.36 Definición:
Tomamos
1.37 Proposición:
Para una familia {Ai }i∈I y un objeto P de una categorı́a A, las
siguientes afirmaciones son equivalentes:
Y
i P ' Ai
i∈I
P
Una afirmación dual caracterizaYa Ai y el lector debe proveerla.
Normalmente los morfismos πi : Ai → Aj se llaman las proyecciones
i∈I X
P
del producto y sus duales j : Aj Aj se llaman las inclusiones de
i∈I
la suma.
28 Teorı́a Categórica de Módulos
PROBLEMAS
σ β
4. El lı́mite de un diagrama A → B ← C en una categorı́a (si
existe) se llama el producto fibrado de σ y β. El colı́mite de
γ δ
A ← B → C se llama la suma amalgamada de γ y δ.
α β
i Dé el grafo que caracteriza a A → B ← C lo mismo que
γ δ
para A ← B → C.
α β
ii A → B ← C se llama un par meta. Describa la categorı́a de
los pares meta de A como una categorı́a de funtores. Qué
es entonces un morfismo de pares meta?
iii Caracterice el producto fibrado de α y β internamente en
A. Lo mismo la suma amalgamada de γ y δ en i. Muestre
que en efecto la suma amalgamada es el coproducto fibrado
(Note, para uso posterior, que el dual de par meta es par
fuente)
30 Teorı́a Categórica de Módulos
C D
El cuadrado se dice cartesiano si el par fuente es el pro-
ducto fibrado del par meta. Caracterice en A los cuadrados
cartesianos y los cuadrados cocartesianos.
(Realmente ésta es la definición más formal del funtor cons-
tante)
v Existen funtores constantes φ → A? Cuantos? Con base en
su respuesta decida: Es cierto que dos funciones constantes
de valores a y b son iguales si y sólo si a = b? (Note que la
pregunta apunta a casos especiales).
vi Caracterice el lı́mite y colı́mite de φ : φ → A.
32 Teorı́a Categórica de Módulos