Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diego A. Meja
Universidad Tecnol
ogica de Viena
Seminario institucional
Instituto de Matematicas
Universidad de Antioquia
16 de marzo del 2015
Cardinales invariantes
16.03.2015
1 / 41
Notacion
Cardinales invariantes
16.03.2015
2 / 41
Notacion
Cardinales invariantes
16.03.2015
2 / 41
Notacion
Cardinales invariantes
16.03.2015
2 / 41
Notacion
c := |R| = 20 el tama
no del continuo.
Cardinales invariantes
16.03.2015
2 / 41
Notacion
c := |R| = 20 el tama
no del continuo.
Cardinales invariantes
16.03.2015
2 / 41
Notacion
c := |R| = 20 el tama
no del continuo.
Cardinales invariantes
16.03.2015
2 / 41
Notacion
c := |R| = 20 el tama
no del continuo.
Cardinales invariantes
16.03.2015
2 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Notacion
Cardinales invariantes
16.03.2015
3 / 41
Espacios polacos
Dado un espacio topologico X , sea B(X ) la colecci
on de subconjuntos de
Borel de X , i.e., la -algebra generada por los subconjuntos abiertos de X .
Cardinales invariantes
16.03.2015
4 / 41
Espacios polacos
Dado un espacio topologico X , sea B(X ) la colecci
on de subconjuntos de
Borel de X , i.e., la -algebra generada por los subconjuntos abiertos de X .
Teorema
Sea X un espacio polaco, B X Borel. Si B es no contable, entonces
contiene un subconjunto perfecto no vaco (de hecho, isomorfo a 2 ).
Cardinales invariantes
16.03.2015
4 / 41
Espacios polacos
Dado un espacio topologico X , sea B(X ) la colecci
on de subconjuntos de
Borel de X , i.e., la -algebra generada por los subconjuntos abiertos de X .
Teorema
Sea X un espacio polaco, B X Borel. Si B es no contable, entonces
contiene un subconjunto perfecto no vaco (de hecho, isomorfo a 2 ).
Como consecuencia, CH es cierto para los subconjuntos de Borel de R!
Cardinales invariantes
16.03.2015
4 / 41
Espacios polacos
Dado un espacio topologico X , sea B(X ) la colecci
on de subconjuntos de
Borel de X , i.e., la -algebra generada por los subconjuntos abiertos de X .
Teorema
Sea X un espacio polaco, B X Borel. Si B es no contable, entonces
contiene un subconjunto perfecto no vaco (de hecho, isomorfo a 2 ).
Como consecuencia, CH es cierto para los subconjuntos de Borel de R!
Teorema
Todo espacio polaco no contable es Borel-isomorfo a R, es decir, si X es
polaco no contable, existe una funci
on biyectiva f : R X tal que, dado
A R, A B(R) sii f [A] B(X ).
Cardinales invariantes
16.03.2015
4 / 41
Espacios polacos
Dado un espacio topologico X , sea B(X ) la colecci
on de subconjuntos de
Borel de X , i.e., la -algebra generada por los subconjuntos abiertos de X .
Teorema
Sea X un espacio polaco, B X Borel. Si B es no contable, entonces
contiene un subconjunto perfecto no vaco (de hecho, isomorfo a 2 ).
Como consecuencia, CH es cierto para los subconjuntos de Borel de R!
Teorema
Todo espacio polaco no contable es Borel-isomorfo a R, es decir, si X es
polaco no contable, existe una funci
on biyectiva f : R X tal que, dado
A R, A B(R) sii f [A] B(X ).
Por ende, en teora de conjuntos de los reales, cualquier espacio polaco no
contable es considerado como un espacio de n
umeros reales.
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
4 / 41
Cardinales invariantes
16.03.2015
5 / 41
Cardinales invariantes
16.03.2015
5 / 41
f g sii
a
n< (f (n) g (n)). Se lee g domina a f o f est
dominada por g .
n< (n) significa que (n) es cierto excepto en una cantidad finita
de naturales.
Cardinales invariantes
16.03.2015
5 / 41
f g sii
a
n< (f (n) g (n)). Se lee g domina a f o f est
dominada por g .
n< (n) significa que (n) es cierto excepto en una cantidad finita
de naturales.
Dado D ,
Cardinales invariantes
16.03.2015
5 / 41
f g sii
a
n< (f (n) g (n)). Se lee g domina a f o f est
dominada por g .
n< (n) significa que (n) es cierto excepto en una cantidad finita
de naturales.
Dado D ,
Cardinales invariantes
16.03.2015
5 / 41
f g sii
a
n< (f (n) g (n)). Se lee g domina a f o f est
dominada por g .
n< (n) significa que (n) es cierto excepto en una cantidad finita
de naturales.
Dado D ,
Cardinales invariantes
16.03.2015
5 / 41
Cardinales invariantes
16.03.2015
6 / 41
Lema
Toda familia contable de reales en es acotada (respecto a ).
Cardinales invariantes
16.03.2015
6 / 41
Lema
Toda familia contable de reales en es acotada (respecto a ).
Definimos dos cardinales invariantes:
Cardinales invariantes
16.03.2015
6 / 41
Lema
Toda familia contable de reales en es acotada (respecto a ).
Definimos dos cardinales invariantes:
Definicion
(1) b, el n
umero de (no-)acotaci
on, es el menor cardinal tal que existe
una familia no acotada de tama
no .
Cardinales invariantes
16.03.2015
6 / 41
Lema
Toda familia contable de reales en es acotada (respecto a ).
Definimos dos cardinales invariantes:
Definicion
(1) b, el n
umero de (no-)acotaci
on, es el menor cardinal tal que existe
una familia no acotada de tama
no .
(2) d, el n
umero de dominaci
on, es el menor cardinal tal que existe una
familia dominante de tama
no .
Cardinales invariantes
16.03.2015
6 / 41
Lema
Toda familia contable de reales en es acotada (respecto a ).
Definimos dos cardinales invariantes:
Definicion
(1) b, el n
umero de (no-)acotaci
on, es el menor cardinal tal que existe
una familia no acotada de tama
no .
(2) d, el n
umero de dominaci
on, es el menor cardinal tal que existe una
familia dominante de tama
no .
El Lema anterior dice que 0 < b, i.e., 1 b.
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
6 / 41
Lema
1 b d c.
Cardinales invariantes
16.03.2015
7 / 41
Lema
1 b d c.
Observacion
d no cambia si consideramos en vez de
Cardinales invariantes
16.03.2015
7 / 41
Lema
1 b d c.
Observacion
d no cambia si consideramos en vez de (Ejercicio!).
Cardinales invariantes
16.03.2015
7 / 41
Cardinales invariantes
16.03.2015
8 / 41
Cardinales invariantes
16.03.2015
8 / 41
Cardinales invariantes
16.03.2015
8 / 41
Cardinales invariantes
16.03.2015
8 / 41
Cardinales invariantes
16.03.2015
8 / 41
Definicion
a es el menor cardinal infinito tal que existe una familia mad de tama
no
.
Cardinales invariantes
16.03.2015
8 / 41
Almost disjointness
Lema
Existe una familia mad de tama
no c. Por lo tanto, a c.
Cardinales invariantes
16.03.2015
9 / 41
Almost disjointness
Lema
Existe una familia mad de tama
no c. Por lo tanto, a c.
Lema
b a.
Cardinales invariantes
16.03.2015
9 / 41
Cardinales invariantes
16.03.2015
10 / 41
Cardinales invariantes
16.03.2015
10 / 41
Cardinales invariantes
16.03.2015
10 / 41
Definicion
(1) s es el menor cardinal tal que existe una familia segadora de tama
no
.
Cardinales invariantes
16.03.2015
10 / 41
Definicion
(1) s es el menor cardinal tal que existe una familia segadora de tama
no
.
(2) r es el menor cardinal tal que existe una familia no-segada de
tama
no .
Cardinales invariantes
16.03.2015
10 / 41
Algunas desigualdades
Lema
b r c y 1 s d.
c
b
r
b
b
b
a
b
d
b
1
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
11 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cada afirmaci
on es consistente con ZFC:
r
b
b
b
a
b
d
b
Cardinales invariantes
16.03.2015
12 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
Resultados de consistencia
Cardinales invariantes
16.03.2015
13 / 41
d v.s. a
Cardinales invariantes
16.03.2015
14 / 41
d v.s. a
Cardinales invariantes
16.03.2015
14 / 41
d v.s. a
Cardinales invariantes
16.03.2015
14 / 41
Cardinales invariantes
16.03.2015
15 / 41
Cardinales invariantes
16.03.2015
15 / 41
Cardinales invariantes
16.03.2015
15 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
Cardinales invariantes
16.03.2015
16 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
N R es nulo si N L y m (N) = 0 (equivalentemente, existe
B B(R) tal que N B y m (B) = 0).
Cardinales invariantes
16.03.2015
16 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
Cardinales invariantes
16.03.2015
16 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
Lema
La union contable de subconjuntos nulos es nulo.
Cardinales invariantes
16.03.2015
16 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
Lema
La union contable de subconjuntos nulos es nulo.
Definicion
add(N ), la aditividad
S de N , es el menor tal que existe A N de
tama
no tal que A no es nulo.
Cardinales invariantes
16.03.2015
16 / 41
Medida
Consideremos m : L [, ] la medida de Lebesgue en R, donde L
es la -algebra de los subconjuntos Lebesgue-medibles de R (note que
B(R) L).
Lema
La union contable de subconjuntos nulos es nulo.
Definicion
add(N ), la aditividad
S de N , es el menor tal que existe A N de
tama
no tal que A no es nulo.
Del Lema, 1 add(N ).
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
16 / 41
Medida
Definicion
(1) cov(N ), el n
umero de cubrimiento
de N , es el menor tal que existe
S
C N de tama
no tal que C = R.
Cardinales invariantes
16.03.2015
17 / 41
Medida
Definicion
(1) cov(N ), el n
umero de cubrimiento
de N , es el menor tal que existe
S
C N de tama
no tal que C = R.
Cardinales invariantes
16.03.2015
17 / 41
Medida
Definicion
(1) cov(N ), el n
umero de cubrimiento
de N , es el menor tal que existe
S
C N de tama
no tal que C = R.
Cardinales invariantes
16.03.2015
17 / 41
Medida
Definicion
(1) cov(N ), el n
umero de cubrimiento
de N , es el menor tal que existe
S
C N de tama
no tal que C = R.
1
b
add(N )
b
cof(N )
non(N )
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
17 / 41
Categora
Cardinales invariantes
16.03.2015
18 / 41
Categora
Cardinales invariantes
16.03.2015
18 / 41
Categora
Cardinales invariantes
16.03.2015
18 / 41
Categora
Cardinales invariantes
16.03.2015
18 / 41
Categora
Cardinales invariantes
16.03.2015
18 / 41
Categora
En R, sea M la familia de subconjuntos magros de R. Como en el caso de
medida, definimos add(M), cov(M), non(M) y cof(M). Del mismo
modo,
cov(M)
b
1
b
add(M)
b
cof(M)
non(M)
Cardinales invariantes
16.03.2015
19 / 41
Categora
En R, sea M la familia de subconjuntos magros de R. Como en el caso de
medida, definimos add(M), cov(M), non(M) y cof(M). Del mismo
modo,
cov(M)
b
1
b
add(M)
b
cof(M)
non(M)
Cardinales invariantes
16.03.2015
19 / 41
-compacidad
Cardinales invariantes
16.03.2015
20 / 41
-compacidad
Cardinales invariantes
16.03.2015
20 / 41
-compacidad
Cardinales invariantes
16.03.2015
20 / 41
-compacidad
Por lo tanto,
Lema
add(K ) = non(K ) = b y cov(K ) = cof(K ) = d.
Cardinales invariantes
16.03.2015
20 / 41
-compacidad
Por lo tanto,
Lema
add(K ) = non(K ) = b y cov(K ) = cof(K ) = d.
Ademas, K M,
Cardinales invariantes
16.03.2015
20 / 41
-compacidad
Por lo tanto,
Lema
add(K ) = non(K ) = b y cov(K ) = cof(K ) = d.
Ademas, K M, por lo cual b non(M) y cov(M) d.
Cardinales invariantes
16.03.2015
20 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
21 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
22 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
23 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
24 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
25 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados.
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
d
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
26 / 41
El diagrama de Cichon
El siguiente diagrama ilustra las u
nicas desigualdades que se pueden
probar en ZFC sobre los cardinales involucrados. (desigualdades por:
Bartoszynski, Fremlin, Miller, Rothberger, Truss; consistencia por:
Bartoszynski, Judah, Miller, Shelah).
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
d
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
27 / 41
Resultados de consistencia
non(M)
b
2
b
1
1
b
cof(M)
cof(N )
d
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
28 / 41
Resultados de consistencia
non(M)
b
cof(M)
cof(N )
2
b
1
1
b
d
b
3
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
29 / 41
Resultados de consistencia
non(M)
b
b
1
b
cof(N )
d
b
3
b
add(N )
add(M)
cov(M)
non(N )
cof(M)
Cardinales invariantes
16.03.2015
30 / 41
Resultados de consistencia
non(M)
b
b
1
b
cof(N )
cof(M)
d
b
3
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
30 / 41
Resultados de consistencia
Si b = 1 d = 2 y 0 = , con el forcing de Solovay se puede
construir un modelo de
cov(N )
b
non(M) cof(M)
b
d
b
add(N )
add(M)
cov(M)
non(N )
2
b
cof(N )
Cardinales invariantes
16.03.2015
31 / 41
Resultados de consistencia
Si b = 1 d = 2 y 0 = , con el forcing de Solovay se puede
construir un modelo de
cov(N )
b
non(M) cof(M)
b
2
b
cof(N )
d
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
31 / 41
Cardinales invariantes
16.03.2015
32 / 41
Problema
Es b < cov(M) < non(M) consistente con ZFC?
Cardinales invariantes
16.03.2015
32 / 41
Problema
Es b < cov(M) < non(M) consistente con ZFC?
Teorema (Brendle)
Si < , es consistente que
cov(M) = non(N ) = < cov(N ) = non(M) = .
Cardinales invariantes
16.03.2015
32 / 41
Pregunta abierta
Problema
Existe un modelo de ZFC donde b < cov(N ) < non(M)?
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
33 / 41
non(M)
cof(M)
cof(N )
b
b
1
d
b
add(N )
add(M)
cov(M)
non(N )
1
b
Cardinales invariantes
16.03.2015
34 / 41
non(M)
cof(M)
d
b
cof(N )
b
1
1
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
35 / 41
non(M)
cof(M)
b
cof(N )
b
3
1
1
b
b
b
d
b
add(N )
add(M)
cov(M)
non(N )
Cardinales invariantes
16.03.2015
36 / 41
Preguntas abiertas
Problema
Es cov(M) < d < non(N ) < cof(N ) consistente con ZFC?
cov(N )
b
non(M)
b
b
1
b
cof(M)
b
cof(N )
b
add(M)
cov(M)
non(N )
Cardinales invariantes
d
b
add(N )
16.03.2015
37 / 41
Preguntas abiertas
Problema
Si 1 < 1 < 2 < 3 < < < y <3 = , existe un modelo del
siguiente diagrama?
cov(N )
b
non(M)
b
b
1
b
cof(N )
b
d
b
add(N )
add(M)
cov(M)
non(N )
cof(M)
Cardinales invariantes
16.03.2015
38 / 41
Referencias
T. Bartoszy
nski, H. Judah: Set Theory. On the Structure of the Real Line. A. K.
Peters, Massachusetts, 1995.
A. Blass: Combinatorial cardinal characteristics of the continuum. In: A. Kanamori,
M. Foreman (eds.), Handbook of Set-Theory, Springer, Heidelberg, 2010, pp.
395-490.
J. Brendle: Larger cardinals in Cicho
ns diagram, J. Symb. Logic 56, no. 3 (1991)
795-810.
J. Brendle: Mob families and mad families. Arch. Math. Logic 37 (1998) 183-197.
J. Brendle: Forcing and the structure of the real line: the Bogot
a lectures. Lecture
notes, 2009.
J. Brendle, V. Fischer: Mad families, splitting families and large continuum. J.
Symb. Logic 76, no. 1 (2011) 198-208.
J. Brendle: Shattered iterations. In preparation.
J. Brendle, D. Raghavan: Bounding, splitting and almost disjointness. Ann. Pure
Appl. Logic 165 (2014) 631-651.
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
39 / 41
Referencias
A. Fischer, M. Goldstern, J. Kellner, S. Shelah: Creature forcing and five cardinal
characteristics of the continuum. Submitted.
V. Fischer, D.A. Meja: Splitting, bounding and almost disjointness can be quite
different. In preparation.
M. Goldstern, D. A. Meja, S. Shelah: The left hand side of Cicho
ns diagram. In
preparation.
H. Judah, S. Shelah: The Kunen-Miller chart (Lebesgue measure, the Baire
property, Laver reals and preservation theorems for forcing). J. Symb. Logic 55, no.
3 (1990) 909-927.
A. S. Kechris: Classical descriptive set theory. Springer-Verlag, New York, 1995.
D. A. Meja: Matrix iterations and Cichons diagram, Arch. Math. Logic 52 (2013)
261-278.
A. Miller: Some properties of measure and category. Trans. Amer. Math. Soc. 266
(1981) 93-114.
S. Shelah: On cardinal invariants of the continuum. Contemp. Math. 31 (1984)
184-207.
Diego A. Meja (TU Wien)
Cardinales invariantes
16.03.2015
40 / 41
Referencias
Cardinales invariantes
16.03.2015
41 / 41