¿Cuáles son algunas aplicaciones de la teoría de categorías en la vida real?

La categoría Lusternik-Schnirelman se utiliza de diversas maneras en matemáticas y estadísticas aplicadas. Por el momento, la mayoría de estas aplicaciones son especulativas, pero hay una gran cantidad de investigación sobre cómo usarlas. Veamos un par de aplicaciones.

Intuitivamente, uno puede pensar en esta categoría como el conjunto de particiones en un espacio topológico [matemáticas] X [/ matemáticas]. En estadística, conocer la partición de un espacio topológico es bastante útil, porque le dice cómo separar los datos (o tal vez su espacio de estado, especialmente si tiene un proceso de Markov) en contenedores como “importante” y “sin importancia”. En particular, los métodos de punto de cambio (por ejemplo, a través de estimadores de partición de producto [1]) dependen de cómo elige una partición de sus datos. Los métodos de punto de cambio toman datos con “estructura desconocida” e intentan determinar cuándo ocurre un evento, basándose en datos locales. Estos se utilizan para el análisis de series temporales en finanzas, física de partículas (piense en muchos datos que no están estructurados) y modelado de proteínas. Para una buena descripción de esta categoría y estadísticas, ver [2].

Otra cosa es que esta categoría es útil para reducir el espacio de soluciones de ecuaciones diferenciales. En [3] se encuentra una versión abstracta de dicha reducción (para una ecuación de Schrödinger no lineal [por ejemplo, un Hamiltoniano de partículas libres con un potencial de interacción]). Esto parece un poco abstracto y un poco exagerado para las matemáticas aplicadas. Sin embargo, varios matemáticos aplicados como Robert Ghrist y Michael Farber han estado tratando de tomar la estrecha relación entre esta categoría y los sistemas dinámicos y aplicarla a un sistema real. La idea es que las particiones pueden ayudar a clasificar los conjuntos recurrentes de un sistema dinámico. Es decir, si tengo un sistema que no obedece a la hipótesis del ergodismo medio, estos conjuntos sirven (aproximadamente) como los “lugares en fase que el sistema visita más de una vez [y posiblemente infinitamente muchas veces]”. Ver [4] para más información

Además, he oído hablar de informáticos que usan la teoría de categorías para definir formalmente el concepto matemático de la programación orientada a objetos. Sin embargo, sé poco sobre CS teórica, así que no puedo comentar mucho sobre esto. Consulte [5] para obtener una descripción más completa.

Actualización : estaba examinando al azar la literatura de computación cuántica (wow, Kitaev es un jugador de ballet) y descubrí que hay ciertas categorías que resultan útiles en la computación cuántica topológica. Como ahora estamos llegando al punto en que podría ser posible un TQC basado en anyon de estado sólido, esto resulta ser potencialmente útil.

Para demostrar que una computadora cuántica topológica tiene la misma potencia computacional que una computadora cuántica ‘estándar’ (RMN, átomo frío, cavidad QED), debemos descubrir cómo a) describir un modelo de computación (por ejemplo, máquina de Turing, máquina de registro , circuito) que describe la computación cuántica yb) descubre cómo simular una máquina de este tipo utilizando anyons.

La prueba de Kitaev, Freedman y Wang intenta demostrar la equivalencia al modelo de circuito. Esto implica probar a) que cualquier persona puede simular una puerta cuántica yb) que podemos combinar cualquier persona para simular una secuencia de puertas.

La prueba [6] es bastante complicada y aunque ha habido algunas simplificaciones, todavía es un poco extraño de digerir. Aquí están las categorías en juego

  • Superficies de Riemann : la hoja del mundo de un anyon es muy similar a la de una cadena y, dado que nos interesan las teorías de campo conforme en esta hoja, nos preocupamos implícitamente por las Superficies de Riemann y sus espacios de módulo
  • Categorías Tensoriales Modulares – Efectivamente, necesitamos algún tipo de forma de construir representaciones del grupo de trenzas (reglas de fusión). Dado que una sola representación [matemática] 2 \ veces 2 [/ matemática] del grupo unitario corresponderá a una única puerta y dado que cualquier persona realiza transformaciones unitarias a través del trenzado, estas categorías nos dan el espacio correspondiente para representar la acción del grupo trenzado en el conjunto de transformaciones unitarias [7]
  • Transformaciones unitarias en un espacio de Hilbert de dimensión finita : las principales herramientas del modelo de circuito (¡y QM!)

(Sí, Alon, Sridhar y Dan, ¡hay un uso práctico de la teoría de categorías que no tiene que ver con los lenguajes de programación! Especialmente porque hay evidencia de que dopajes extraños de silicio pueden realizar cualquier cosa y parece que podríamos en realidad construir una de estas cosas …)

[1] http://www.jstor.org/pss/2242159
[2] http://www.math.upenn.edu/~ghris…
[3] http://www.springerlink.com/cont…
[4] http://books.google.com/books?hl…
[5] http://www.cwru.edu/artsci/math/…
[6] [quant-ph / 0001071] Simulación de teorías de campo topológicas por computadoras cuánticas
[7] Kitaev, et. Utilice los axiomas de la teoría del campo conforme de Segal y Atiyah para clasificar el argumento de la física de que el modelo de circuito es equivalente al TQC. Vea la página en Caltech para una lectura más accesible

