5 votos

¿Cardenales en ZF tienen entramado de operaciones?

La respuesta a la pregunta del título es, probablemente, "no", aunque el cardenal suma parece tener muchas de las propiedades de la celosía de unirse. Pero sería bueno tener un ejemplo claro del fracaso de la celosía de conocer y propiedades de la combinación.

Qué $\sf ZF$ probar la existencia de la mayor de las cotas inferiores y/o menos de límites superiores para los pares de (no necesariamente bien ordenados) cardenales $\frak m,n$?

Con $\sf AC$, la respuesta es claramente "sí", porque entonces los cardenales están totalmente ordenado, por lo que para cualquier par de cardenales uno es el conocer y el otro es la combinación.

6voto

Max Puntos 153

Yo reclamo la respuesta es no, si usted no tiene ninguna principio de elección. Este es quizás el más elemental de los documentos de Asaf ha citado (aunque no he leído así que no estoy seguro).

De hecho, vamos a $X$ ser un infinito Dedekind conjunto finito : no hay satisfacer de $X$$\mathbb{N}$ : de hecho si no existiera, claramente podríamos asumir que es un subconjunto de a $\mathbb{N}$, por lo que iba a ser equipotente con $\mathbb{N}$, lo que estaría en contradicción con la Dedekind finitud de $X$, o sería finito, pero luego siempre se puede añadir más de un elemento desde $X$ es infinito, así que no sería una reunión. No tengo una respuesta para los une, sin embargo, pero de acuerdo a Asaf la respuesta, es probable que la existencia de una unión que es equivalente a la de un conocer (digo "probablemente" porque el resultado que menciona es sobre dos infinito Dedekind finito cardenales, no uno de esos cardenal y $\mathbb{N}$)

5voto

DanV Puntos 281

No. Por supuesto que no.

Hickman, John L., Acotamiento de las propiedades de los cardenales, Z. Matemáticas. Logik Grundlagen De Matemáticas. 25, 485-486 (1979). ZBL0424.03025.

Hickman muestra que para el infinito Dedekind-finito cardenales (llamado "medial cardenales" en el papel) la existencia de por lo menos el límite superior es equivalente a la existencia de mayor límite inferior es equivalente a los cardenales de ser comparables.

Es fácil organizar un modelo con dos incomparable infinito Dedekind-finito cardenales (de hecho, es muy difícil producir un trivial modelo donde todos son comparables), y por lo tanto es fácilmente no es demostrable que los cardenales en forma de red.

Por otra parte, se muestra en el periódico de que si cada dos cardenales tienen un mayor límite inferior, y para todos los $n<\omega$, $n|X|\leq|Y|$, a continuación,$\aleph_0|X|\leq|Y|$. Por supuesto, esto implica directamente que no hay infinito Dedekind-finito cardenales por su propia cuenta.

Por último, se señala el siguiente libro con la prueba de que "Cada par de cardenales tiene un mayor límite inferior implica que tienen un mínimo de límite superior", así como "Cada infinita cardenal $x$ satisface $2x=x$ implica que cada par de cardenales tiene al menos un límite superior".

Rubin, J. E., la teoría de conjuntos para el matemático, San Francisco-Cambridge-Londres-Amsterdam: Holden-Day. XI, 387 p. (1967). ZBL0154.26101.

mientras que la cuestión de si o no a la inversa implicaciones tiene permanece abierto. Hickman conjeturas que son falsas.


Notas a pie de página

  1. Recuerdo otros documentos acerca de esto, pero no recuerdo por quien o donde se puede ser; sin embargo, el siguiente artículo puede ser de interés para usted:

    El braguero, Juan, conjuntos Convexos de cardenales, Proc. Lond. De matemáticas. Soc., III. La Ser. 27, 577-599 (1973). ZBL0272.02086.

  2. Usted puede encontrar cosas interesantes en la "gran elección diccionario". Específicamente, usted está buscando la Forma 3.

2voto

Greg Case Puntos 10300

