7 votos

¿Qué dice el lema de Yoneda para el functor identidad y los conjuntos finitos?

Así que intento introducir los argumentos más sencillos en el lema de Yoneda y ver cómo interpretarlo. Lo intento para el functor identidad y la categoría de conjuntos finitos, en concreto, utilizo un objeto de tres elementos $\{a,b,c\}$

El lema dice la siguiente relación para functores $F:{\bf C}\to{\bf Set}$ se mantiene, naturalmente:

$$\mathrm{nat}\left(\mathrm{Hom}_{\bf C}(-,A),F\right)\cong F(A).$$

Llegué a ver esto como un resultado sobre los morfismos en la categoría de funtores ${{\bf Set}^{\bf C}}$ es decir

$$\mathrm{Hom}_{{\bf Set}^{\bf C}}\left(\mathrm{Hom}_{\bf C}(-,A),F\right)\cong F(A).$$

Ahora para mi ejemplo esto dice

$$\mathrm{Hom}_{{\bf Set}^{\bf Fin}}\left(\mathrm{Hom}_{\bf Fin}(-,\{a,b,c\}),\mathrm{id_{{\bf Set}^{\bf Fin}}}\right)\cong \{a,b,c\}.$$

Así que eso parece decir que puedo colapsar las funciones de cualquier objeto $B$ en $\{a,b,c\}$ en la identidad, el objeto $B$ exactamente de tres maneras.

No lo veo, ¿he malinterpretado el resultado? ¿Cómo se $\bf Fin$ y el ejemplo de los tres objetos funcionan correctamente?


editar / solución:

En una respuesta, Stefan Hamcke señaló que yo había expuesto una versión contravariante (es decir, aquella en la que $A$ está a la derecha en $\mathrm{Hom}_{\bf C}(-,A)$ ) que no funciona con la identidad (porque no invierte la orientación de las flechas). Aquí intento arreglarlo:

La versión covariante

$$\mathrm{nat}\left(\mathrm{Hom}_{\bf C}(A,-),F\right)\cong F(A),$$

diría

$$\mathrm{nat}\left(({\{a,b,c\}}\to -),\mathrm{id}(-)\right)\cong \{a,b,c\},$$

es decir, hay 3 transformaciones naturales de cualquier espacio de funciones ${\{a,b,c\}}\to B$ a $B$ .

Ahora bien $B,C\in{\bf Fin}$ y

$fromB\ :\ B\to C,$

es una función genérica en esa categoría, entonces naturalidad significa que tomando una función

$toB\ :\ {\{a,b,c\}}\to B$

mediante la transformación natural $\tau$ a $\mathrm{id}(B)=B$ (es decir, la asignación $toB$ a un elemento $\beta\in B$ ) y luego seguir $\mathrm{id}(fromB)=fromB$ (es decir, acabar con $fromB(\beta)\in C$ ), que es lo mismo que tomar mi función $toB$ a la función

$fromB\circ toB\ :\ \{a,b,c\}\to C$

y después elegir, mediante $\tau$ un elemento del codominio $C$ .

Tengo la sensación de que las transformaciones naturales

$\tau\ :\ (\{a,b,c\}\to -)\to \mathrm{id}(-)$

son los tres mapas " $\mathrm{eval}$ en uno de $\{a,b,c\}$ "es decir

$f\ \mapsto\ f(x),$

donde $x$ o bien $a,b$ o $c$ .

4voto

Stefan Hamcke Puntos 16889

El Lemma de Yoneda en la forma enunciada te habla de transformaciones naturales entre los functores $\text{Hom}(-,A)$ y $F$ de $\mathbf{Fin}$ a $\mathbf{Set}$ . El punto crucial es que $\text{Hom}(-,A)$ es contravariante y esto requiere el functor $F$ ser también contravariante. Pero la $F$ que eligió, a saber $\text{id}_\mathbf{Fin}$ es covariante.

Sustituyámoslo por un funtor contravariante real, el funtor preimagen $\cal P^{-1}:\mathbf{Fin}\mathbf{Set}$ que asigna a un conjunto $S$ su conjunto de potencias y a una función $f:S\to T$ el mapa de conjuntos $\cal PT\cal PT$ que da la preimagen de cada subconjunto. Ahora el lema de Yoneda afirma que $$\text{Nat}(\text{Hom}(-,\{a,b,c\}),\cal P^{-1}-)\cong \cal P\{a,b,c\}$$ Así que elige un elemento $B$ de $\cal P\{a,b,c\}$ . Ahora bien $f:S\to\{a,b,c\}$ es un mapa de conjuntos, podemos asignar a $f$ la preimagen $f^{-1}[B]$ que es un elemento de $\cal P^{-1}S$

Por supuesto, si desea mantener el $\text{id}_\mathbf{Fin}$ se le invita a sustituir el functor hom contravariante por $\text{Hom}(A,-)$ y ver qué pasa.


Editar

Su solución es correcta. El covariante Yoneda Lemma establece una biyección $$\text{Nat}(\text{Hom}(A,-),F-)\cong FA$$ donde el elemento $e\in FA$ corresponde a la transformación natural $\sigma_e$ que envía un morfismo $f:AB$ a $(Ff)(e)$ .
En el caso $F=\text{id}_\mathbf{Set}$ y $A=\{a,b,c\}$ el elemento $a\in A$ da la transformación $\alpha:\ \mathbf{Set}(A,-)\ \longrightarrow\ (-)$ que asigna $f:AB$ a $f(a)$ .
Yoneda nos dice que esto es natural es decir, para $g:BC$ $$(\mathbf{Set}(A,g)(f))=g((f))$$ que no es otra cosa que $$(g\circ f)(a)=g(f(a))$$ que es lo que tú has dicho.
Así que, en este caso, Yoneda no nos aporta gran cosa nueva, pero hay casos en los que es realmente útil.

0 votos

Gracias por la respuesta. Creo que lo he resuelto. Ver la edición en la pregunta.

0 votos

@NiftyKitty95: Ver mi edición :-)

0 votos

Vale, gracias de nuevo. También he creado una obra maestra del arte para capturar las imágenes en mi cabeza.

1voto

Eric Shain Puntos 56

Tenga en cuenta que $\lbrace a,b,c\rbrace$ es isomorfo al conjunto de $\bf{natural}$ transformaciones $$\hom(-,\lbrace a,b,c\rbrace)\to \text{id}$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X