¿Los hom-sets realmente viven en la categoría Set?

En libros introductorios familiares sobre la teoría de categorías, uno de los primeros ejemplos de una categoría dada es Conjunto . y que categoria es esa?

Por lo general, no se da ninguna explicación en esta etapa. Pero, por supuesto, con qué categoría estamos tratando depende de nuestra teoría de conjuntos. Para un NF-iste, la categoría de NFsets tiene propiedades muy diferentes de la categoría habitual Set (para empezar, NFsets no es cerrado cartesiano). Pero es justo, en un libro de introducción no vas a mencionar eso en el cap. 1! La lectura caritativa es que los autores confían en que sus lectores piensen que Set comprende los conjuntos que ya conocen y aman de su curso estándar de introducción a la teoría de conjuntos. Que son conjuntos puros de la jerarquía acumulativa, puros en el sentido de que no hay urlementos, ni entidades sin miembros en el universo de conjuntos que no sean los conjuntos vacíos.

De acuerdo, entonces: en ausencia de señales explícitas especiales en contrario, parece que podríamos tomar razonablemente a Set como una categoría de conjuntos puros de la jerarquía habitual. ¿Qué otra cosa?

Pero entonces, ¿qué vamos a hacer con, por ejemplo, la presentación habitual de la incrustación de Yoneda como Y : C [ C o pag , S mi t ] . Poniéndolo de esta manera asume que hom-colecciones C ( A , B ) para A , B C en realidad vivir en S mi t . Y dado que tal colección de hom- bres es un conjunto de C -flechas, eso supone que el C -las flechas también deben vivir en el mundo de los conjuntos puros. [Es posible que queramos que las colecciones hom relevantes tengan el tamaño de un set en el estuche de incrustación de Yoneda, ¡pero no ser más grandes que el tamaño de un set es una cosa, vivir en el universo de los sets puros es otra cosa!]

Pero, ¿realmente queremos suponer que las flechas son siempre conjuntos puros? ¿No se supone que la teoría de categorías es una historia acerca de cómo las diferentes partes del universo matemático se unen, lo que no presupone un reduccionismo de teoría de conjuntos general, integral y, por lo tanto, en particular, no presupone que todos los morfismos son conjuntos puros??

Ahora, las secciones fundamentales que a menudo se encuentran al principio de la teoría de categorías a menudo se preocupan por cuestiones de tamaño (conjuntos frente a clases, etc.). Pero la preocupación presente es ortogonal a todo eso, y es en cierto modo más básica. Si pensamos en los habitantes de diferentes partes del universo matemático (diferentes categorías) como sui generis, por lo que las flechas en, por ejemplo, una categoría poset o el monoide libre en un generador son diferentes tipos de bestias a conjuntos puros, entonces una colección correspondiente de flechas (hom-set) seguramente no puede ser considerado como perteneciente a S mi t (en oposición, tal vez, a ser completamente mapeable fielmente en ese mundo).

Supongo que debe haber buenas discusiones sobre este tipo de cosas en la literatura en alguna parte, ¡y sin duda estoy mostrando mi ignorancia al preguntar dónde! Pero, por favor, cualquier sugerencia será recibida con mucho agradecimiento.

