6 votos

Ordenamientos de (no bien) lineal infinita

Puedo fácilmente imaginar el infinito lineal (no bien) órdenes $(\mathbb{Z},\leq)$, $(\mathbb{Q},\leq)$, $(\mathbb{R},\leq)$, cada uno de su propia clase de orden.

Hay "esencialmente" otros infinito lineal (no bien) órdenes de, junto a, o entre los tres de arriba?

Si no es así: ¿por Qué no?

Si es así: (Cómo) puede ser imaginado? Ejemplos?

  • Dónde están "situados"?

  • ¿Hay algún "entre" $\mathbb{Z}$$\mathbb{Q}$?

  • ¿Hay algún "entre" $\mathbb{Q}$$\mathbb{R}$?

  • O son todos ellos "más allá" $\mathbb{R}$?

  • (Qué) ¿ a que estas últimas tienen que ver con la hipótesis continua?

  • O hay otros "lugares"?

7voto

DanV Puntos 281

Dado cualquier infinita ordinal $\kappa$, independientemente de cualquier supuestos adicionales para ZF (ni siquiera elección!) podemos linealmente orden de $\mathcal P(\kappa)$:

$$A\prec B\iff \min(A\Delta B)\in A$$

No es difícil ver que este es un orden lineal. Vale la pena señalar que es denso, cualquier conjunto que contenga $0$ será menor de lo $\{0\}$. De hecho, los únicos son densos en este orden lineal, y entre los dos conjuntos hay $\kappa$ muchos otros. Esto es algo similar a $\mathbb R$, pero incluso para los más grandes cardinalidades.

Es posible que desee leer Justin Moore papel:

Moore, Una de los cinco elementos de base para las incontables lineal órdenes, Anales de Matemáticas (2) 163 (2006), n 2, pp 669--688.

acerca de la coherencia lineal de orden en ZFC (+grandes cardenales). Podría ser una buena plataforma para el tema, incluyendo las referencias. De hecho, su página de inicio de la publicación de la lista tiene varios papeles sobre lineales de orden.

Entre el $\mathbb Q$ $\mathbb Z$ hay muchos que no isomorfos órdenes, pero todos ellos son contables de los pedidos así que tienen que mirar un poco como $\mathbb Z$$\mathbb Q$, es decir, dividido en intervalos (con o sin extremos) de la orden escriba $\mathbb Z$ (o $\mathbb N$); puntos aislados; y $\mathbb Q$.

Entre el $\mathbb Q$ $\mathbb R$ por supuesto, hay muchos muchos órdenes, y que dependen en gran medida de la hipótesis continua. Si $\mathbb R$ tiene el tamaño de $\aleph_2$, entonces podemos encontrar un orden lineal de tamaño $\aleph_1$ dentro de los números reales y utilizarlo para construir un nuevo orden usando el mismo truco que con $\mathbb Q$$\mathbb Z$; por supuesto, si la continuidad es incluso más grande que podemos encontrar aún más de estos ordenamientos.

Independientemente de eso, sin embargo, hay tipos de orden de la continuidad, que no son bi-integrable con $\mathbb R$. Por ejemplo,$\omega_1^\ast+\omega_1$; Sierpinski se ha definido de tal orden lineal; hay uno más por Specker, creo. Todos aquellos que no pueden ser incorporados en otro, y todos de tamaño continuum (si $\mathbb R$ tiene un mayor cardinalidad, reemplace $\omega_1$ por el adecuado ordinal, por supuesto).

También puede ser que desee para localizar Sela del papel que el índice Sh:100

Sela, la Independencia de los resultados, J de la Lógica Simbólica 45 (1980) 563-573.

Tiene un poco de coherencia de los resultados con respecto a la existencia de la linealidad de la orden de tamaño de $\aleph_1$.

Probablemente debería añadir una palabra en la línea de Suslin: este es un c.c.c. espacio que no es separable. Asumiendo $V=L$ tal orden lineal existe y es de tamaño continuo, pero es consistente con ZFC que no Suslin línea existe.

3voto

iturki Puntos 106

En primer lugar, tenga en cuenta que ya hay un bijection entre el$\mathbb{Q}$$\mathbb{Z}$, se puede dotar al conjunto de $\mathbb{Q}$ con el tipo de orden de la habitual $(\mathbb{Z}, <)$ y viceversa. Para ello, supongamos $f : \mathbb{Q} \rightarrow \mathbb{Z}$ fijo es un bijection. Usted puede definir un buen orden en el conjunto de $\mathbb{Q}$ como sigue: $q_1 \prec q_2$ si y sólo si $f(q_1) < f(q_1)$ donde $<$ es la costumbre de comprar en la $\mathbb{Z}$. Por lo tanto $(\mathbb{Q}, \prec)$ es un orden en $\mathbb{Q}$ que es isomorfo a $(\mathbb{Z}, <)$.

A partir de lo anterior, se puede ver que no está claro qué "entre" $\mathbb{Q}$$\mathbb{Z}$. Bien-órdenes se pueden comparar ya que se puede demostrar que dos pedidos de $W_1$$W_2$, se puede incrustar en el otro.

Para tu pregunta de si esencialmente otro infinito de orden lineal, la respuesta es sí. La forma habitual de decir que una de dos lineal pedido son la misma es si existe una orden de preservación de la bijection entre las dos líneas de pedido. El ejemplo de $\mathbb{Q}$ anterior indica que $\mathbb{Q}$ tiene al menos dos diferentes tipos de orden: el habitual y un tipo de orden que es isomorfo a $(\mathbb{Z}, <)$. Hay algunas formas muy sencillas para construir aún más no isomorfos lineales de orden. Por ejemplo,$\mathbb{Z}$, seguido por otra copia de $\mathbb{Z}$, con el pedido de que todos los elementos de la primera copia es más grande que todos los elementos de la segunda. Dentro de la misma copia de $\mathbb{Z}$, no tenga la costumbre de ordenar.

El continuum de hipótesis acerca de los cardenales. $\aleph_1$ denota el menos infinito ordinal (transitivo bien ordenado) que no está en bijection con cualquier ordinal anterior. El continuum de la hipótesis que afirma de si $\aleph_1$ es en bijection con los números reales.

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