diff options
| author | Juan Marin Noguera <juan@mnpi.eu> | 2023-06-06 22:04:12 +0200 |
|---|---|---|
| committer | Juan Marin Noguera <juan@mnpi.eu> | 2023-06-06 22:04:12 +0200 |
| commit | 80041e83cadebb197af79688647fafb93f7583d4 (patch) | |
| tree | 5e10b7ad428e7c906369abe1b6bb720e415a69b2 /ch1_cats.tex | |
| parent | 98da8767ae3a0951e04b2f51ae13d37e3430eb71 (diff) | |
Preservación límites por funtores
Diffstat (limited to 'ch1_cats.tex')
| -rw-r--r-- | ch1_cats.tex | 43 |
1 files changed, 23 insertions, 20 deletions
diff --git a/ch1_cats.tex b/ch1_cats.tex index 8aefd68..e0efd29 100644 --- a/ch1_cats.tex +++ b/ch1_cats.tex @@ -109,9 +109,10 @@ categorías se pueden expresar como en la figura \ref{fig:cat-axiom}. conjuntos parcialmente ordenados y como morfismos las funciones que conservan el orden. $\bLat$ es similar pero los objetos son retículos y los morfismos deben además preservar supremos e ínfimos de pares de elementos. - \item La categoría $\bGrph$ tiene como objetos los grafos dirigidos y como - morfismos las funciones entre los vértices de dos grafos que llevan ejes del - primer grafo a ejes del segundo. + \item La categoría $\bGrph$ tiene como objetos los grafos dirigidos, + permitiendo ejes reflexivos, y como morfismos las funciones entre los + vértices de dos grafos que llevan ejes del primer grafo a ejes del + segundo. \end{enumerate} \end{example} \end{samepage} @@ -129,8 +130,7 @@ concepto de subcategoría. Así, $\bLat$ es una subcategoría no completa de $\bOrd$, mientras que $\bOrd$ es una subcategoría completa de $\bPrord$, y esta a su vez es una subcategoría -completa de $\bGrph$ si consideramos las relaciones como grafos dirigidos y -permitimos ejes reflexivos. +completa de $\bGrph$ si consideramos las relaciones como grafos dirigidos. \section{Categorías algebraicas} @@ -505,16 +505,19 @@ Para las variedades algebraicas, sin embargo, no es inmediato ver cuál es este objeto. \begin{definition} - En un constructo, un objeto $D$ es \conc{libre} sobre un conjunto $X$ si - existe una función $u:X\to D$ y, para todo objeto $A$ del constructo y función - $f:X\to A$, existe un único morfismo $\hat f:D\to A$ en el constructo tal que - $\hat f\circ u = f$. + En un constructo, un objeto $D$ es \conc{libre} sobre un conjunto + $X\in\Ob{\bSet}$ respecto a una función $u:X\to D$ si, para todo objeto $A$ + del constructo y función $f:X\to A$, existe un único morfismo $\hat f:D\to A$ + en el constructo tal que $\hat f\circ u = f$. \end{definition} Es fácil ver que el objeto libre sobre un cierto conjunto, si existe, es único salvo isomorfismo, y que un objeto libre sobre un conjunto $X$ también es libre -sobre cualquier otro conjunto del mismo tamaño que $X$. Si $X$ es unipuntual, -los morfismos de $D$ a un objeto $A$ se identifican con los elementos de $A$. +sobre cualquier otro conjunto del mismo tamaño que $X$. Además, en un constructo +en que exista algún objeto con al menos dos elementos, la función $u$ asociada a +un objeto libre es inyectiva, por lo que en general supondremos que es una +inclusión. Si $X$ es unipuntual, identificamos los morfismos de $D$ hacia un +objeto $A$ con los elementos de $A$. \begin{proposition} Dados un conjunto graduado $\Omega=\{s_1,\dots,s_k\}$ donde cada $s_i$ tiene @@ -1178,6 +1181,15 @@ El concepto dual de núcleo es el de conúcleo. $\frac{b}{\sim}$ las imágenes de ejes en $b$. En $\bPrord$ los conúcleos se construyen de igual forma pero tomando la clausura transitiva de la relación resultante en $\frac{b}{\sim}$. + \item En $(\Omega,E)\dash\bAlg$ el conúcleo se establece de la misma forma + pero sustituyendo $\sim$ por la menor relación de congruencia en $b$ con + $f(x)\sim g(x)$ para todo $x\in a$. Una \conc{relación de congruencia} es + una relación de equivalencia en que, para cada operación $f:b^n\to b$ en la + acción de $\Omega$ asociada a $b$ y cada $x_1,\dots,x_n,y_1,\dots,y_n\in b$ + se tiene que, si cada $x_i\sim y_i$, entonces + $f(x_1,\dots,x_n)\sim f(y_1,\dots,y_n)$. Esta propiedad permite dotar a + $\frac{b}{\sim}$ una estructura algebraica cuyas operaciones se derivan de + las de $b$ de la forma evidente. \item En $\bRng$, el conúcleo de $f,g:A\to B$ es la proyección canónica $p:B\to\frac{B}{I}$, donde $I\coloneqq(\Img{f-g})$ es el ideal generado por la imagen de $f-g$. @@ -1189,15 +1201,6 @@ El concepto dual de núcleo es el de conúcleo. factor, existe un único $\overline c:\frac{B}{I}\to C$ con $c=\overline c\circ p$. \end{proof} - \item En $(\Omega,E)\dash\bAlg$ el conúcleo se establece de la misma forma - pero sustituyendo $\sim$ por la menor relación de congruencia en $b$ con - $f(x)\sim g(x)$ para todo $x\in a$. Una \conc{relación de congruencia} es - una relación de equivalencia en que, para cada operación $f:b^n\to b$ en la - acción de $\Omega$ asociada a $b$ y cada $x_1,\dots,x_n,y_1,\dots,y_n\in b$ - se tiene que, si cada $x_i\sim y_i$, entonces - $f(x_1,\dots,x_n)\sim f(y_1,\dots,y_n)$. Esta propiedad permite dotar a - $\frac{b}{\sim}$ una estructura algebraica cuyas operaciones se derivan de - las de $b$ de la forma evidente. \end{enumerate} \end{example} |