(Publicación cruzada en MathOverflow: https://mathoverflow.net/questions/194551/do-hom-sets-really-live-in-the-category-set )

¿Está preguntando cómo se puede concebir la teoría de categorías (o al menos sus ejemplos relacionados con conjuntos ) sin involucrar algo similar a la teoría de tipos?
Seguramente es obvio que los conjuntos con urelements no plantean ningún problema.
¡Me gusta que mis teorías de conjuntos tengan urelementos! Es una forma natural de pensar en conjuntos. Pero no lo que los estudiantes suelen encontrar. ¿Está diciendo que se supone que debemos pensar en Set como, por ejemplo, una categoría correspondiente a ZFU? ¿Qué la mayoría de los estudiantes que leen un libro de introducción a la teoría de los gatos probablemente nunca hayan oído hablar?
(Y seguramente tener urelements estropearía la historia habitual sobre los objetos terminales que se aplica en Set ).
No hay problema con los objetos terminales: son los singletons. En cualquier caso, tengamos o no urelements no hace ninguna diferencia en un sentido técnico preciso: ver aquí .
Ahora también publicado en MO: mathoverflow.net/questions/194551/… . Simon Henry dio una respuesta.
Quizás encuentre interesante la teoría de conjuntos para la teoría de categorías de Michael Shulman , incluso si no responde directamente a su pregunta. "Resulta que hay varias opciones fundamentales posibles para la teoría de categorías, y la elección que se haga puede tener efectos notables sobre lo que es posible y lo que no lo es. [...]".
[Continuación del comentario anterior] "El propósito de este documento informal es resumir y comparar algunos de estos fundamentos propuestos, incluidos los de 'teoría de conjuntos' y 'teoría de categorías', y describir sus implicaciones para el uso cotidiano de la teoría de categorías".

Respuestas (1)

La definición general de una categoría no tiene nada que ver con conjuntos, y mucho menos con clases. Una categoría es solo un montón de objetos. A , B , C , y un montón de morfismos F : A B , gramo : B C , equipado con algunas operaciones y algunas leyes. No importa qué significa "manojo", también conocido como "colección", sino solo cómo manipular estas cosas. Los axiomas se pueden formalizar dentro de la lógica de primer orden (similar e independiente de la teoría de conjuntos):

Considere el lenguaje de primer orden { METRO , O , C , s , t , i } , dónde METRO , O son de dos clases, C es un símbolo de predicado ternario en METRO , s , t : METRO O son dos símbolos de función, y i : O METRO es un símbolo de función. Agregue los siguientes axiomas:

  • METRO F , gramo ( s ( F ) = t ( gramo ) METRO h ! ( C ( F , gramo , h ) ) )
  • METRO F , gramo , h ( C ( F , gramo , h ) ( s ( h ) = s ( gramo ) t ( h ) = t ( F ) s ( F ) = t ( gramo ) ) )
  • METRO F , gramo , h , tu , v , w ( C ( F , gramo , tu ) C ( tu , h , v ) C ( gramo , h , w ) C ( F , w , v ) )
  • O A ( s ( i ( A ) ) = A t ( i ( A ) ) = A )
  • METRO F ( C ( F , i ( s ( F ) ) , F ) C ( i ( t ( F ) ) , F , F ) )

Ejercicio. Traduce estos axiomas a tu lenguaje "usual".

Esta teoría se llama mi T A C , la teoría elemental de una categoría abstracta. Modelos de mi T A C son, por definición, categorías (o categorías pequeñas, pero esta distinción no es relevante en este punto). Hay varias extensiones de esta teoría con las que se puede hablar de funtores, transformaciones naturales, colímites y similares. Todo esto es completamente independiente de los conjuntos.

Tan pronto como queramos hablar de Hom-sets, por ejemplo en la incrustación de Yoneda, lo primero que necesitamos en realidad es el concepto de una categoría enriquecida , que se puede formalizar en lógica de primer orden (incluida la definición subyacente de una categoría monoide). ). la teoria de lawvere mi T C S , la teoría elemental de la categoría de conjuntos , es una axiomatización de primer orden de la categoría de conjuntos, por lo que debemos agregar esta teoría siempre que sea necesario. Con el fin de obtener la equiconsistencia con Z F C , hay que añadir el axioma de reemplazo R , pero parece que gran parte de las matemáticas pueden funcionar sin él. El tipo de categoría correspondiente se denotará por S mi t . Entonces, la noción de una categoría localmente pequeña es la de un S mi t -categoría enriquecida. Cuando se define de esa manera, esta no es una categoría con una propiedad adicional, ¡sino una categoría con una estructura adicional! A cada par de objetos A , B queremos tener un objeto hombre ( A , B ) de S mi t , entre otras cosas, tales que se cumplen ciertos axiomas. Mientras tanto, creo que la incrustación de Yoneda es en realidad más natural para las categorías arbitrarias enriquecidas. no necesitamos S mi t -Categorías enriquecidas.

PD: Agradezco enormemente cualquier referencia a la literatura donde se desarrolle este tipo de "teoría de categorías de primer orden" y se compare con la "teoría de categorías de teoría de conjuntos" con respecto a la consistencia, cuestiones pedagógicas, etc.
Realmente no estoy de acuerdo con que la teoría de categorías de primer orden sea suficiente para describir colimits. Colimits finitos , tal vez. Hay una razón por la cual CWM usa un axioma universal. De todos modos, debería mirar la teoría de la categoría indexada/fibra a la Bénabou.
Puedes formalizar la definición de un funtor F : I C y puedes formalizar la definición de un cono F Δ ( A ) . Se asocia a cada objeto X de I un morfismo pag ( X ) : F ( X ) A , tal que para todos los morfismos X y el compuesto F ( X ) F ( y ) A es igual F ( X ) A . Formalmente, consideramos un símbolo de función pag : O METRO con O X ( s ( pag ( X ) ) = F ( X ) ) , etc. PD: Conozco el artículo de Bénabou sobre las categorías fibradas y los fundamentos de las categorías.
No, eso no funciona. Para definir colimit, debe cuantificar sobre todos los cocones, lo que no se puede hacer en la lógica de primer orden.
@ZhenLin: Tienes razón.