12.09.2014 Views

On changing cofinality of partially ordered sets

On changing cofinality of partially ordered sets

On changing cofinality of partially ordered sets

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Definition 4.18 Let 〈η, T (⃗p)〉, 〈η ′ , T ′ (⃗p ′ )〉 ∈ P . Set 〈η, T (⃗p)〉 ≤ 〈η ′ , T ′ (⃗p ′ )〉 iff<br />

1. η ′ ∈ T (⃗p),<br />

2. η ′ is an end extension <strong>of</strong> η,<br />

3. T ′ (⃗p ′ ) ⊆ T (⃗p),<br />

4. ⃗p η ′ ≤ ⃗p ′ .<br />

Definition 4.19 Let 〈η, T 〉, 〈η ′ , T ′ 〉 ∈ P . Set 〈η, T 〉 ≤ ∗ 〈η ′ , T ′ 〉 iff<br />

1. 〈η, T 〉 ≤ 〈η ′ , T ′ 〉,<br />

2. η = η ′ .<br />

Lemma 4.20 Let 〈p(0), p(1), ..., p(n), ... | n < ω〉 be a good sequence and q ′ (0) ≥ p(0). Then<br />

there are 〈q(0), q(1), ..., q(n), ... | n < ω〉 such that<br />

1. q(0) ≥ q ′ (0),<br />

2. 〈q(0), q(1), ..., q(n), ... | n < ω〉 is a good sequence,<br />

3. for each n < ω, q(n) ≥ p(n),<br />

Pro<strong>of</strong>. Combine j ≤n (q ′ (0)) with p(n), for each n < ω, and turn the results into separated<br />

conditions. Let us argue that (6) <strong>of</strong> Definition 4.12 can be easily satisfied. Thus, we need<br />

to take care <strong>of</strong> α’s in a 0 (q ′ (0)) \ a 0 (p(0)) such that j ≤l (α) does not appear in a n(α) (p(l)), for<br />

1 ≤ l < ω. Given such α, we consider k’s above n(α). Then j ≤k (α) ∉ a n(α) (p(k)). But then<br />

we are free to set<br />

〈j ≤k (α), κ k 〉 ∉ ⊤ q(k),n(α) .<br />

□<br />

Denote the result for each n < ω, by q(n). By the construction we have q(n) ≥ p(n).<br />

The following is a slightly more general statement with a similar pro<strong>of</strong>.<br />

Lemma 4.21 Let 〈p(0), p(1), ..., p(n), ... | n < ω〉 be a good sequence, l < ω and q ′ (m) ≥<br />

p(m), for every m ≤ l. Then there are 〈q(0), ..., q(n), ... | n < ω〉 such that<br />

1. q(0) = q ′ (0),<br />

2. q(m) ≥ q ′ (m), for every m ≤ l,<br />

23

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!