60 votos

¿En qué sentido los fundamentos univalentes son "mejores" que la teoría de conjuntos?

Se trataba de un ambicioso proyecto de Vladimir Voevodsky's para proporcionar nuevos fundamentos de las matemáticas con univalentes fundaciones (UF) para reemplazar eventualmente la teoría de conjuntos (PT).

Parte de lo que hace SAN tan atractivo es su increíble concisión: el único indefinido símbolo se utiliza es el elemento de pertenencia a $\in$. UF, con su tipo de teoría y piezas de la más alta categoría de la teoría parece ser inmensamente más grande del cuerpo para construir el fundamento de las matemáticas. Para dibujar a partir de un (ciertamente muy imperfecta) analogía a partir de la programación: ST es como el lenguaje de programación C (acerca de que Brian Kernighan escribió: "C no es un gran lenguaje, y no está bien servido por un libro grande"), pero UF se parecen más a la gran lengua de Java con todos sus orientado a objetos de lastre.

Preguntas. ¿Por qué debería matemáticos de estudio de la UF, y en qué sentido podría UF ser superior a ST como fundamento de las matemáticas?

53voto

Víctor Puntos 31

Me gusta su analogía con los lenguajes de programación. Si pensamos en el PT como de bajo nivel lenguaje de programación y la UF como un alto nivel de uno, entonces una de las ventajas de la UF es obvia: es más cómodo para escribir pruebas (programas) en un lenguaje de alto nivel. Es factible escribir pruebas en UF, pero es prácticamente imposible escribir incluso declaraciones de teoremas en la llanura de SAN. Este argumento muestra que la UF es más conveniente en la práctica que ST (bien, no me dan ninguna de las pruebas de esta afirmación, pero se pueden encontrar en otro lugar, ver a esta pregunta y esta lista , por ejemplo), pero su pregunta es acerca de los fundamentos y no sobre la práctica, así que permítanme abordar este aspecto.

Permítanme dar dos razones por las que la UF puede ser mejor como fundamento de las matemáticas que el ST. La primera razón es que todas las construcciones en homotopy tipo de teoría, son estables bajo isomorfismo, así que si usted demostrar una propiedad de (digamos) un grupo, a continuación, esta propiedad es verdadera para cualquier isomorfo grupo. Esto no es cierto en ST y este problema es generalmente de barrido debajo de la alfombra. Otro argumento es que la categoría de la teoría de la UF es más bien comportados. Por ejemplo, tenemos el concepto de anafunctors en el ST, pero no los necesitamos en UF, ya que coinciden con las functors para univalentes categorías.

Por último, vamos a discutir el problema de que la UF es más complicado que el ST. Me dicen que no es realmente cierto: ST no es mucho menor que la UF. ZFC tiene (aproximadamente) 10 axiomas, sino que se basa en el formalismo de la lógica de primer orden que tiene muy pocas reglas demasiado. Un tipo de teoría que combina las reglas de la lógica y los axiomas de una teoría de conjuntos en un sistema (que, creo, es más elegante, pero es una cuestión de gustos supongo). Para demostrar que el número de construcciones de un tipo de teoría es más o menos igual FOL+ZFC, permítanme enumerar algunos de ellos. A la izquierda tenemos un tipo de teoría de la construcción y en el derecho escribo un FOL+ZFC construcción que es análoga o similar (esta correspondencia es muy informal y no es preciso).

  • Sigma tipos / el cuantificador Existencial, Axioma de la unión
  • Pi tipos / el cuantificador Universal, Axioma de poder establecer
  • Suma / tipos de Disyunciones, Axioma de la vinculación de la
  • Tipos de identidad / Igualdad
  • Números naturales / tipos de Axioma del infinito
  • Universos / Grandes cardenales
  • Univalence axioma (por las proposiciones) / Axioma de extensionality

Yo podría continuar con esta lista, pero esta relación no es exacta, así que me detenga aquí. Se puede ver que algunos de tipo teórico construcciones corresponden a dos construcciones diferentes en el FOL+ZFC lado. Esto es debido a que la lógica y la teoría de conjuntos se fusionan en TT, las proposiciones son sólo un tipo especial de tipo. Así que una construcción en TT puede corresponder a dos construcciones en FOL+ZFC. Por lo tanto el básico (homotopy) tipo de teoría tiene menos construcciones de FOL+ZFC. Usted puede extiende TT con otras construcciones como (superior) inductivo tipos, pero usted no tiene que. La versión básica de TT con el axioma de elección es aproximadamente equivalente a ZFC (esta declaración puede ser hecha precisa, pero que al lado de los de punto). Para que te hagas una teoría equivalente con menos de construcciones y (posiblemente) más elegante presentación. Por otra parte, usted puede conseguir no sólo una teoría de conjuntos, sino también una teoría de la homotopy tipos casi de forma gratuita, sólo tiene que añadir una muy simple extensión (universos + el univalence axioma).

