17 votos

' Tienes la cabeza redonda de teoría básica de la categoría: ¿por qué mirar mónadas a continuación?

Supongamos que usted ha adquirido una decente comprensión de los habituales conceptos básicos de la categoría de teoría. Que ahora sabemos acerca de functors naturales y transformaciones, representables, límites, adjunctions, y saber algo acerca de la interacción entre estos gadgets. Usted comenzará a ver cómo estas cosas encajan maravillosamente -- tal vez usted ha llegado aquí por trabajo a través de Tom Leinster es excelente Categoría Básica de la Teoría. ¿Y ahora qué?

En el famoso Cambridge Parte III curso (© Pedro Johnstone), el siguiente elemento en el menú de mónadas. Steve Awodey en la Categoría de Teoría también cubre las mónadas después de los fundamentos, de hecho, como su otro tema en el libro.

Pero ¿por qué? OK: yo capto las construcciones, pasear por varios diagramas, seguir las pruebas. Pero aun después de haber leído un poco más, por ejemplo, en Borceux Vol. 2, todavía no he conseguido una satisfacción suficiente sentido de la comprensión bastante ¿por qué las mónadas son un candidato ideal para ser cubierto tan pronto después de lo básico. Bien podría ser que mi fondo es demasiado escasa en las áreas de derecho de las matemáticas para ser recogida en las resonancias y las conexiones que van tácito. Pero yo estaría muy agradecido por punteros (no más de tecnicismos pero) a brazo saludando comentario por ahí en los libros, papeles o notas, que podría ayudarle a conseguir mis intuiciones de trabajo mejor aquí.

Alguna sugerencia?

11voto

Georg Lehner Puntos 318

He encontrado la noción de mónada a ser altamente no-intuitivo así, hasta que me enteré de Lawvere teorías.

Un Lawvere teoría es una categoría pequeña de tal manera que cada objeto es isomorfo a un producto $x^n$ algunos $n \in \mathbb N$ y un único objeto $x$. Llamamos a un $x$ un objeto genérico. Ahora un Lawvere teoría es exclusivamente especificados por la definición de los conjuntos de $hom(x^n,x)$ (a partir de morfismos en $x^m$ es lo mismo que $m$ morfismos en $x$). Usted debe pensar de un elemento en $hom(x^n,x)$ como un resumen de $n$-ary operación.

Una $\textit{algebra}$ para un Lawvere teoría de la $L$ es un producto de la preservación de functor de Conjuntos, $F : L \rightarrow \text{Sets}$. Una de morfismos entre el $L$-álgebras es una transformación natural entre ellos.

Permítanme explicar esto un poco más: un functor está determinada únicamente en los objetos por donde se asigna el objeto genérico $x$, ya que el $F(x^n) \cong F(x)^n$. Por lo tanto, es la misma cosa que un conjunto equipado con conjuntos de $n$-ary operaciones, con ecuacional reglas entre ellos, dado por la Lawvere teoría de la $L$.

Ejemplos

  • Tomar el opuesto de la categoría de conjuntos finitos, $\text{FinSet}^{op}$. Ya que cada conjunto finito es finito, subproducto de conjuntos con un elemento único, este es un Lawvere teoría. Un producto preservar functor es determinada únicamente por el conjunto de $F(\left\{\star\right\})$, $\left\{\star\right\}$ ser un conjunto con un solo elemento. Por lo tanto la categoría de $\text{FinSet}^{op}$ álgebras es el mismo que $\text{Set}$.
  • Definir $hom(x^n,x)$ $R[X_1,...,X_n]$ por un anillo conmutativo $R$. La categoría de álgebras de este Lawvere teoría es equivalente a la categoría de $R$-álgebras.
  • Tome su definición favorita de un grupo. El opuesto de la categoría de finitely libres generados por los grupos con el grupo homorphisms entre ellos es un Lawvere teoría. La resultante de la categoría de álgebras es equivalente a la categoría de grupos.
  • En general, cualquier variedad algebraica (en el álgebra universal sentido) corresponde a un Lawvere teoría (no entraré en detalles aquí).

