La teoría PCF es el nombre de una teoría matemática , introducida por Saharon Shelah (1978), que trata de la cofinalidad de los ultraproductos de conjuntos ordenados . Proporciona límites superiores sólidos para las cardinalidades de los conjuntos potencia de cardinales singulares y también tiene muchas más aplicaciones. La abreviatura "PCF" significa "posibles cofinalidades ".
Si A es un conjunto infinito de cardinales regulares , D es un ultrafiltro en A , entonces denotamos la cofinalidad del conjunto ordenado de funciones donde el ordenamiento se define de la siguiente manera: si . pcf( A ) es el conjunto de cofinalidades que ocurren si consideramos todos los ultrafiltros en A , es decir,
Obviamente, pcf( A ) consiste en cardinales regulares. Considerando ultrafiltros concentrados en elementos de A , obtenemos que . Shelah demostró que si , entonces pcf( A ) tiene un elemento más grande, y hay subconjuntos de A tales que para cada ultrafiltro D en A , es el elemento menor θ de pcf( A ) tal que . En consecuencia, . Shelah también demostró que si A es un intervalo de cardinales regulares (es decir, A es el conjunto de todos los cardinales regulares entre dos cardinales), entonces pcf( A ) es también un intervalo de cardinales regulares y |pcf( A )|<| A | +4 . Esto implica la famosa desigualdad
suponiendo que ℵ ω es límite fuerte .
Si λ es un cardinal infinito, entonces J < λ es el siguiente ideal en A . B ∈ J < λ si se cumple para cada ultrafiltro D con B ∈ D . Entonces J < λ es el ideal generado por los conjuntos . Existen escalas , es decir, para cada λ∈pcf( A ) hay una secuencia de longitud λ de elementos de la cual es a la vez creciente y cofinal módulo J < λ . Esto implica que la cofinalidad de bajo dominancia puntual es max(pcf( A )). Otra consecuencia es que si λ es singular y ningún cardinal regular menor que λ es Jónsson , entonces también λ + no es Jónsson. En particular, hay un álgebra de Jónsson en ℵ ω+1 , que resuelve una vieja conjetura.
La conjetura más notoria en la teoría pcf establece que |pcf( A )|=| A | se cumple para cada conjunto A de cardinales regulares con | A |<min( A ). Esto implicaría que si ℵ ω es un límite fuerte, entonces el límite agudo
Se mantiene el límite análogo
se desprende de la conjetura de Chang ( Magidor ) o incluso de la inexistencia de un árbol Kurepa ( Shelah ).
Una conjetura más débil, aún sin resolver, establece que si | A |<min( A ), entonces pcf( A ) no tiene ningún punto límite inaccesible. Esto es equivalente a la afirmación de que pcf(pcf( A ))=pcf( A ).
La teoría ha encontrado una gran cantidad de aplicaciones, además de la aritmética cardinal. El estudio original de Shelah, Cardinal arithmetic for skeptics , incluye los siguientes temas: grupos abelianos casi libres, problemas de partición, falla de conservación de condiciones de cadena en álgebras de Boole bajo productos, existencia de álgebras de Jónsson, existencia de órdenes lineales entrelazados, álgebras de Boole equivalentemente estrechas y la existencia de modelos no isomorfos equivalentes en ciertas lógicas infinitarias.
Mientras tanto, se han encontrado muchas otras aplicaciones en la teoría de conjuntos, la teoría de modelos, el álgebra y la topología.