Autor Tema: Diferencia entre "elementalmente equivalente" e "isomorfo"

0 Usuarios y 1 Visitante están viendo este tema.

27 Agosto, 2013, 11:35 am
Leído 9020 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En modelos, la isomorfía implica la equivalencia elemental (2 modelos lo son [elementalmente equivalentes] cuando satisfacen los mismos enunciados, esa es la definición oficial de equivalencia elemental ¿ no?). Pero el recíproco no es cierto. ¿ Qué necesidad adicional requiere la isomorfía? Imagino que un ejemplo me despejaría las dudas bastante

27 Agosto, 2013, 12:20 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡Cuánto tiempo!

Pues no sabría planteártelo en términos de "una condición adicional". Si \( M \) es un modelo no numerable de una teoría axiomática, el teorema de Löwenheim-Skolem te proporciona un submodelo elemental numerable \( N \), de modo que \( M \) y \( N \) son elementalmente equivalentes, pero no pueden ser isomorfos porque tienen cardinal distinto, luego no se puede establecer una biyección entre ellos.

De todos modos, aunque dos modelos elementalmente equivalentes tengan el mismo cardinal, eso no significa necesariamente que sean isomorfos.

27 Agosto, 2013, 06:48 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
¡Cuánto tiempo!

Algo, sí.

Citar
Pues no sabría planteártelo en términos de "una condición adicional"

 Aunque mi pregunta iba más bien dirigida a estructuras, y entendida la definición desde un punto de vista metamatemático que sería algo así (es un poco intrincada, pero es lo que yo entendía por isomorfía): si yo intercambio en una formula, llamemosla de partida, constantes que se refieren a objetos por otras que se refieren a otros objetos (llamemosle objeto de partida y objeto destino al objeto intercambiado , y las constantes que se refieren a  conjuntos arbitrarios de esos objetos partida por constantes que se refieran precisamente a los conjuntos que contienen a los correspondientes destinos de esos objetos partida), habrá algún modelo "destino" de la teoría para cada modelo de partida, en el que la fórmula déstino tenga el mismo valor de verdad en dicho modelo de destino que la fórmula de partida en el modelo que llamemos de partida.

Pero eso quiere decir que las estructuras partida y destino son elementalmente equivalentes por lo que leo, y no isomorfas, como pensaba yo. Así que realmente es una definición de isomorfía la que no llego a encontrar.

27 Agosto, 2013, 10:11 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ah, pensaba que tenías claros los dos conceptos y que la pregunta no iba por ahí. Veamos:

Dos modelos \( M \) y \( N \) son isomorfos si puedes establecer una biyección entre ellos \( f:M\longrightarrow N \) (la concibas formalmente o metamatemáticamente) de modo que conserve todas las relaciones y funciones de los modelos. Si hablamos concretamente de modelos de la teoría de conjuntos, entonces la condición es que, para todo par de objetos \( x, y \) de \( M \), se cumple \( x\in_M y \) si y sólo si \( f(x)\in_N f(y) \).

Esto a su vez implica que si \( \phi(x_1,\ldots, x_n) \) es una fórmula del lenguaje de la teoría de conjuntos, entonces

\( M\vDash \phi[a_1,\ldots, a_n] \) si y sólo si \( M\vDash \phi[f(a_1),\ldots, f(a_n)] \),

para todos los objetos \( a_1,\ldots, a_n \) de \( M \). En particular, entonces, si \( \phi \) es una sentencia (fórmula sin variables libres) se cumple \( M\vDash \phi \) si y sólo si \( N\vDash \phi \), y esto último es la equivalencia elemental de modelos.

La diferencia es, como ves, que la equivalencia elemental no exige que exista ninguna biyección entre los modelos. El isomorfismo exige que cada elemento de \( M \) se corresponda con uno de \( N \) y viceversa, mientras que para que sean elementalmente equivalentes no importa si en uno hay objetos que no se corresponden con los del otro en modo alguno, con tal de que su presencia no haga que algo que era cierto en un modelo deje de serlo en el otro, o viceversa.

Aunque mi pregunta iba más bien dirigida a estructuras, y entendida la definición desde un punto de vista metamatemático que sería algo así (es un poco intrincada, pero es lo que yo entendía por isomorfía): si yo intercambio en una formula, llamemosla de partida, constantes que se refieren a objetos por otras que se refieren a otros objetos

Pero esto no tiene sentido. Para empezar, el lenguaje de la teoría de conjuntos no tiene constantes. Bueno, según se conciban algunos convenios, se puede pensar que sí, pero lo primero que se hace al tratar estos asuntos es dejar claro que toda constante puede ser eliminada de un modo u otro y se consideran fórmulas sin más signos que las variables, los signos lógicos, el igualador y el relator de pertenencia, sin constantes.

De todos modos, aunque consideres un lenguaje con constantes, tiene sentido hablar de considerar dos interpretaciones de las constantes en dos modelos, pero no reemplazar unas constantes por otras. Una constante es siempre la misma se interprete como se interprete. Y no cambia por cambiar su interpretación.