47voto

Dean Hill Puntos 2006

Esta es una cuestión que se ha discutido mucho sobre los Fundamentos de la Matemática de la lista de correo (por desgracia con más polémica de lo necesario OMI—aunque he de confesar que yo he sido culpable de avivar las llamas un poco porque me encanta ver un buen argumento!).

Mi sensación es que para preguntar si univalentes fundaciones o la teoría de conjuntos es el "mejor de la fundación para las matemáticas" es empezar con mal pie. El fraseo de la pregunta de esa manera, parece dar por sentado que sabemos (1) lo que es una "fundación para las matemáticas" es, (2) lo que hace que una fundación buena, y (3) que si elegimos la Fundación 1 en lugar de 2 Fundación, a continuación, será porque la Fundación 1 es "mejor". No creo que ninguno de estos debe darse por sentado. Hay varios ejes a lo largo de la cual uno puede evaluar la calidad de una propuesta de la fundación para las matemáticas.

Creo que es mejor empezar por preguntarnos qué UF es y para qué sirve. Probablemente el punto más importante a reconocer es que homotopy teoría (o grandes trozos de al menos) resultan ser muy naturalmente formalizado en el tipo de teoría, y mucho menos, naturalmente, formalizado en conjunto tradicional de la teoría de las fundaciones. Permítanme citar un FOM post por Urs Schreiber:

Había sido mencionado aquí antes de que homotopy tipo de teoría ofrece algunas de las ventajas para el conjunto formal basado en las matemáticas, tales como la provisión de cociente y tipos de isomorfismo invariancia. Lo que no parece haber sido menciona mucho antes de aquí es que el punto clave de homotopy tipo la teoría, sin embargo, es que va mucho más allá de esto, ya que proporciona un nativo (es decir, directo, sintético, ver más abajo) la formalización no sólo de constructivo de la teoría de conjuntos, pero de homotopy teoría (aka algebraicas la topología). Y lo genial es: de homotopy de la teoría moderna y más poderosa encarnación en el disfraz del infinito-toposes.

Como llanura dependiente del tipo de teoría es el lenguaje interno de localmente cartesiano categorías cerradas, por lo que homotopy tipo de teoría es la lenguaje interno de local cartesiana cerrada infinito-categorías, y homotopy tipo de teoría con univalentes tipo de universos es el interior de la el lenguaje del infinito-toposes. Esto significa que homotopy tipo la teoría proporciona una "estructural" de la fundación de la clase que William Lawvere había encontrado en el topos de la teoría, pero refinado a homotopy teoría en el refinado disfraz de infinito-topos de la teoría.

El hecho de que homotopy de la teoría y de la teoría tipo están tan bien adaptados el uno al otro es no trivial de la visión. A partir de un conjunto tradicional de la teoría del punto de vista, homotopy teoría a primera vista, requiere un poco más de ZFC, porque se invoca Grothendieck universos. Sin embargo, resulta que el núcleo de la materia, se requiere mucho menos lógico fuerza que eso. De nuevo, permítanme citar a alguien, esta vez Neel Krishnaswami:

Voevodsky está llegando a tipo de teoría desde el punto de vista de un homotopy teórico. El conjunto tradicional de la teoría de las formulaciones de que objeto de hacer uso de Grothendieck universos, y así ir más allá de ZFC. Sin embargo, el gran descubrimiento de su univalentes fundamentos del proyecto es que homotopy teoría tiene una natural formalización en Martin-Lof tipo la teoría, que tiene las pruebas de la teoría de la fuerza de Kripke-Platek conjunto la teoría (es decir, mucho menos de ZF). (IIRC, Anton Setzer ha escrito un encuesta papel en esto, la "Prueba de la Teoría de Martin-Lof Tipo de Teoría: un Visión general".)

