• Nie Znaleziono Wyników

Applications of innitary combinatorics 9

N/A
N/A
Protected

Academic year: 2021

Share "Applications of innitary combinatorics 9"

Copied!
1
0
0

Pełen tekst

(1)

Applications of innitary combinatorics 9

2019

A partial order P

• has Knaster Property, if every uncountable family F ⊆ P contains an uncountable subfamily G ⊆ F which is linked, i.e. A and B are compatible for each A, B ∈ G;

• is σ-centered, if P = Sn∈ωCn, where each Cn is centered;

• has a countable π-base, if there is a countable P ⊆ P such that for every p ∈ P there is p0 ∈ P such that p0 ≤ p.

(We assume here that P does not have the smallest element.) We say that a topological space K has Knaster Property (or has countable π-base) if the family of its nonempty open subsets (with inclusion) has Knaster Property (countable π-base).

∆-Lemma. Every uncountable family of nite sets has an uncountable subfamily A which is a ∆ system, i.e. is such that there is (a root) R such that for distinct A, B ∈ A we have A ∩ B = R

Zad. 1 Show that the existence of countable π-base implies separability which itself implies Knaster property and that Knaster property implies ccc.

Zad. 2 Let κ > ω. Show that 2κ is ccc. Does it have Knaster property? Show that it does not have a countable π-base. (Hint: ∆-lemma.)

Zad. 3 Show that if K supports a strictly positive measure µ (i.e. µ is positive on nonempty open sets), then K has Knaster property (Hint: use Duschnik-Miller theorem).

Zad. 4 Show that amoeba forcing is a poset with Knaster property which is not σ- centered.

Zad. 5 Show that if there exists a Suslin tree, then it exists a tall Suslin tree. (Suslin tree S is tall if for each s ∈ S and each each α < ω1 there is t ∈ S which is comparable with s.)

Zad. 6 Show that Suslin tree is not σ-centered.

Zad. 7 Let S be Suslin tree and let A be the Boolean algebra generated by S. Show that for every A ∈ A there is S ∈ S such that S ≤ A. Conclude, that A is ccc.

Cytaty

Powiązane dokumenty

This paper shows the convergence of the value iteration (or successive approximations) algorithm for average cost (AC) Markov control processes on Borel spaces, with possibly

Construction of optimal spanning trees - Kruskal Algorithm (with proof of correctness).. For each task maximally 12 points can

Looking at the darts at dartboard the professor makes the following deduction: the dart which was thrown to a point with a lower number has to be the rst one.. Indeed, assume

We present the full proofs of Theorems 4.1 and 4.2 for two reasons: firstly, since given functions are constant on the boundary and their complex Monge-Amp`ere measure is also

[r]

Show that any maximal ideal of A is

Show that the completion of a perfect field is

[r]