(llamemosle objeto de partida y objeto destino al objeto intercambiado , y las constantes que se refieren a  conjuntos arbitrarios de esos objetos partida por constantes que se refieran precisamente a los conjuntos que contienen a los correspondientes destinos de esos objetos partida), habrá algún modelo "destino" de la teoría para cada modelo de partida, en el que la fórmula déstino tenga el mismo valor de verdad en dicho modelo de destino que la fórmula de partida en el modelo que llamemos de partida.

No le veo el sentido a esto. No entiendo cómo asignas interpretaciones a unas constantes (que, ya digo, en principio ni siquiera las hay en el lenguaje de la teoría de conjuntos) y luego te preguntas por un modelo de destino. Tienes que haber determinado antes un modelo para poder interpretar unas constantes en él.

Pero eso quiere decir que las estructuras partida y destino son elementalmente equivalentes por lo que leo, y no isomorfas, como pensaba yo. Así que realmente es una definición de isomorfía la que no llego a encontrar.

Yo no sabría relacionar lo que dices con ninguno de los dos conceptos. Dos modelos son elementalmente equivalentes si toda sentencia que es verdadera en uno lo es en el otro y viceversa. Pero "ser verdadera" no tiene que ver con asignar conjuntos a constantes, por lo menos en un lenguaje sin constantes, como es el de la teoría de conjuntos.

28 Agosto, 2013, 01:58 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
El isomorfismo exige que cada elemento de M se corresponda con uno de N y viceversa, mientras que para que sean elementalmente equivalentes no importa si en uno hay objetos que no se corresponden con los del otro en modo alguno, con tal de que su presencia no haga que algo que era cierto en un modelo deje de serlo en el otro, o viceversa.

No sé si estoy entendiendo la diferencia, digamos que en la equivalencia elemental no tiene por qué haber biyección entre unos elementos y otros, pero entonces esos objetos "de más" que hay en uno de los modelos, no crean diferencias en la verdad o falsedad de ninguna fórmula. Vamos, que realmente esos objetos no intervienen en las fórmulas (intervienen en el significado obviamente cuando las variables se cuantifican universalmente como variables, pero no son desde luego objetos describibles, y al final acaban no decidiendo nada en el valor de las fórmulas).

Se puede replantear mi pregunta cambiando "constante" por "descripción"

28 Agosto, 2013, 02:19 am
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No sé si estoy entendiendo la diferencia, digamos que en la equivalencia elemental no tiene por qué haber biyección entre unos elementos y otros, pero entonces esos objetos "de más" que hay en uno de los modelos,

Ni siquiera tiene por qué tener sentido lo de "de más", pues presupone que un modelo contiene al otro, y no tiene por qué ser así.

Imagina que tienes dos modelos de la teoría de conjuntos, uno tendrá sus números reales y otro tendrá los suyos. Ciertamente, podrás emparejar el \( 3 \) de uno con el \( 3 \) del otro, y el \( \pi \) de uno con el \( \pi \) del otro, si quieres, pero luego cada modelo puede tener algunos números reales más que no tengan ninguna descripción que los identifique unívocamente, y entonces no tienes ningún criterio para decir que uno de un modelo se corresponde con otro en particular del otro modelo, y viceversa. No es que uno tenga más que el otro, sino que cada uno tiene lo suyos y no hay nada que los vincule con los del otro modelo.

Aunque pase esto, nada impide que los dos modelos puedan ser elementalmente equivalentes, en el sentido de que satisfacen las mismas sentencias.

no crean diferencias en la verdad o falsedad de ninguna fórmula. Vamos, que realmente esos objetos no intervienen en las fórmulas (intervienen en el significado obviamente cuando las variables se cuantifican universalmente como variables, pero no son desde luego objetos describibles, y al final acaban no decidiendo nada en el valor de las fórmulas).

Donde dices fórmulas debes decir sentencias, es decir, fórmulas sin variables libres. La equivalencia elemental sólo tiene que ver con sentencias. Y, sí, es eso más o menos. Intervienen en el sentido de que si en un modelo es cierto que existe un número real que cumple tal cosa, puede ser que existan muchos, y todos sean de los "indefinibles", y en el otro modelo también habrá muchos, y es posible que si quitaras todos esos "indefinibles" dejara de cumplirse la propiedad en cuestión, por lo que su presencia es necesaria, pero no hay ninguno que pueda ser identificado por cumplir esa propiedad.

Se puede replantear mi pregunta cambiando "constante" por "descripción"

Aun así, tanto en la definición de isomorfismo como de equivalencia elemental lo que importan son las fórmulas (sentencias en el caso de la equivalencia elemental) y que en ellas aparezcan o no descripciones es irrelevante. Una fórmula como "todo número real es constructible" no está describiendo a ningún conjunto en particular, pero la equivalencia elemental entre dos modelos exige en particular que si uno cumple "todo número real es constructible" el otro también tiene que cumplirlo. Y si uno cumple "existen números reales no constructibles", el otro también tiene que cumplirlo. Si los modelos son isomorfos, cada número real no constructible de un modelo se corresponderá biunívocamente con un número real no constructible del otro, pero si sólo son elementalmente equivalentes, simplemente habrá números reales no constructibles en un modelo, y habrá números reales no constructibles en el otro modelo, pero sin que puedas decir que tal número de aquí se corresponde con tal número de allí en ningún sentido.