Por lo general, no es ninguna sorpresa cuando un teorema puede ser codificado en un más débil las fundaciones, pero la verdadera sorpresa detrás de homotopy tipo de teoría es que un tipo más adecuado de la teoría de la vista aparentemente requiere menos de codificación trucos de la visión tradicional. La aparente necesidad de grandes construcciones se desvanece debido a que el tipo de estructura de la teoría tipo le impide la realización de construcciones que están de acuerdo en puntos, pero que no respecto invariantes geométricos como una continuidad. Como resultado, usted puede ahora hablar de el viejo y simple de las funciones en lugar de las naturales transformaciones en gavilla categorías o lo que sea.

Una consecuencia práctica de esto es que los pedazos grandes de homotopy teoría puede ser (y han sido) fácilmente se formaliza mediante una prueba auxiliar que está diseñado con la UF en mente. De hecho, es impresionante lo mucho vanguardia homotopy teoría ha sido realmente mecánicamente formalizado; no estoy seguro de que cualquier otro subcampo de la matemática puede competir en este sentido.

Ahora, uno puede contador (y algunos han contrarrestado) que se formalice el Blake-Massey teorema—o de otras importantes teoremas en homotopy tipo de teoría que se han promocionado como éxitos para UF-basado en la prueba de los asistentes—se puede hacer con sólo una modesta cantidad de esfuerzo adicional que el uso de otro tipo de la teoría de la prueba asistentes o incluso de la teoría de la prueba de los asistentes. También se puede contador de que el teorema de que está siendo probado en UF no es literalmente el mismo teorema que queremos conseguir mediante la expansión de todas las definiciones en un conjunto tradicional de la teoría de la forma, y lo que es "hacer trampa" para paliar el trabajo necesario para mostrar que el tipo de la teoría de la formulación y el conjunto de la teoría de la formulación son esencialmente equivalentes. Estas objeciones son técnicamente correcto, pero creo que oscurezcan el punto importante que homotopy la teoría y la UF realmente son extremadamente natural.

Las cosas se ponen más interesantes cuando nos preguntamos si la UF se adapta bien a otras áreas de las matemáticas, además de homotopy teoría. En principio, la UF es poderoso y lo suficientemente flexible como para formalizar la mayoría, si no todos los de matemáticas. La pregunta es, ¿por qué quieres? Hay un par de razones posibles.

  1. Podría ser que la formalización de las matemáticas con una UF basado en la prueba assistant es mucho más fácil y más natural que en cualquier otro medio de prueba asistente. Fuera de homotopy teoría, creo que el jurado está todavía fuera de éste. Tipo de la teoría de la prueba de los asistentes, tales como el Coq, HOL Luz, e Isabelle no parecen haber ganado la parte superior de la mano de más de Mizar (probablemente la más importante prueba de asistente basado en la teoría de conjuntos), aunque no tengo claro si esto es debido a las ventajas intrínsecas de tipo de teoría sobre la teoría de conjuntos. Pero sería una UF basado en la prueba de ayudante han hecho mucho más fácil para la formalización del cuatro-color teorema o Feit–Thompson? Como ya he dicho, creo que es demasiado pronto para hacer un juicio definitivo.

  2. Podría ser que la UF proporciona una mejor conceptual de base para toda la matemática de la teoría de conjuntos no. El jurado podrá todavía estar en esta también, pero en mi opinión, es dudoso que la UF nunca suplantar totalmente la teoría de conjuntos en este sentido. En un sentido, la pregunta es algo de un académico. Sin duda la pregunta más importante en los fundamentos de las matemáticas es si toda la matemática se puede poner sobre una base común en un simple y con rigor, y esa pregunta ya haya sido respondida afirmativamente, por la teoría de conjuntos. Una vez que el trabajo ha sido hecho, es mucho menos difícil ver cómo el uso de algún otro método para unificar todas las matemáticas, porque siempre podemos piggy-back sobre la teoría de conjuntos. Uno puede hacer estética argumentos de algunas otras de la fundación, pero va a ser difícil escapar a la sensación de que la elección de la fundación es una cuestión de gusto personal.

Para resumir: UF parece ser el "derecho" de la fundación para homotopy teoría, aunque para apreciar este hecho, totalmente, usted puede ser que necesite para aprender un poco de homotopy teoría. Si la UF es el "derecho" de la fundación para una amplia franja de las matemáticas que que—bien, mi opinión personal es que debemos adoptar un "esperar y ver" enfoque y mantener una mente abierta.

22voto

maclema Puntos 5959

