¿Cuál es un ejemplo de una prueba que se ha simplificado mediante el uso de la teoría de categorías?

Mi tentación es argumentar que este no es principalmente el tipo de beneficio que debe esperar de aprender teoría de categorías. Estos son los tipos de beneficios que realmente obtiene:

  • Se hace más fácil recordar y razonar sobre muchas definiciones porque se convierten en casos especiales de definiciones generales de categorías teóricas. Por ejemplo, muchas construcciones interesantes en matemáticas son functores adjuntos.
  • Una vez que sepa que una definición es un caso especial de una definición teórica de categoría general, puede usar otras especializaciones de la definición general para descubrir o adivinar cómo se comporta su definición. Por ejemplo, si sabe que un functor que le interesa es un adjunto izquierdo, entonces ya sabe que conserva los colimits, pero también sabe que no tiene ninguna razón para esperar que conserve los límites.
  • Se hace posible hacer ciertos tipos de preguntas que de otro modo serían muy difíciles de precisar. Por ejemplo, ¿qué es realmente el endomorfismo de Frobenius, y existe un análogo del mismo en la característica cero? Es imposible hacer esta pregunta con precisión hasta que conozca suficiente teoría de categoría para describir de manera clara qué es realmente el endomorfismo de Frobenius, que es que es un endomorfismo natural del functor de identidad en conmutativo [math] \ mathbb {F} _p [/ math] – álgebras Ahora puede hacer una pregunta precisa que no podría hacer sin saber qué son las transformaciones naturales: ¿hay un endomorfismo natural interesante del functor de identidad en, por ejemplo, todos los anillos conmutativos? La respuesta es no, y puedes probar esto usando el lema de Yoneda; ¿Es Frobenius el único automorfismo mágico? para detalles.

Aquí hay un ejemplo que podría aparecer en el nivel de pregrado. Una de las primeras partes de la “teoría de categorías en otras matemáticas” que encontré fue la reciprocidad de Frobenius (representación inducida) en la teoría de la representación, que creo que es muy difícil de entender sin comprender qué son los functores adjuntos. Una vez que entiendes los adjuntos, la reciprocidad de Frobenius es solo la afirmación de que la restricción es correcta junto a la inducción, y creo que antes de comprender esta afirmación, realmente no has entendido qué son las representaciones inducidas. Todo lo que sabes es que es esta construcción útil la que tiene algunas definiciones equivalentes e igualmente misteriosas, pero una vez que te has vuelto un poco más cómodo con el yoga de los functores adjuntos, la reciprocidad de Frobenius te dice de inmediato que la construcción de representación inducida se puede escribir

[matemáticas] \ text {Ind} _H ^ G (V) = \ mathbb {C} [G] \ otimes _ {\ mathbb {C} [H]} V; [/ math]

Este es un caso especial de un resultado más general sobre la restricción de módulos.

El punto que realmente quiero hacer aquí es que no es que la teoría de categorías me haya ayudado a entender la prueba de reciprocidad de Frobenius; en cierto sentido, casi no hay pruebas para entender. Es que la teoría de categorías me ayudó a entender de dónde viene la definición de la representación inducida en primer lugar.

Aquí hay un ejemplo que parece un poco más alto que el nivel de pregrado. Una clase característica es una forma de asignar, por ejemplo, un paquete de vectores a una clase de cohomología de una manera particularmente agradable; son útiles como una forma de distinguir paquetes de vectores. Puede escribir muchas clases características de manera más o menos explícita, pero queda una pregunta persistente: ¿las ha escrito todas o le quedan más por encontrar?

No puede responder esta pregunta hasta que sea más específico acerca de qué es realmente una clase característica, y una vez que conoce suficiente teoría de categoría, puede decir lo correcto, que es que una clase característica es una transformación natural entre un functor de paquete vectorial y Un cohomology functor. Una vez que sepa además que el primer functor es representable, entonces el lema de Yoneda le dice que una clase característica es precisamente una clase de cohomología en un espacio de clasificación. Redujo una pregunta que parecía ser sobre todos los espacios a una pregunta sobre un espacio en particular, y en particular una vez que calcula la cohomología de este espacio en particular, ha encontrado todas las clases características, y puede estar seguro de que no No te pierdas ninguno. Creo que este argumento se debe originalmente a Serre. (¡Pero el punto es que no necesitaba ser Serre para resolver esto! Solo necesitaba saber qué son las transformaciones naturales y el lema de Yoneda).

Esta pregunta es difícil ya que el punto de la teoría de la categoría no es tanto simplificar las pruebas como aclarar qué declaraciones debemos probar. Sin embargo, aquí hay un intento:

Pregunta: ¿Cuáles son todos los algoritmos naturales que toman un elemento de un anillo y escupen un elemento diferente del mismo anillo? (Aquí, natural significa que debería poder aplicarlo a cualquier elemento de cualquier anillo y el proceso debería respetar los homomorfismos del anillo).

Por ejemplo, un algoritmo es la transformación x -> x ^ 2 + 5. Dado cualquier elemento x en cualquier anillo, siempre puedo cuadrarlo y agregar 5 veces el elemento de la unidad.

Responder:
Esto es lo mismo que pedir endomorfismos del fundador olvidadizo U: Anillos-> Conjuntos. Este functor es representable por el anillo Z [x]. Por lo tanto, según el lema de Yoneda, la respuesta es U (Z [x]). En otras palabras, hay un algoritmo para cada polinomio con coeficientes enteros, y no más.

En mi exposición de los fundamentos de las matemáticas, la primera vez que encontré conveniente usar un resultado de la teoría de categorías, es para mostrar la unicidad de las álgebras de términos: se trata de un caso particular de la unicidad de los objetos iniciales o finales de una categoría. De esto, viene la unicidad del conjunto de números naturales, como un caso particular de álgebra de términos.

La teoría de categorías no se trata de simplificación, sino de generalización.

En lugar de definir productos (o cocientes, o exponentes, o límites, …) en conjuntos, luego en grupos, luego en anillos, luego en espacios topológicos, luego en álgebras, luego en … lo haces de una vez por todas.

Por supuesto, para apreciar el sabor, debes hacerlo de la manera tradicional, categoría por categoría. Pero es muy divertido descubrir que todos son la misma construcción, cada uno con su pequeña diferencia.

Si desea alguna comparación, hacer matemáticas sin categoría es como hacer geometría sin un esquema. Todos tus maestros te dirán que lo que importa es la prueba y que el dibujo es imperfecto, sin embargo, todos ellos dibujarán en secreto un pequeño esquema para poder razonar.

Sin embargo, la comparación se detiene porque la teoría de categorías requiere más abstracción que dibujar. Entonces, una afirmación más exacta sería: hacer teoría de categorías sin matemáticas es como hacer geometría sin un esquema.

Personalmente, encuentro que la explicación teórica de categoría de Smyth y Plotkin de resolver ecuaciones de dominio recursivo proporciona un buen marco en el que las diversas técnicas encuentran un lugar natural. La idea es pensar en la solución de una ecuación de dominio recursivo como el “punto menos fijo” de un endofunctor, tal como se pensaría en la solución de una ecuación recursiva como el punto menos fijo de una función.

Mi ejemplo favorito de una prueba de un problema que no involucra categorías pero se resolvió usando categorías fue la prueba de que el principio de unicidad de las pruebas de igualdad es subestimable en la teoría de Martin-Löf Type usando el modelo de grupo de Hofmann y Streicher.

Otro ejemplo en el que me involucré fue la prueba de la capacidad de decisión del cálculo lambda simplemente tipado con coproductos que utilizan gavillas.