Ahora, dado un Lawvere teoría de la $L$, lo representable functors $hom(x^n,-)$ conservar los productos, de ahí que se $L$-álgebras. Son los llamados objetos libres en $n$ generadores y representan exactamente que en cada uno de los ejemplos de arriba. Por el Yoneda la incrustación, la libre álgebras de forma completa subcategoría equivalente a $L^{op}$.

Con lo anterior en mente, se obtiene un functor $\text{FinSet} \rightarrow \text{Sets}$ mediante la asignación de un $n$-elemento del conjunto a $hom(x^n,x)$ (Algo en que pensar: ¿Qué es una forma natural para definir su acción en los morfismos?). Mediante el uso de coends, obtenemos un functor $M : \text{Sets} \rightarrow \text{Sets}$ [intuitivamente: Escriba cada conjunto dirigido colimit finito de conjuntos y se extienden por la preservación de colimits]. Esta es una mónada. Ahora hay algo parecido a la inversa: Finitary mónadas corresponden únicamente a Lawvere teorías. Como se ve en el ejemplo de grupo, a sabiendas de la libre grupos (y sus homomorphisms) es suficiente para reconstruir la totalidad de la categoría.

Uno de los principales puntos acerca de esto es que es fácil mirar a álgebras de un Lawvere teoría en cualquier otra categoría. Se puede comprobar que la definición estándar de un grupo de objetos en una categoría $C$ finitos productos es lo mismo que decir que un objeto de grupo es un producto de la preservación de functor $L_{Groups} \rightarrow C$. Y hay generalizaciones para monoidal categorías con lax monoidal functors, etc, pero de nuevo no entraré en detalle aquí.

La otra es que el uso de Lawvere teorías libera a partir de las definiciones de objetos algebraicos utilizando $\textit{specific}$ operaciones. La definición clásica de un grupo implica una $0$-ary, un unarios y binarios de la operación, pero nada en particular es especial acerca de ellos para que cumplan con realizar determinados cálculos y pruebas acerca de los grupos fáciles y otros difíciles. La situación es un poco como colectores, donde coordinar los gráficos se utilizan para definir y, a veces, calcular cosas, pero al final del día no son intrínsecas y realmente no importa lo que usted utiliza. De la misma manera las representaciones en términos de un conjunto de ecuaciones y operaciones entre ellos todavía son útiles, pero no fundamental.

Las mónadas son un poco más general, pero que tienen las mismas características generales. Otro concepto relacionado es el de operads.

Si desea leer más acerca de todo esto, recomiendo Qiaochu del blog y de los muchos recursos en este desbordamiento de la pregunta.

1voto

Sophie Puntos 374

Hay un punto de vista que dice que en la categoría de teoría, por supuesto, no está categorías que son importantes, pero functors entre ellos. Una vez que comenzamos a tener functors entre las categorías, empezamos a querer lo componen, y obtener cadenas de functors. Ahora se categorists, sería bueno si tuviéramos un lugar donde podamos "internalizar" estas cadenas de functors como llanura de morfismos en una sola categoría. Las mónadas proporcionar una construcción que lo hace. Todo esto algo se refiere a la construcción de la barra (https://golem.ph.utexas.edu/category/2007/05/on_the_bar_construction.html).

Relatedly, podemos ver una contigüidad como, por supuesto, una muy simple cadena de functors de una forma muy especial. Y, por supuesto, adjoints dar lugar a las mónadas. Así podemos ver que la teoría de las mónadas como describir la inducida por la estructura en una sola categoría como el resultado de adjoint functors. Con esto en la mano podemos decir "dame una categoría, y una contigüidad a otra categoría, y voy a decir algo acerca de la estructura de los objetos y morfismos interna a la primera categoría, sin referencia a ninguna otra categoría." Esto resulta especialmente llamativo en el caso común de adjoint triples, donde, después de haber reconocido esta estructura podemos obtener de inmediato un adjunto mónada/comonad par en ambas categorías involucradas. En el caso de que el medico adjunto triple surge a partir de una "sustitución" functor, entonces esto proporciona una caracterización de universal y cuantificación existencial.

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