Bueno, depende de lo que sea “la vida real”. Por ejemplo, ¿cuenta la semántica de los lenguajes de programación?

También depende de lo que cuenta como teoría de categorías, per se … Por ejemplo, cada aplicación de la vida real de la teoría de grupos o teoría del orden o el estudio de caminos en gráficos dirigidos o teoría de la homotopía o un millón de esas cosas es una aplicación de la vida real de un caso especial de teoría de categorías. ¿Pero aplicar un caso especial de teoría de categorías es lo mismo que aplicar la teoría de categorías en sí? [Análogamente, ¿la ubicuidad de la aritmética de enteros cuenta como aplicación de la teoría del anillo conmutativo, a pesar de que el porcentaje de aquellos familiarizados con el primero que también afirmarían estar familiarizados con el segundo, es un tema más general?]. En algunos casos, uno podría sentir más simpatía por decirlo que en otros. Gran parte del valor de la teoría de la categoría en cuanto teoría de la categoría se encuentra en la generalidad común que cubre todas estas ideas particulares de manera uniforme, así como en cómo las diferentes instancias de esta generalidad común pueden estar relacionadas entre sí; en ese sentido, pensar más estrechamente sobre casos especiales particulares de la teoría de categorías no es lo mismo que tratar realmente con la teoría de categorías en sí misma.

Aún así, la generalidad puede ser esclarecedora, y no hacer un uso completo de ella en una aplicación particular no significa que no se haya aplicado el tema general; de hecho, la aplicación de las matemáticas, hasta donde puedo ver, siempre significa tomar una idea general y usarla para comprender mejor una situación específica (es decir, menos general). Entonces … es inherentemente una cuestión de perspectiva sobre qué se aplica exactamente en un caso particular.

En cualquier caso, si solo desea un ejemplo simple de conceptos manifiestamente categóricos en la vida cotidiana y el pensamiento diario, están por todas partes. Por ejemplo, considere un sistema de metro: varias paradas diferentes y varias maneras diferentes de llegar de una parada a otra. Esto comprende una categoría, cuyos objetos son las paradas y cuyos morfismos son las rutas entre ellos. Cada ruta lleva cierto tiempo, y componer rutas suma el tiempo que lleva. Esto equivale a un functor de la categoría de rutas al monoide de intervalos de tiempo. Si algunas rutas solo están disponibles los fines de semana, mientras que otras están disponibles durante toda la semana, entonces en realidad tenemos una categoría de rutas de fin de semana junto con una subcategoría de rutas para toda la semana. Y así sucesivamente y así sucesivamente.

Categoría, functor, monoide, subcategoría, …: Estos no son conceptos terriblemente esotéricos. En realidad son bastante ubicuos. Simplemente se definen de manera abstracta. Pero esa abstracción es la fuente de su ubicuidad.

La versión corta es “Creo que no hay ninguna”.

La versión más larga es esta: la teoría de categorías es una abstracción de una abstracción. Hemos generalizado los números naturales y otros sistemas numéricos en la noción abstracta de “anillos”. Hemos generalizado las simetrías de figuras geométricas y raíces polinómicas en “grupos”. Hemos generalizado el plano y el espacio en “espacios métricos” y luego abstraemos * esos * en “espacios topológicos” olvidando la métrica y enfocándonos en la noción de “conjuntos abiertos”. Y así sucesivamente y así sucesivamente.

Esas nociones abstractas ocasionalmente tienen aplicaciones de la “vida real”, pero la gran mayoría de la investigación a su alrededor es muy, bueno, abstracta.

Ahora en todos esos casos tenemos los objetos (grupos, anillos, espacios) y varias funciones o mapeos entre ellos (homomorfismos, funciones continuas, mapas medibles, …). Lo que hace la teoría de categorías es abstraer toda la estructura de dicha teoría: en la teoría de categorías tienes “objetos” de naturaleza indefinida y “morfismos” que son simplemente flechas componibles entre ellos. No sabe, y no le importa, si esos objetos son espacios vectoriales, grupos, gavillas, conjuntos ordenados o lo que sea. Todo lo que haga y demuestre en la teoría de categorías debe aplicarse, por definición, igualmente bien en todos estos contextos (bueno, hay algunas advertencias: algunos resultados teóricos de categorías hacen suposiciones adicionales sobre la categoría, por lo que pueden no aplicarse universalmente. Pero todos las categorías que mencioné hasta ahora en realidad están algo restringidas desde un punto de vista categórico; de hecho, hay otras categorías que son muy diferentes).

¿Puede algo tan genérico y general, “sinsentido abstracto” es el nombre que usan algunas personas, tener aplicaciones de la vida real? La experiencia nos dice que muchas ideas abstractas eventualmente encuentran aplicaciones concretas, así que quién sabe, esto también puede suceder aquí. Sin embargo, no creo que haya sucedido todavía en ningún sentido significativo.