Conjunto estacionario

En teoría de conjuntos y en teoría de modelos existen tres nociones diferentes de conjunto estacionario:

Conjunto estacionario clásico

Si κ {\displaystyle \kappa \,} es un cardinal con cofinalidad no numerable, S κ , {\displaystyle S\subseteq \kappa \,,} y S {\displaystyle S\,} se interseca con cada conjunto club de κ , {\displaystyle \kappa \,,} entonces S {\displaystyle S\,} se denomina conjunto estacionario. Si un conjunto no es estacionario, entonces se denomina conjunto delgado. Esta noción no debe confundirse con la de conjunto delgado en teoría de números.

Si S {\displaystyle S\,} es un conjunto estacionario y C {\displaystyle C\,} es un conjunto club, entonces su intersección S C {\displaystyle S\cap C\,} también es estacinaria. Porque si D {\displaystyle D\,} es cualquier conjunto club, entonces C D {\displaystyle C\cap D\,} es un conjunto club porque la intersección de dos conjuntos club es también un conjunto club. Así ( S C ) D = S ( C D ) {\displaystyle (S\cap C)\cap D=S\cap (C\cap D)\,} es no vacío. Por lo tanto, ( S C ) {\displaystyle (S\cap C)\,} debe ser estacionario.

Véase también: Lema de Fodor

La restricción a una cofinalidad no numerable se hace para evitar casos triviales: Supóngase que tiene un cofinalidad κ {\displaystyle \kappa } numerable. Entonces S κ {\displaystyle S\subset \kappa } es estacionario en κ {\displaystyle \kappa } si y solo si κ S {\displaystyle \kappa \setminus S} está acotado en κ {\displaystyle \kappa } . En particular, si la cofinalidad de κ {\displaystyle \kappa } es ω = 0 {\displaystyle \omega =\aleph _{0}} , entonces cualesquiera dos conjuntos estacionarios de κ {\displaystyle \kappa } tienen intersección estacionaria.

Si se introduce la restricción de cofinalidad no numerable entonces lo último deja de ser certo. De hecho, supóngase que κ {\displaystyle \kappa } es un cardinal regular y S κ {\displaystyle S\subset \kappa } es estacionario. En ese caso S {\displaystyle S} puede ser particionado en κ {\displaystyle \kappa } conjuntos estacionarios disjuntos. Este resultado se debe a R. M. Solovay. Para κ {\displaystyle \kappa } cardinal sucesor, este resultado fue demostrado por S. M. Ulam y se demuestra fácilmente con el auxilio de la matriz de Ulam.

Conjunto estacionario de Jech

Existe otra noción diferente de conjunto estacionario debida a Thomas Jech. Dado un conjunto [ X ] λ {\displaystyle [X]^{\lambda }} , siendo λ {\displaystyle \lambda } un cardinal y X {\displaystyle X} un conjunto tal que su cardinal | X | λ {\displaystyle |X|\geq \lambda } , donde [ X ] λ {\displaystyle [X]^{\lambda }} denota el conjunto de conjuntos de X {\displaystyle X} cardinalidad λ {\displaystyle \lambda } : [ X ] λ = { Y X : | Y | = λ } {\displaystyle [X]^{\lambda }=\{Y\subset X:|Y|=\lambda \}} . Como en el caso de un conjunto estacionario clásico, S [ X ] λ {\displaystyle S\subset [X]^{\lambda }} es estacionario si y solo si se interseca con cada conjunto club de [ X ] λ {\displaystyle [X]^{\lambda }} y es no acotado bajo {\displaystyle \subset } y cerrado bajo la unión de cadenas de longitud inferior a λ {\displaystyle \lambda } .

Esta definición en general no es equivalente de conjunto estacionario clásico, aunque para X = ω 1 {\displaystyle X=\omega _{1}} y λ = 0 {\displaystyle \lambda =\aleph _{0}} ambas coinciden en el sentido de que S [ ω 1 ] ω {\displaystyle S\subset [\omega _{1}]^{\omega }} es estacionario si y solo si S ω 1 {\displaystyle S\cap \omega _{1}} es estacionario en ω 1 {\displaystyle \omega _{1}} . En este caso también se cumple una versión moficada del lema de Fodor.

Conjuntos estacionarios generalizados

Referencias

Bibliografía

  • Matthew Foreman, Stationary sets, Chang's Conjecture and partition theory, in Set Theory (The Hajnal Conference) DIMACS Ser. Discrete Math. Theoret. Comp. Sci., 58, Amer. Math. Soc., Providence, RI. 2002 pp. 73–94 (Archivo disponible aquí)

Enlaces externos

  • Stationary set en PlanetMath.
Control de autoridades
  • Proyectos Wikimedia
  • Wd Datos: Q1528401
  • Wd Datos: Q1528401