Un seguimiento razonable pregunta es si hay algún natural de las propiedades algebraicas que la clase de los cardenales satisface (que probablemente se encuentre en $\mathsf{ZF}$ o en $\mathsf{ZF}$ junto con un débil del axioma de elección). Este es un problema naturales y fue investigado por Tarski en la década de 1940, ver

MR0029954 (10,686 f). Tarski, Alfred. El Cardenal Álgebras. Con un Apéndice: el Cardenal Productos de Isomorfismo Tipos, por Bjarni Jónsson y Alfred Tarski. Oxford University Press, Nueva York, N. Y., 1949. xii+326 pp.

Tarski aislado como un conjunto de propiedades bajo la noción de un cardenal de álgebra. Un cardenal álgebra consiste en una abelian semigroup $(A,+)$ con identidad junto con una infinitary además de la operación $\sum\!:A^{\mathbb N}\to A$, sujeto a algunos axiomas. La teoría encontrado un inesperado reciente aplicación en el descriptivo de la teoría de conjuntos, en el estudio de Borel las relaciones de equivalencia y sus asociados Borel cardinalidades, ver

MR3549382. Kechris, Alexander S.; Macdonald, Henry L. Borel las relaciones de equivalencia y el cardenal álgebras. Fondo. De matemáticas. 235 (2016), no. 2, 183-198.

En el documento de Kechris y Macdonald, los axiomas son descritos de una forma un tanto diferente (pero equivalente) de manera que en Tarski del libro, a saber:

  • $\sum_{n=0}^\infty \mathfrak{m}_n=\mathfrak m_0+\sum_{n=0}^\infty \mathfrak m_{n+1}$.
  • $\sum_n (\mathfrak m_n+\mathfrak n_n)=\sum_n \mathfrak m_n+\sum_n\mathfrak n_n$.
  • Si $\mathfrak m+\mathfrak n=\sum_n\mathfrak o_n$, luego están las secuencias de $(\mathfrak m_n)_{n=0}^\infty$ $(\mathfrak n_n)_{n=0}^\infty$ tal que $\mathfrak m=\sum_n \mathfrak m_n$, $\mathfrak n=\sum_n \mathfrak n_n$, y $\mathfrak m_n+\mathfrak n_n=\mathfrak o_n$ todos los $n$.
  • Si dos secuencias de $(\mathfrak m_n)$ $(\mathfrak n_n)$ satisfacer $\mathfrak m_n=\mathfrak n_n+\mathfrak m_{n+1}$ todos los $n$, entonces no es un $\mathfrak o$ tal que, para todos los $n$, $\mathfrak m_n=\mathfrak o+\sum_k \mathfrak n_{n+k}$.

Tarski demuestra en su libro que muchas de las propiedades de los números cardinales comprobable en $\mathsf{ZF}$ $\mathsf{ZF}+\mathsf{AC}_\omega$ seguir a partir de sus postulados (y algunas propiedades adicionales más tarde fueron verificados por Racimo). También proporciona varios ejemplos de cardenal álgebras.

Lo Kechris y Macdonald hacer es darse cuenta de que no son naturales de las operaciones de $+$ $\sum$ en la clase de Borel las relaciones de equivalencia en el estándar de Borel espacios que ciertas subclases son cardenal álgebra de operadores (por ejemplo, la clase de contables de Borel las relaciones de equivalencia, la clase de treeable contables Borel las relaciones de equivalencia, y otros) . Este resultados en las pruebas de nuevos hechos de Borel las relaciones de equivalencia, que había sido abierta por años. Por ejemplo, si $E$ $F$ son contables Borel las relaciones de equivalencia y $nE\sim_B nF$,$E\sim_B F$. Aquí, $\sim_B$ es la relación de Borel bireducibility. Para otro ejemplo, la secuencia de las $F_0\le_B F_1\le_B \dots$ de los contables de Borel las relaciones de equivalencia, admite al menos un límite superior en virtud de Borel reducibilidad $\le_B$.

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