4 votos

Estimando para Baldwin Lachlan

Deje $T$ ser una teoría completa en una contables idioma con infinidad de modelos. Por un teorema de Baldwin-Lachlan, $T$ es uncountably categórica si y sólo si es $\omega$estable y no tiene Vaughtian pares.

La prueba de que funciona más o menos como sigue:

  • Demostrar que existe un primer modelo de $\mathcal{M}_0$ $T$
  • Demostrar que existe un strognly mínimo fórmula $\phi$ con parámetros en $\mathcal{M}_0$
  • Demostrar que el tipo de isomorfismo de un modelo de $\mathcal{N}$ determina por completo la dimensión de $\phi^{\mathcal{N}}$ $\mathcal{M}_0$

El prototipo de los ejemplos son de algebraicamente cerrado campos de una característica fija y espacios vectoriales sobre un countably infinito campo. Aquí están los familiares de las nociones de dimensión en la forma de trascendencia grado o la costumbre de la dimensión del álgebra lineal. En estos dos casos la fuerza mínima fórmula sólo es $x=x$, así que la forma en la fuertemente conjunto mínimo se encuentra en el interior de la modelo no es muy interesante (todo!).

Un poco más interesante ejemplo es dado por la teoría de la suma directa de una infinidad de grupos cíclicos de orden $4$. Si $D$ es el conjunto de todos los elementos de orden $2$, $D$ está fuertemente mínimo. El modelo no es algebraico sobre $D$, en contraste con los dos ejemplos anteriores.

Estoy interesado en las teorías que ilustran la dificultad del teorema, en el espíritu del último ejemplo. Por ejemplo:

  • Es posible que no hay fuertemente mínimo fórmula que es definible sin parámetros?
  • Debe el fuerte conjunto mínimo ser único hasta quizás un número finito de elementos?

2voto

Levon Haykazyan Puntos 3271

El siguiente ejemplo se responde a ambas preguntas. Considere la posibilidad de una teoría de la $T$ en el idioma $L = \langle E, f \rangle$ donde $E$ es una relación binaria, $f$ es un unario funcional símbolo. La teoría de la $T$ afirma

  • $E$ es una relación de equivalencia con $2$ clases de equivalencia.
  • $f$ pares de elementos de diferentes clases de equivalencia. Que es $f$ es un bijection, $f(f(x)) = x \land \lnot E(x, f(x))$ todos los $x$.
  • hay infinitamente muchos elementos.

Es fácil ver que $T$ es uncountably categórica. Cada clase de equivalencia es un fuerte conjunto mínimo (por lo tanto, hay dos fuertemente muchos juegos). Sin embargo, para conseguir sus manos en uno necesita un parámetro. De hecho, vamos a $\phi(x)$ ser una fórmula de la definición de un conjunto infinito. Elija cualquier elemento $a$, $\phi(x) \land E(x, a)$ $\phi(x) \land \lnot E(x, a)$ partición del conjunto definido por $\phi(x)$. Ahora observe que el $f$ es un automorphism de la estructura y, por tanto, establece un bijection entre los conjuntos definidos por $\phi(x) \land E(x, a)$$\phi(x) \land \lnot E(x, a)$. Por lo tanto ambos son infinitos y $\phi$ no es muy mínima.

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