Muy a menudo uno tiene la sensación de que el conjunto de la teoría de los problemas son algo cheatable, y la gente siente que se les han escapado de las fundaciones cuando se las arreglan para engañar a ellos. Peor aún, algunos afirman que las fundaciones son irrelevantes, ya que cada vez que se atreven a ser relevante, pueden ser engañados. Lo que estas personas no han entendido es que la mejor base es la que permite que la mayoría de las trampas (sin caer aparte).
En la relación entre la fundación y la práctica, sin embargo, lo que más importa es la fenomenología de cada día de las matemáticas. Con el fin de hacer esta declaración claro, permítanme la uncheatable lema. En la discusión posterior, veremos la repercusión de este lema.
Lema (La uncheatable).
Un local pequeño, grande-cocomplete categoría es un poset.
El lema muestra que no importa cómo la grasa son los conjuntos donde se enriquecen su categoría, no hay ninguna posibilidad de que la categoría es absolutamente cocomplete.
Ejemplo. En la categoría de conjuntos, la gran subproducto de todos los conjuntos no es un conjunto. Si usted ampliar el universo de tal manera que es, a continuación, algunos otros (incluso superiores) subproducto no va a existir. Este es ineludible y siempre se reduce a la Paradoja de Russel.
Excursus. Muy recientemente, Thomas Forster, Adán Lewicki, Alice Vidrine han intentado reiniciar la categoría de la teoría Estratificada de la Teoría de conjuntos en su papel de la Categoría de la Teoría con Estratificado de la Teoría de conjuntos (arXiv: https://arxiv.org/abs/1911.04704). Uno podría considerar esto como una especie de solución a la uncheatable lema. Pero es difícil decir si es una verdadera solución o una forma más o menos equivalente lingüístico de la reformulación. Esta teoría está en sus primeras etapas.
En este punto uno podría decir que no he mostrado ningún problema concreto, todos sabemos que la clase de todos los conjuntos no es un conjunto, y aparece como una pieza de bastante inofensivo noticia para nosotros.
En el resto de la discusión, voy a tratar de mostrar que la uncheatable lema tiene consecuencias en el uso diario de la categoría de teoría. Las categorías se supone que para ser localmente pequeña con respecto a algunos de la categoría de conjuntos. Permítanme recordar un resultado estándar de la teoría de Kan extensiones.
Lema (Kan). Deje $\mathsf{B} \stackrel{f}{\leftarrow} \mathsf{A} \stackrel{g}{\to} \mathsf{C}$ ser un período donde la $\mathsf{A}$ es pequeña y $\mathsf{C}$ es (pequeño) cocomplete. El de la izquierda Kan extensión de $\mathsf{lan}_f g$ existe.
Kan extensiones son una herramienta útil en la práctica diaria, con aplicaciones en muchos temas diferentes a los de la categoría de teoría. En este lema (que es uno de los más utilizados en este tema) en el conjunto de la teoría de la cuestión está lejos de ser oculto: $\mathsf{A}$ debe ser pequeño (con respecto a los Ob$\mathsf{C})$! No hay ninguna posibilidad de que el lema es cierto cuando se $\mathsf{A}$ es un gran categoría. En efecto, desde colimits puede ser calculada a través de Kan extensiones, el lema implicaría que todos los (pequeños) cocomplete categoría es grande cocomplete, lo cual no está permitido por la uncheatable. Además, no hay ninguna posibilidad de resolver el problema diciendo: bueno, vamos a considerar la $\mathsf{C}$ a ser de gran cocomplete, de nuevo a causa de la la uncheatable.
Este problema es difícil de evitar, debido a que el tamaño de las categorías de nuestro interés es el hecho de siempre más grande que el tamaño de sus habitantes (esto sólo significa que la mayoría del tiempo Ob$\mathsf{C}$ es una clase adecuada, tan grande como el tamaño de la de enriquecimiento).
Observe que el Kan problema con la extensión recupera el functor Adjunto teorema de uno, porque adjoints son calculadas a través de Kan extensiones de las identidades de los grandes categorías. De hecho, en ese caso, el conjunto de soluciones condición es precisamente lo que se necesita con el fin de reducir el tamaño de algunos colimits que de otro modo serían demasiado grandes para calcular, como pueden ser sintetizados por el fuerte la versión de que el Kan lema.
Sharp Kan lema. Deje $\mathsf{B} \stackrel{f}{\leftarrow} \mathsf{A} \stackrel{g}{\to} \mathsf{C}$ ser un período donde la $\mathsf{B}(f-,b)$ es una es pequeña presheaf para cada $b \in \mathsf{B}$ e $\mathsf{C}$ es (pequeño) cocomplete. Luego el izquierdo Kan extensión de $\mathsf{lan}_f g$ existe.
De hecho, este lema permite a $\mathsf{A}$ a ser grande, pero debemos pagar un tributo a su presheaf categoría: $f$ debe ser de alguna manera local pequeño (con respecto a los Ob$\mathsf{C}$).
Kan lema Fortissimo. Deje $ \mathsf{A} \stackrel{f}{\to} \mathsf{B} $ ser un functor. Los siguientes son equivalentes:
- para cada $g :\mathsf{A} \to \mathsf{C}$ donde $\mathsf{C}$ es una pequeña cocomplete categoría, $\mathsf{lan}_f g$ existe.
- $\mathsf{lan}_f y$ existe, donde $y$ es el Yoneda de incrustación en la categoría de los pequeños presheaves $y: \mathsf{A} \to \mathcal{P}(\mathsf{A})$.
- $\mathsf{B}(f-,b)$ es una es pequeña presheaf para cada $b \in \mathsf{B}$.
Incluso inconscientemente, la discusión anterior es una de las razones de la popularidad de local presentable categorías. De hecho, con una densa generador es un buen compromiso entre la generalidad y el tameness. Como una evidencia de esto, en el contexto del acceso a las categorías de la fuerte Kan lema puede ser simplificado.
Tame Kan lema. Deje $\mathsf{B} \stackrel{f}{\leftarrow} \mathsf{A} \stackrel{g}{\to} \mathsf{C}$ ser un lapso de tiempo de acceso a las categorías, donde $f$ es accesible functor y $\mathsf{C}$ es (pequeño) cocomplete. Luego el izquierdo Kan extensión de $\mathsf{lan}_f g$ existe.
Referencias Nítidas. Yo no soy consciente de referencia para este resultado. Se puede seguir a partir de un análisis cuidadoso de la Proposición. A. 7 en mi papel Codensity: Isbell, la dualidad, pro-objetos, la compacidad y la accesibilidad. La estructura de la prueba sigue siendo el mismo, presheaves debe ser sustituido por el pequeño presheaves.
Referencias para Domar. Este es un ejercicio, se puede seguir directamente de la fuerte Kan lema, pero es suficiente para articular adecuadamente la costumbre Kan lema, la Proposición A. 1 y 2 del mencionado artículo, y el hecho de que el acceso a la functors han arity.
Esta respuesta está conectado a este otro.