28 Agosto, 2013, 10:52 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En el caso de estructuras (supongo que lo que has dicho sobre modelos se puede extender a estructuras tal cual), supongamos que tenemos 2 estructuras elementalmente equivalentes pero no isomorfas, llamémoslas A y B. Puede pasar que la aplicación de A en B que defina la sustitución de objetos que mantiene el valor de las sentencias (no termino de ver por qué no se puede extender - al menos hablando de estructuras- la definición a fórmulas en general y ser equivalente, eso es otra cuestión) en las fórmulas exista no sea inyectiva, entonces habría elementos de B que les corresponderían varios elementos en A. Pero ¿ puede ser que no sea suprayectiva, con lo cual de B a A no habría aplicación, y tener elementos en la estructura B que no tengan su correspondiente elemento en A?

28 Agosto, 2013, 11:10 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En el caso de estructuras (supongo que lo que has dicho sobre modelos se puede extender a estructuras tal cual),

No capto el matiz. Una estructura es un modelo del lenguaje formal que tiene un signo por cada relación o función de la estructura. Es lo mismo.

supongamos que tenemos 2 estructuras elementalmente equivalentes pero no isomorfas, llamémoslas A y B. Puede pasar que la aplicación de A en B que defina la sustitución de objetos que mantiene el valor de las sentencias

Pero es que ésa es la cuestión: no hay ninguna aplicación de \( A \) en \( B \). Ésa es la diferencia: un isomorfismo de modelos requiere una aplicación (biyectiva de hecho) entre los modelos, mientras que la definición de equivalencia no requiere ninguna clase de aplicación que los conecte. Dos modelos son elementalmente equivalentes si y sólo si toda sentencia verdadera en uno es verdadera en otro, y viceversa. Sin que tenga por qué haber ninguna clase de aplicación que los conecte.

Pero ¿ puede ser que no sea suprayectiva, con lo cual de B a A no habría aplicación, y tener elementos en la estructura B que no tengan su correspondiente elemento en A?

Es que puede ser que no haya aplicación ni de A en B ni de B en A.

28 Agosto, 2013, 11:34 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Te pongo un ejemplo:

Admitamos que existe un cardinal fuertemente inaccesible \( \kappa \), de modo que \( V_\kappa \) es un modelo de ZFC que contiene a \( \mathbb R \). Tomemos dos subconjuntos disjuntos de \( \mathbb R \), digamos \( X_1 \) y \( X_2 \), ambos de cardinal \( \aleph_1 \). Entonces podemos construir los núcleos de Skolem \( M_1 = N(X_1) \) y \( M_2=N(X_2) \). Esto significa que \( M_1 \) y \( M_2 \) son submodelos elementales de \( V_k \) de cardinal \( \aleph_1<\kappa = |V_\kappa| \) (en particular ambos son elementalmente equivalentes a \( V_\kappa \)) y que contienen respectivamente a \( X_1 \) y \( X_2 \).

Entonces \( M_1 \) y \( M_2 \) son modelos de ZFC elementalmente equivalentes, pero no hay a priori ninguna biyección, ni ninguna aplicación que los conecte de ninguna forma. Son elementalmente equivalentes porque ambos están conectados con \( V_\kappa \) a través de la inclusión, que es una inmersión elemental (inyectiva y no suprayectiva, porque tienen cardinal menor que \( V_\kappa \)), pero no están conectados entre sí de ninguna forma. Sabemos que toda sentencia verdadera en \( M_1 \) es verdadera en \( V_\kappa \) por la inmersión elemental, y esto hace que sea verdadera en \( M_2 \) (también por la inmersión elemental correspondiente), pero no hay ninguna aplicación que vincule directamente a los dos modelos.

28 Agosto, 2013, 03:27 pm
Respuesta #9

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar

No capto el matiz. Una estructura es un modelo del lenguaje formal que tiene un signo por cada relación o función de la estructura. Es lo mismo.   

 Yo me refiero a lo que es en sí una estructura algebraica (un conjunto de objetos con relaciones y/o funciones definidas con esos objetos (o un subconjunto de ellos) como dominio, como puede ser \(  (\mathbb{N},+,\cdot{},S,0)  \) ó \(  (\mathbb{R},+,\cdot{},0,1,\leq{})  \) No termino de ver la conexión.

Y otra cosa que no termino de ver es por qué no se pueden extender las definiciones a fórmulas en general, aunque no sean sentencias. Al fin y al cabo, mientras no hagamos una valoración concreta de las variables en el modelo, una fórmula es equivalente a una sentencia.