Las dos principales cosas que me parece interesante del tipo de la teoría como de la fundación son:

  1. Una manera más directa para lidiar con $\infty$-groupoids.
  2. Una aproximación más exacta a cómo los matemáticos en realidad hablar de matemáticas.

Timoteo Chow la respuesta de toques en el punto 1, así que permítanme añadir que, personalmente, tuve un montón de problemas para entender y lidiar con lo que establezca la teoría de las definiciones de $\infty$-groupoids, y encontrar los HoTT definición natural y fácil de trabajar con.

El segundo creo que es bastante importante. Si usted le pregunta a un real matemático si 5 es un elemento de 7 o cuál es la intersección de el Monstruo de grupo y los números reales es, ellos te dicen que "esa pregunta no tiene sentido!" Pero en conjunto teórico fundaciones de los tipos de preguntas que se hacen sentido y tiene las respuestas! En el tipo de la teoría de la respuesta es que "no tipo de verificación", que es un poco formal versión de "que no tiene sentido."

Este tipo de "comprobación del tipo" es muy importante prácticamente! Es como análisis dimensional y a menudo rápidamente le dice que cuando una fórmula es incorrecta o si le da una buena estimación de lo que podría ser cierto.

Incluso para cosas muy simples como el conjunto teórico de las definiciones de determinados números naturales, de los pares ordenados, y de las funciones, la respuesta que la teoría de conjuntos da no es en absoluto como el típico matemáticos de la intuición. Pero el tipo de teoría de las definiciones de hacer estrechamente partido de mi intuición. Un par ordenado es un nuevo tipo de cosas y que le permiten hacer un par ordenado diciéndome que la primera entrada y la segunda entrada. Una función es un nuevo tipo de cosas y si me dicen algo en la fuente de la que se dice algo en el destino.

10voto

martinatime Puntos 1863

Yo no diría que Homotopy Tipo de Teoría es un reemplazo de la teoría de conjuntos o hacer cualquier tipo de juicio de valor acerca de él. La razón por la que creo que es muy interesante y potencialmente útil proviene de Freyd prueba de que la categoría de débil homotopy tipos no es equivalente a ninguna de hormigón categoría. En HoTT, la noción de "conjunto" se sustituye con una noción primitiva de homotopy tipo, por lo que la categoría de homotopy tipos de HoTT reemplaza la categoría de conjuntos como primitivos. Esto significa que dentro de las reglas de HoTT, se puede hacer directo cálculos con homotopy tipos.

Yo estaba en una conferencia recientemente, y André Joyal explicó cómo una prueba de una versión generalizada de la Blakers-Massey teorema de vino directamente de la traducción de la HoTT la prueba, y cómo la intuición detrás de esto era muy extraño, si miraba las cosas desde el clásico punto de vista, pero al parecer en HoTT, es muy natural y limpia de prueba.

En la conferencia, un número de personas que han estado trabajando en métodos para desarrollar una categoría semántica para HoTT (un montón de cosas que implican polinomio functors), lo que debería hacer HoTT más accesible para los matemáticos que no tienen la paciencia para trabajar en el tipo de la teoría de la semántica.

En particular, André Joyal tiene un nuevo preprint patadas sobre que se traduce mucho de HoTT en más familiar estructuras para la categoría teóricos, a los que él llama los clanes y las tribus. Steve Awodey también dio una charla describir estructuras similares, pero no veo un papel al respecto sin embargo, en el arXiv.

8voto

Matt Puntos 11

En mi propio idioma opinión, la idea central aquí es el de la equivalencia.

Tradicionalmente, la equivalencia es una proposición: dos cosas son equivalentes o no, y no hay ninguna estructura adicional a la noción. Una de las más básicas nociones de la lógica clásica es la de la igualdad, la cual es una relación de equivalencia.

Sin embargo, es cada vez más claro que la equivalencia es una noción más compleja. En un gran número de ejemplos, la relación de "es isomorfo a" simplemente no es tan interesante: lo que importa es la noción de isomorfismo.

Por ejemplo, el primer teorema de isomorfismo de la teoría de grupos es no "$G / \ker(\varphi)$ es isomorfo a $\operatorname{im}(\varphi)$"; es "hay un mapa de $G/\ker(\varphi) \to \operatorname{im}(\varphi)$ definido por $\overline{x} \to \varphi(x)$ y es un isomorfismo".

La intuición fundamental de la UF es tomar esta cualidad de la noción de equivalencia como la noción primitiva, más que la de la igualdad.

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