SLIDE 1 Productively (and non-productively) Menger spaces
Piotr Szewczak
Cardinal Stefan Wyszy´ nski University, Poland, and Bar-Ilan University, Israel
joint work with Boaz Tsaban Toposym 2016
Supported by National Science Center Poland UMO-2014/12/T/ST1/00627
SLIDE 2
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X
SLIDE 3
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X F1 ⊆ O1 X X
SLIDE 4
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X F1 ⊆ O1 X
. . .
X X X
SLIDE 5
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X F1 ⊆ O1 X
. . .
X X X
SLIDE 6
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 7
The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 8 The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X Menger ⇒ Lindel¨
F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 9 The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X σ-compact ⇒ Menger ⇒ Lindel¨
F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 10 The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X σ-compact ⇒ Menger ⇒ Lindel¨
Aurichi: Every Menger space is D F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 11 The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X σ-compact ⇒ Menger ⇒ Lindel¨
Aurichi: Every Menger space is D Chodunsky, Repovˇ s, Zdomskyy: Mengers property characterizes filters whose Mathias forcing notion does not add dominating functions F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 12 The Menger property
Menger’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that F1 ∪ F2 ∪ . . . covers X σ-compact ⇒ Menger ⇒ Lindel¨
Aurichi: Every Menger space is D Chodunsky, Repovˇ s, Zdomskyy: Mengers property characterizes filters whose Mathias forcing notion does not add dominating functions Tsaban: The most general class for which a general form of Hindmans Finite Sums Theorem holds F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 13
Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN
SLIDE 14 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n y x
SLIDE 15 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n y x
SLIDE 16 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n Y is dominating if ∀x∈[N]∞ ∃y∈Y x ≤∗ y y x
SLIDE 17 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n Y is dominating if ∀x∈[N]∞ ∃y∈Y x ≤∗ y d: minimal cardinality of a dominating set y x
SLIDE 18 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n Y is dominating if ∀x∈[N]∞ ∃y∈Y x ≤∗ y d: minimal cardinality of a dominating set y x
- •
- •
- •
- •
- • •
- •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Menger ⇔ continuous image of X into [N]∞ is nondominating
SLIDE 19 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n Y is dominating if ∀x∈[N]∞ ∃y∈Y x ≤∗ y d: minimal cardinality of a dominating set y x
- •
- •
- •
- •
- • •
- •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Menger ⇔ continuous image of X into [N]∞ is nondominating A Lindel¨
- f X with |X| < d is Menger
SLIDE 20 Menger meets combinatorics
[N]∞: infinite subsets of N [N]∞ ∋ x = {x(1), x(2), . . .} : increasing enumeration, [N]∞ ⊆ NN x ≤ y if x(n) ≤ y(n) for all n x ≤∗ d if x(n) ≤ y(n) for almost all n Y is dominating if ∀x∈[N]∞ ∃y∈Y x ≤∗ y d: minimal cardinality of a dominating set y x
- •
- •
- •
- •
- • •
- •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Menger ⇔ continuous image of X into [N]∞ is nondominating A Lindel¨
- f X with |X| < d is Menger
A dominating X ⊆ [N]∞ is not Menger
SLIDE 21
Products of Menger spaces
SLIDE 22
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger
SLIDE 23
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger Sets of reals
SLIDE 24
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger Sets of reals Just, Miller, Scheepers, Szeptycki (CH): There is a Menger M ⊆ R whose square M × M is not Menger
SLIDE 25
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger Sets of reals Just, Miller, Scheepers, Szeptycki (CH): There is a Menger M ⊆ R whose square M × M is not Menger Scheepers, Tsaban (cov(M) = cof(M)): There is a Menger M ⊆ R whose square M × M is not Menger
SLIDE 26
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger Sets of reals Just, Miller, Scheepers, Szeptycki (CH): There is a Menger M ⊆ R whose square M × M is not Menger Scheepers, Tsaban (cov(M) = cof(M)): There is a Menger M ⊆ R whose square M × M is not Menger Problem (sets of reals) Find the minimal hypotheses that Menger’s property is not productive
SLIDE 27
Products of Menger spaces
Todorˇ cevi´ c (ZFC): There is a Menger set whose square is not Menger Sets of reals Just, Miller, Scheepers, Szeptycki (CH): There is a Menger M ⊆ R whose square M × M is not Menger Scheepers, Tsaban (cov(M) = cof(M)): There is a Menger M ⊆ R whose square M × M is not Menger Problem (sets of reals) Find the minimal hypotheses that Menger’s property is not productive P(N) ≈ {0, 1}ω: the Cantor space P(N) = [N]∞ ∪ Fin
SLIDE 28
d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d
SLIDE 29 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d
A
c
SLIDE 30 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d
A
c
SLIDE 31 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger
A
Fin c
SLIDE 32
d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger
F1 ∪ {O1} ⊆ O1 Fin A
SLIDE 33
d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger
Fin A Fin A Fin A Fin A F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3
. . .
SLIDE 34
d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger
Fin A F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3
. . .
SLIDE 35
d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . .
SLIDE 36 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . .
SLIDE 37 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . .
SLIDE 38 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . . c
SLIDE 39 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . . c
a
SLIDE 40 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
|A \
n On| < d
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . . c
a
SLIDE 41 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
|A \
n On| < d ⇒ A \ n On is Menger
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3 Fin A
. . . c
a
SLIDE 42 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
|A \
n On| < d ⇒ A \ n On is Menger
Fin A F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3
. . . c
a
SLIDE 43 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
|A \
n On| < d ⇒ A \ n On is Menger
Fin A
a
c
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3
. . .
SLIDE 44 d-unbounded sets
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞ is d-unbounded ⇒ A ∪ Fin is Menger Fin ⊆
n On
P(N) \
n On ⊆ [N]∞ is compact, ∃c∈[N]∞ P(N) \ n On ≤ c
|A \
n On| < d ⇒ A \ n On is Menger
A ∪ Fin is Menger
Fin A
a
c
F1 ∪ {O1} ⊆ O1 F2 ∪ {O2} ⊆ O2 F3 ∪ {O3} ⊆ O3
. . .
SLIDE 45
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger
SLIDE 46
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Corollary cf(d) < d ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger
SLIDE 47
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Corollary cf(d) < d ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger ∃ cf(d)-unbounded X ⊆ [N]∞, |X| = cf(d)
SLIDE 48
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Corollary cf(d) < d ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger ∃ cf(d)-unbounded X ⊆ [N]∞, |X| = cf(d) |X| = cf(d) < d ⇒ X is Menger
SLIDE 49
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Corollary cf(d) < d ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger ∃ cf(d)-unbounded X ⊆ [N]∞, |X| = cf(d) |X| = cf(d) < d ⇒ X is Menger ∃ Menger Y ⊆ [N]∞, X × Y is not Menger
SLIDE 50
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d
SLIDE 51
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded
SLIDE 52
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite
SLIDE 53
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger
SLIDE 54
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger
P(N) Fin cFin [N]∞, ∞
SLIDE 55
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞
SLIDE 56
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞
SLIDE 57
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger τ : P(N) → P(N), τ(a) = ac = a ⊕ N
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞
SLIDE 58
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger τ : P(N) → P(N), τ(a) = ac = a ⊕ N X = τ[A ∪ Fin] = { ac : a ∈ A } ∪ cFin ⊆ [N]∞
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞
SLIDE 59
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger τ : P(N) → P(N), τ(a) = ac = a ⊕ N X = τ[A ∪ Fin] = { ac : a ∈ A } ∪ cFin ⊆ [N]∞
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞ Fin [N]∞, ∞ cFin
SLIDE 60
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger τ : P(N) → P(N), τ(a) = ac = a ⊕ N X = τ[A ∪ Fin] = { ac : a ∈ A } ∪ cFin ⊆ [N]∞ d-unbounded { ac : a ∈ A } ⊆ X
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞ Fin [N]∞, ∞ cFin
SLIDE 61
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger d ≤ r ⇔ ∃ bi-d-unbounded A ⊆ [N]∞, ∞ A ∪ Fin is Menger τ : P(N) → P(N), τ(a) = ac = a ⊕ N X = τ[A ∪ Fin] = { ac : a ∈ A } ∪ cFin ⊆ [N]∞ d-unbounded { ac : a ∈ A } ⊆ X ∃ Menger Y ⊆ P(N), X × Y is not Menger
P(N) Fin cFin [N]∞, ∞ Fin [N]∞, ∞ Fin [N]∞, ∞ cFin
SLIDE 62
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger Productivity of Menger MA Cohen Random Sacks Hechler Laver Mathias Miller
SLIDE 63
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger Productivity of Menger MA Cohen Random Sacks Hechler Laver Mathias Miller
SLIDE 64
Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger Productivity of Menger MA Cohen Random Sacks Hechler Laver Mathias Miller ?
SLIDE 65 Main results
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d A ⊆ [N]∞, ∞ is bi-d-unbounded if A and { ac : a ∈ A } are d-unbounded r: min card of A ⊆ [N]∞, there is no r ∈ [N]∞ s.t. for all a ∈ A r ∩ a and r \ a are infinite Corollary d ≤ r ⇒ ∃ Menger X, Y ⊆ P(N), X × Y is not Menger Productivity of Menger MA Cohen Random Sacks Hechler Laver Mathias Miller
?
Theorem? (Zdomskyy) In the Miller model Menger is productive
SLIDE 66
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite
SLIDE 67
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X X
SLIDE 68
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X
. . .
X X X
SLIDE 69
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X
. . .
X X X
SLIDE 70
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 71
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite X X X F1 ⊆ O1 F2 ⊆ O2 F3 ⊆ O3 X
. . .
SLIDE 72
The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 73 The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 74 The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite Hurewicz ⇒ Menger F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 75 The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite σ-compact ⇒ Hurewicz ⇒ Menger F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 76 The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite σ-compact ⇒ Hurewicz ⇒ Menger Aurichi, Tall (d = ℵ1): metrizable productively Lindel¨
F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 77 The Hurewicz property
Hurewicz’s property: for every sequence of open covers O1, O2, . . . of X there are finite F1 ⊆ O1, F2 ⊆ O2, . . . such that for each x ∈ X, the set { n ∈ N : x / ∈ Fn } is finite σ-compact ⇒ Hurewicz ⇒ Menger Aurichi, Tall (d = ℵ1): metrizable productively Lindel¨
Sz (ZFC): separable productively paracompact ⇒ Hurewicz F1 ⊆ O1 X F2 ⊆ O2 X F3 ⊆ O3 X X
. . .
SLIDE 78 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y x
SLIDE 79 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y y x
SLIDE 80 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y Y is bounded if ∃c∈[N]∞∀y∈Y y ≤∗ c y c
SLIDE 81 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y Y is bounded if ∃c∈[N]∞∀y∈Y y ≤∗ c b: minimal cardinality of an unbounded set y c
SLIDE 82 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y Y is bounded if ∃c∈[N]∞∀y∈Y y ≤∗ c b: minimal cardinality of an unbounded set y c
- •
- •
- •
- •
- • •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Hurewicz ⇔ continuous image of X into [N]∞ is unbounded
SLIDE 83 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y Y is bounded if ∃c∈[N]∞∀y∈Y y ≤∗ c b: minimal cardinality of an unbounded set y c
- •
- •
- •
- •
- • •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Hurewicz ⇔ continuous image of X into [N]∞ is unbounded
SLIDE 84 Hurewicz meets combinatorics
x ≤∗ y if x(n) ≤ y(n) for almost all n y ≤∞ x if x ≤∗ y Y is bounded if ∃c∈[N]∞∀y∈Y y ≤∗ c b: minimal cardinality of an unbounded set y c
- •
- •
- •
- •
- • •
- Theorem (Hurewicz)
Assume that X is Lindel¨
X is Hurewicz ⇔ continuous image of X into [N]∞ is unbounded A Lindel¨
- f X with |X| < b is Hurewicz
An unbounded X ⊆ [N]∞ is not Hurewicz
SLIDE 85
Main theorem again
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger
SLIDE 86 Main theorem again
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Y = A ∪ Fin, A is d-unbounded
A
Fin c
a
SLIDE 87 Main theorem again
A ⊆ [N]∞ is d-unbounded if |A| ≥ d and ∀c∈[N]∞|{ a ∈ A : a ≤ c }| < d Theorem (Sz, Tsaban) If X ⊆ [N]∞ contains a d-unbounded set or a cf(d)-unbounded set, then there is a Menger Y ⊆ P(N), X × Y is not Menger Y = A ∪ Fin, A is d-unbounded
A
Fin c
a
Tsaban, Zdomskyy: H is Hurewicz and hereditarily Lindel¨
SLIDE 88
Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger
SLIDE 89 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz
SLIDE 90 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz
SLIDE 91 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded
SLIDE 92 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα sβ
SLIDE 93 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y sα
SLIDE 94 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y sα yα
SLIDE 95 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y d-unbounded { yα : α < b } ⊆ Y sα yα
SLIDE 96 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y d-unbounded { yα : α < b } ⊆ Y ∃ Menger M ⊆ P(N), Y × M not Menger sα yα
SLIDE 97 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y d-unbounded { yα : α < b } ⊆ Y ∃ Menger M ⊆ P(N), Y × M not Menger (X ×H)×M → Y ×M, (X ×H)×M not Menger sα yα
SLIDE 98 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y d-unbounded { yα : α < b } ⊆ Y ∃ Menger M ⊆ P(N), Y × M not Menger (X ×H)×M → Y ×M, (X ×H)×M not Menger H × M is Menger, X × (H × M) is Menger sα yα
SLIDE 99 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz Asm X prod Menger, X × H not Hurewicz X × H → Y ⊆ [N]∞ unbounded (b = d) ∃ dominating { sα : α < b }, sβ ≤∗ sα, β ≤ α sα ≤∞ yα ∈ Y d-unbounded { yα : α < b } ⊆ Y ∃ Menger M ⊆ P(N), Y × M not Menger (X ×H)×M → Y ×M, (X ×H)×M not Menger H × M is Menger, X × (H × M) is Menger sα yα
SLIDE 100 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz What about general spaces?
SLIDE 101 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz What about general spaces? Miller, Tsaban, Zdomskyy (d = ℵ1): metrizable productively Lindel¨
- f ⇒ productively Hurewicz
metrizable productively Lindel¨
SLIDE 102 Productivity of Menger and Hurewicz
X is productively Menger if for each Menger M, X × M is Menger Theorem (Sz, Tsaban) b = d, hereditarily Lindel¨
productively Menger ⇒ productively Hurewicz What about general spaces? Miller, Tsaban, Zdomskyy (d = ℵ1): metrizable productively Lindel¨
- f ⇒ productively Hurewicz
metrizable productively Lindel¨
Theorem (Sz, Tsaban) d = ℵ1, general spaces productively Lindel¨
- f ⇒ productively Menger ⇒ productively Hurewicz
SLIDE 103
Open problems
Sets of reals
SLIDE 104
Open problems
Sets of reals d ≤ r ⇔ Menger is not productive?
SLIDE 105
Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger?
SLIDE 106 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
SLIDE 107 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
(b = d) productively Menger = productively Hurewicz?
SLIDE 108 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
(b = d) productively Menger = productively Hurewicz? General spaces
SLIDE 109 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
(b = d) productively Menger = productively Hurewicz? General spaces X ⊆ R, |X| < b ⇒ X× Hurewicz is Lindel¨
SLIDE 110 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
(b = d) productively Menger = productively Hurewicz? General spaces X ⊆ R, |X| < b ⇒ X× Hurewicz is Lindel¨
(d = ℵ1) productively Menger = productively Hurewicz
SLIDE 111 Open problems
Sets of reals d ≤ r ⇔ Menger is not productive? Any Lusin set is not productively Menger? Hereditarily Lindel¨
(b = d) productively Menger = productively Hurewicz? General spaces X ⊆ R, |X| < b ⇒ X× Hurewicz is Lindel¨
(d = ℵ1) productively Menger = productively Hurewicz Any Sierpi´ nski set is not productively Hurewicz? is not productively Menger? under CH?