6 votos

Caracterizaciones de modelos no-wellfounded?

Mi pregunta es si hay alguna de las caracterizaciones de no justificado de los modelos de la teoría de conjuntos. Una justificado modelo es uno que no tiene ningún \epsilon-descendente infinito de secuencias. No estoy preguntando acerca de los modelos que satisfacen ZF-Fundación, sino que satisfacer ZF, pero no está justificado en V. Por ejemplo, tomando la ultrapower por un ultrafilter que no es countably completa produce un modelo de este tipo.

Supongo que la razón por la que uno no funciona con no justificado de los modelos es la incapacidad para contraer ellos, y por lo tanto la incapacidad para el estudio de su estructura en relación a V. Y tal vez hay un teorema que dice que "todo es posible" cuando se trata de estos modelos, y por lo tanto es una causa perdida para entenderlos.

31voto

saschabeaumont Puntos 2632

Es posible que desee ver a Peter Aczel, Jon Barwise, conjuntos no fundados donde describen hacer set-theory reemplazando el Axioma de Fundación por el Anti-Foundation Axiom. Allí se postula que existen ciertos tipos de conjuntos no fundados y dan medios para determinar si dos conjuntos son el "mismo" conjunto. (Por ejemplo, dado que A = {A} y B = {C}, C = {B}, es A = B? (Creo que la respuesta es sí, mostrada por un argumento de bi-simulación).

10voto

thedeeno Puntos 12553

Hay un gran cuerpo de trabajo el estudio de las infundadas modelos de la teoría de conjuntos. El objetivo es proporcionar un sólido modelo de la teoría de modelos de la teoría de conjuntos, generalmente centrados en los modelos contables. Gran parte de esta teoría que surge del estudio de modelos no estándar de la aritmética, y muchas herramientas y teoremas a partir de los modelos de la aritmética generalizar para el estudio de modelos de ZFC.

Permítanme darles algunos ejemplos. Si M es un modelo de ZF, uno puede formar el sistema estándar de M mirando el rastro en el estándar ω de todos los reales de M. es fácil ver que Ssy(M) es un álgebra Booleana, cerrado bajo Turing reducibilidad y si T es un infinito árbol binario codificado en Ssy(M), entonces hay un camino a través de T codificado en Ssy(M). Cualquier conjunto de reales con esas tres propiedades se llama Scott conjunto, en honor de Dana Scott, quien demostró la asombrosa siguiente caracterización:

Teorema.(Scott) Si ZFC es consistente, entonces cada contables Scott conjunto surge como el sistema estándar de un modelo de ZFC.

Scott teorema es generalmente establecido para los modelos de PA, pero la prueba de ZFC es idéntico. Sigue siendo una gran incógnita si Scott teorema tiene para todos los innumerables Scott conjuntos. La respuesta es conocido por Scott conjuntos de tamaño ω1, y así bajo CH el problema está solucionado, pero permanece abierto cuando CH falla.

Una clave de la definición es que un modelo M de ZFC es computably saturado si se da cuenta de que cada finitely consistente computable tipo M. Todos estos modelos son ω-no estándar. Resulta que M es computably saturado si y sólo si lo es (isomorfo a) un modelo que es un elemento de un ω-no estándar del modelo de ZFC. Además, estos modelos tienen interesantes propiedades para cierre.

Teorema. Cualquiera de los dos contables computably saturado de modelos de ZFC con el mismo sistema y la misma teoría son isomorfos.

Teorema. Cada contables computably saturado modelo M de ZFC es isomorfo a un rango del segmento inicial de Vα de sí mismo.

Gran parte de los análisis de los modelos de PA, tales como que en el libro de Jim Schmerl (UConn) y Romano Kossak (CUNY, en inglés) se extiende a los modelos de ZFC. Ali Enayat también ha hecho un montón de trabajo interesante a lo largo de estas líneas.

Aquí hay otro interesante teorema de tener que ver con no estándar modelos de ZFC. Vamos a ZFC* ser cualquier fragmento finito de ZFC. Si hay una (muy pequeño) de gran cardenal, entonces uno puede utilizar la completa ZFC en este teorema (por ejemplo, es suficiente con que hay algunos de los innumerables θ con Lθ la satisfacción de ZFC). El teorema es interesante en el caso de que no se nonconstructible reales.

Teorema. Cada real x es un elemento de un modelo de ZFC*+V=L. Furtheremore, uno puede encontrar un modelo cuyos ordinales son bien fundada, al menos, a α, para cualquier contables ordinal α.

Prueba. En primer lugar, la afirmación de que el teorema es sin duda cierto en L, ya que cada real en L es en algunos de los grandes Lθ. Segundo, la complejidad de la declaración es Σ11 en x y una codificación real α. Así, por Shoenfield del teorema de Completitud, es cierto que en V. QED

Por lo tanto, incluso cuando x no es edificable, todavía puede existir en un modelo de V=L! Esto es muy notable. (Este teorema fue demostrado a mí por Adrian Mathias, pero no estoy seguro de a quién es el que vence.)

5voto

Renaud M. Puntos 41

¿Qué quiere decir con caracterización? Realmente no tenemos una caracterización de modelos bien fundados de teoría de conjuntos, ¿verdad?

Por supuesto, cualquier extensión consistente de ZFC tiene modelos mal fundados.

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