Cardenal débilmente compacto

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar

En matemáticas, un cardinal débilmente compacto es un cierto tipo de número cardinal introducido por Erdős & Tarski (1961); los cardenales débilmente compactos son cardenales grandes, lo que significa que su existencia no puede probarse a partir de los axiomas estándar de la teoría de conjuntos. (Tarski originalmente los llamó cardenales 'no fuertemente incompactos').

Formalmente, un cardinal κ se define como débilmente compacto si es incontable y para cada función f: [κ] 2 → {0, 1} hay un conjunto de cardinalidad κ homogéneo para f. En este contexto, [κ] 2 significa el conjunto de subconjuntos de 2 elementos de κ, y un subconjunto S de κ es homogéneo para f si y solo si todo [S]2 se asigna a 0 o todo se asigna a 1.

Did you mean:

The name "weakly compact#34; refers to the fact that if a cardinal is weakly compact then a certain related infinitary language satisfies a version of the compactness theorem; see below.

Formulaciones equivalentes

Los siguientes son equivalentes para cualquier cardinal incontable κ:

  1. κ es débilmente compacto.
  2. para cada λ observadoκ, número natural n ≥ 2, y función f: [κ]n → λ, hay un conjunto de cardenalidad κ que es homogéneo para f. (Drake 1974, capítulo 7 teorema 3.5)
  3. κ is inaccessible and has the tree property, that is, every tree of height κ has either a level of size κ or a branch of size κ.
  4. Cada orden lineal de la cardenalidad κ tiene una secuencia ascendente o descendente del tipo de orden κ.
  5. κ is ▪ ▪ 11{displaystyle Pi _{1}{1}}- indescriptible.
  6. κ tiene la propiedad de extensión. En otras palabras, para todos UVκ existe un conjunto transitivo X con κ X, y un subconjunto SX, tal que (Vκ,, U) es una subestructura elemental de (X,, S). Aquí, U y S son considerados como predicados no molestos.
  7. Para cada conjunto S of Cardinality κ of subsets of κ, hay un filtro no trivial κ-complete que decide S.
  8. κ es κ-unfoldable.
  9. κ es inaccesible y el lenguaje infinito Lκ,κ satisfice el teorema débil de compactidad.
  10. κ es inaccesible y el lenguaje infinito Lκ,ω satisfice el teorema débil de compactidad.
  11. κ is inaccessible and for every transitive set M{displaystyle M} cardenalidad κ with κ ▪ ▪ M{displaystyle in M}, <math alttext="{displaystyle {}^{.κ κ M⊂ ⊂ M{displaystyle {} {ccccH003}Msubset M.<img alt="{displaystyle {}^{, y satisfacer un fragmento suficientemente grande de ZFC, hay una incrustación elemental j{displaystyle j} desde M{displaystyle M} a un conjunto transitivo N{displaystyle N} de la cardenalidad κ tal que <math alttext="{displaystyle ^{.κ κ N⊂ ⊂ N{displaystyle }Nsubset N.<img alt="{displaystyle ^{, con punto crítico crit()j)={displaystyle crit(j)=}κ. (Hauser 1991, Theorem 1.3)

Se dice que un lenguaje Lκ,κ satisface el teorema de compacidad débil si siempre que Σ es un conjunto de oraciones de cardinalidad como máximo κ y cada subconjunto con menos de κ elementos tiene un modelo, entonces Σ tiene un modelo. Los cardenales fuertemente compactos se definen de manera similar sin la restricción de la cardinalidad del conjunto de oraciones.

Propiedades

Todo cardenal débilmente compacto es un cardenal reflector, y también es un límite de cardenales reflectores. Esto significa también que los cardenales débilmente compactos son cardenales de Mahlo, y el conjunto de cardenales de Mahlo menor que un cardenal débilmente compacto dado es estacionario.

Si κ κ {displaystyle kappa } es débilmente compacto, entonces hay cadenas de extensiones primarias bien fundadas de extremo ()Vκ κ ,▪ ▪ ){displaystyle (V_{kappa },in)} de longitud arbitraria <math alttext="{displaystyle .κ κ +{displaystyle }<img alt="{displaystyle .p.6

Los cardenales débilmente compactos permanecen débilmente compactos en L{displaystyle L.. Asumiendo V = L, un cardenal es débilmente compacto si es 2-estacionario.

Contenido relacionado

Ronald graham

Ronald Lewis Graham fue un matemático estadounidense reconocido por la American Mathematical Society como uno de los principales arquitectos del rápido...

Categoría preaditiva

Algunos autores han usado el término categoría aditiva para categorías preaditivas, pero aquí seguimos la tendencia actual de reservar este término para...

EXPTIME

En la teoría de la complejidad computacional, la clase de complejidad EXPTIME es el conjunto de todos los problemas de decisión que tienen solución por una...
Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save