No axiomatizabilidad y ultraproductos

Dejar T ser una teoría de primer orden sobre un lenguaje L , y deja METRO ser una subclase de la clase de modelos de T . Según tengo entendido, si no hay teoría T ^ encima L cuya clase de modelos es exactamente METRO , con frecuencia, la razón "moralmente correcta" es que METRO no está cerrado bajo ultraproductos. Sin embargo, a veces es posible obtener una prueba más simple de no axiomatización por consideraciones de compacidad o completitud.

ejemplo _ Considere la teoría de campos de primer orden, y sea METRO Sea la clase de campos de característica positiva. Entonces METRO no es axiomatizable en el lenguaje de campos ya que, por ejemplo, si tomamos el ultraproducto de todos los campos finitos F pag , pag primo, obtendríamos un campo de característica 0.

También podríamos probar esto directamente: si T es la axiomatización ingenua de campos de característica 0 (es decir, el que tiene un axioma de la forma 1 + + 1 norte  veces 0 por cada positivo norte norte ), y T ^ es cualquier axiomatización de METRO , entonces T T ^ es inconsistente, por lo que hay un subconjunto finito que es inconsistente, por lo que hay un conjunto finito X para cual T ^ demuestra que hay un norte X tal que 1 + + 1 norte  veces = 0 ; pero hay campos de característica positiva distintos de los norte X — una contradicción.

pregunta _ ¿Es, de hecho, siempre posible traducir una prueba de no axiomatizabilidad usando ultraproductos a una usando compacidad/completitud?

No pude probar que los grupos simples no abelianos no son axiomatizables sin usar ultraproductos en la hoja de ejemplo relevante, y mi supervisor tampoco. (Por cierto, es gracioso que llames a la segunda prueba "directa". La prueba más directa que conozco del teorema de compacidad es usar ultraproductos).
Por cierto, es de hecho un (difícil) teorema que METRO es axiomatizable si y solo si está cerrado bajo ultraproductos. Véase, por ejemplo, el Capítulo 6 de las notas de Pete Clark sobre teoría de modelos: math.uga.edu/~pete/MATH8900.html
@Qiaochu: tan difícil que no es cierto. Por ejemplo, tome T una teoría en un lenguaje contable con infinitos modelos, y M un modelo incontable de T. Entonces, la clase de estructuras que se pueden formar a partir de M al tomar ultraproductos repetidamente contiene solo estructuras incontables, por lo que no puede ser axiomatizable por Lowenheim-descendente- Skolem.
@Qiaochu: hay una versión correcta de este resultado en la Teoría del modelo de Chang y Keisler (edición de 1990): una clase de estructuras es axiomatizable si se cierra bajo ultraproductos e isomorfismos, y su complemento se cierra bajo ultrapoderes.
@Chris: eh. Parece que leí mal algo. Gracias por la corrección.
@Qiaochu: Creo que tenemos el mismo supervisor, y creo que es su solución la que cita en sus notas sobre los problemas. Personalmente, creo que la razón "real" de la compacidad es la integridad (y la finitud de las pruebas), incluso si la prueba de los ultraproductos es más directa o incluso más "moralmente correcta". Incidentalmente, hace una afirmación similar, aunque más débil, en su libro de texto: "Una fórmula es equivalente a una fórmula de primer orden si y solo si su clase de modelos está cerrada bajo ultraproductos".

Respuestas (1)

Para empezar, aquí hay una respuesta negativa condicional (en realidad, cualquier extensión compacta adecuada de F O L puede hacer rodar la pelota, pero esta es realmente genial) :

Si agregamos la capacidad de cuantificar sobre isomorfismos de campos ordenados en un sentido preciso, obtenemos una lógica compacta L ( q O F ) ; véase Mekler/Shelah 1993 . La clase k de campos rígidos ordenados es L ( q O F ) -definible, por lo que su no elementalidad (= no- F O L -definibilidad) no se puede descartar simplemente por motivos de compacidad. Además, todos los ultraproductos no triviales sobre ω están numerablemente saturados, por lo que suponiendo C H cualquier ultraproducto no trivial sobre ω del campo rígido ordenado q debe ser no rígido (estar contablemente saturado y de tamaño 1 ). Así que condicionalmente C H tenemos una respuesta negativa simple a su pregunta: la no elementalidad de k no se puede establecer solo por la compacidad, sino que se puede establecer usando ultrapoderes.

Bien, ahora pensemos en deshacernos de C H ...

Una idea inmediata es usar un teorema de absolutidad . En concreto, la sentencia

( ) "Hay un campo ordenado no rígido contable isomorfo a q "

es Σ 1 1 , y por el argumento anterior más Lowenheim-Skolem hacia abajo sabemos que ( ) sigue desde C H . El absoluto de Mostowski nos da entonces ( ) incondicionalmente

Pero hay un serio inconveniente en este enfoque (además del obvio "¿pero por qué ?"). La aparición de Lowenheim-Skolem a la baja en realidad debería ser muy decepcionante. El teorema de Lindstrom dice que la lógica de primer orden es máxima con respecto a la compacidad y (una forma muy débil de) Lowenheim-Skolem descendente. En consecuencia, en cierto sentido, cualquier hecho de no axiomatizabilidad es una consecuencia puramente abstracta de la compacidad y Lowenheim-Skolem descendente. Entonces, si queremos crear una situación en la que los ultraproductos sean suficientes y la compacidad por sí sola no, debemos evitar Lowenheim-Skolem.

Parece más razonable, por lo tanto, tratar de probar directamente en Z F C eso q tiene una ultrapotencia no rígida. Hay un gran teorema que nos permite hacer esto en una sola línea: los ultrapoderes conservan hacia arriba la no rigidez, por lo tanto, aplique Keisler-Shelah dado un campo ordenado no rígido F q . Por supuesto, incluso si estamos de acuerdo en incluir un gran teorema como KS en el cuadro, aún queda la cuestión de cómo obtenemos tal F en primer lugar. Dicho de otra manera, está bien que la oración

( ) "Toda estructura infinita tiene un ultrapoder no rígido"

se puede probar en Z F C apelando a las propiedades de la lógica de primer orden, pero eso limita la satisfacción de ( ) para nuestros propósitos aquí. Así que plausiblemente tenemos una construcción de ultraproducto incondicional , pero en términos de argumento todavía no hemos llegado muy lejos.

Todo esto plantea la siguiente pregunta de seguimiento:

Poder Z F C probar (sin traer a colación la teoría de modelos de primer orden) que toda estructura numerable infinita en un lenguaje contable tiene un ultrapoder no rígido sobre ω ?

Vergonzosamente, incluso si ignoramos el paréntesis, esto no es obvio para mí (y, de hecho, Shelah tiene varios artículos sobre las sutilezas de Z F C -datos demostrables sobre ultrapoderes, como la serie "Vive la difference" )! Pero seguramente estoy teniendo un momento tonto y alguien señalará lo que me estoy perdiendo en un comentario a continuación... (EDITAR: ahora hice esto como una pregunta separada).

El documento de Mekler-Shelah al que se vinculó es en realidad de 1993 (de hecho, Mekler murió en 1992). La fecha de 2021 en el pdf solo proviene de arXiv recompilando la fuente cuando alguien accede al documento por primera vez en mucho tiempo.
@AlexKruckman Vaya, qué vergüenza, ¡arreglado, gracias!