• Nie Znaleziono Wyników

Abstract. Assuming large cardinals, we show that every κ-complete filter can be generically extended to a V -ultrafilter with well-founded ultrapower. We then apply this to answer a question of Abe.

N/A
N/A
Protected

Academic year: 2021

Share "Abstract. Assuming large cardinals, we show that every κ-complete filter can be generically extended to a V -ultrafilter with well-founded ultrapower. We then apply this to answer a question of Abe."

Copied!
4
0
0

Pełen tekst

(1)

F U N D A M E N T A MATHEMATICAE

163 (2000)

A note on a question of Abe

by

Douglas B u r k e (Las Vegas, NV)

Abstract. Assuming large cardinals, we show that every κ-complete filter can be generically extended to a V -ultrafilter with well-founded ultrapower. We then apply this to answer a question of Abe.

1. Weakly precipitous filters. A set F is a filter if it is closed under intersections, ∅ 6∈ F, and whenever A ⊆ B ⊆ S

F with A ∈ F, then B ∈ F.

In what follows κ is always a regular cardinal > ω. A filter F is κ-complete iff it is closed under intersections of size < κ.

Definition 1.1. Let F be a κ-complete filter. We say F is weakly precipitous if there is a partial order P and a P-name ˙ G such that it is forced that ˙ G is a V -κ-complete ultrafilter extending F with well-founded ultrapower. We say F is α-weakly precipitous if there is a partial order P and a P-name ˙ G such that it is forced that ˙ G is a V -κ-complete ultrafilter extending F with j

G˙

(α) in the well-founded part of the ultrapower.

If κ is strongly compact then every κ-complete filter can be extended to a κ-complete ultrafilter. If we use a generic embedding instead of a strongly compact embedding, then (large cardinals imply that) for every κ, every κ-complete filter is weakly precipitous.

Recall that S is stationary if for every f : ( S

S)

S

S there is an a ∈ S that is closed under f . We have P

= {S ∈ V

δ

| S is stationary}, ordered by S ≤ T iff S

S ⊇ S

T and for all a ∈ S, a ∩ ( S

T ) ∈ T . This generalization of stationary and the following theorem appear in [W1] and [W2].

Theorem 1.2 (Woodin). Assume δ is a Woodin cardinal, G ⊆ P

is generic, and j

G

: V → M is the generic embedding. Then M

⊆ M in V [G].

Lemma 1.3. Assume F is a κ-complete filter and there is a Woodin cardinal > | S

F|. Then F is weakly precipitous.

2000 Mathematics Subject Classification: Primary 03E40, 03E55.

[95]

(2)

96 D. Burke

P r o o f. We may assume S

F is a cardinal λ and λ≥κ. Let δ>λ be a Woodin cardinal. The forcing P that witnesses that F is weakly precipitous is

P

¹{a ⊆ V

λ+1

| |a| < κ & a ∩ κ ∈ κ}.

Let H ⊆ P be generic and j : V → M the generic embedding (so M is well-founded). It is easy to see (using techniques from [W1]; also see [M2], Chapter 9) that cp(j) = κ, j

00

F ∈ M , and j(κ) > |j

00

F| (this last inequality holds since F ⊆ V

λ+1

). Since j(F) is a j(κ)-complete filter and j

00

F ⊆ j(F), there is a c ∈ T

j

00

F.

Now in V [H] define a V -ultrafilter G on λ by A ∈ G iff c ∈ j(A). Clearly, G is a V -κ-complete ultrafilter extending F. Since Ult(V, G) can be embedded into M (by the map k([f ]) = j(f )(c)), Ult(V, G) is well-founded. Finally, standard forcing facts give a name ˙ G for G.

We can get by with much smaller large cardinals if all we want is α-weakly precipitous.

Lemma 1.4. Assume F is a κ-complete filter and there is a measurable cardinal δ > | S

F|. Then F is δ-weakly precipitous.

P r o o f. We may assume S

F = λ a cardinal and λ ≥ κ. Since δ > λ is measurable,

S = {a ⊆ V

δ

| a ∩ κ ∈ κ & |a ∩ V

λ+1

| < κ & |a| = δ}

is stationary ([W1]). Let P be all stationary subsets of S ordered by inclusion, and H ⊆ P generic. Then we have an embedding j : V → (M, E) with cp(j) = κ, δ in the well-founded part of (M, E), j(δ) = δ, j

00

F ∈ M , and

|j

00

F| < j(κ) (this is all standard—see [W1] or [M2]). Now we argue as above to get a V -κ-complete ultrafilter G extending F. Let j

G

: V → Ult(V, G) and k : Ult(V, G) → (M, E) be the canonical maps. Then j

G

(δ) is in the well-founded part of Ult(V, G) since k(j

G

(δ)) = j(δ) = δ.

2. A question of Abe. It is possible that one can use large cardinals (and weakly precipitous filters) instead of precipitous filters. For example, in [M1] Magidor proves that if there is a precipitous ideal on ω

1

and a measurable cardinal then all Σ

13

sets are Lebesgue measurable. If we use Theorem 1.2 instead of a precipitous ideal on ω

1

, Magidor’s proof gives that all Σ

13

sets are Lebesgue measurable from a measurable cardinal above a Woodin cardinal. Magidor goes on to show that all Σ

14

sets are Lebesgue measurable from other precipitous ideals. Using Magidor’s ideas from this proof and Theorem 1.2, one sees that a measurable cardinal above n Woodin cardinals implies that all Σ

1n+2

sets are Lebesgue measurable.

In this section we give another example of this in answering a question

of Abe from [A]. The following definition and two theorems are due to Abe

and appear in [A].

(3)

A note on a question of Abe 97

Definition 2.1 (Abe). Assume F is a filter on P

κ

λ (all filters on P

κ

λ are κ-complete and fine). F is weakly normal iff ∀f if {a ∈ P

κ

λ | f (a) ∈ a} ∈ F then ∃β < λ such that {a ∈ P

κ

λ | f (a) < β} ∈ F. Further, F is semi-weakly normal iff ∀f if {a ∈ P

κ

λ | f (a) ∈ a} ∈ F

+

then ∃β < λ such that {a ∈ P

κ

λ | f (a) < β} ∈ F

+

.

Theorem 2.2 (Abe). Assume F is a filter on P

κ

λ. Then F is weakly normal iff F is semi-weakly normal and there is no sequence of cof(λ) many disjoint F-positive sets.

Theorem 2.3 (Abe). If λ is regular and there is a weakly normal filter on P

κ

λ, then λ

= 2

· λ.

This last result generalizes the well-known result of Solovay [S].

Also in [A], Abe proved a similar result when cof(λ) ≤ κ and asked if one can compute λ

when κ < cof(λ) < λ. Abe could answer this question assuming that a certain filter was precipitous—we show that λ- weak precipitousness suffices.

Theorem 2.4. Assume β is regular and there is a filter F on P

κ

β that has no β sequence of disjoint sets from F

+

(and there is a measurable car- dinal >β). Then there is a weakly normal filter on P

κ

β.

Remark. Matsubara has proved that if there is a β saturated precipitous ideal on P

κ

β then β

= 2

·β ([M3], [M4]). Our result (combined with 2.3) eliminates the precipitous assumption (at the expense of a large cardinal).

We also seem to have a weaker saturation hypothesis.

P r o o f (of Theorem 2.4). Let F be a filter on P

κ

β with no β sequence of disjoint sets from F

+

. Since there is a measurable cardinal > β there is a partial order P and a P-name ˙ G such that P forces ˙ G ⊇ F is a V -κ-complete ultrafilter on P

κ

β with j

G˙

(β) in the well-founded part of the ultrapower.

Now fix f : P

κ

β → Ord and p ∈ P such that p ° “[f ] = sup(j

00˙

G

β)”.

Define a filter E on P

κ

β by A ∈ E iff p ° A ∈ ˙ G. It is easy to see that E is a κ-complete fine filter on P

κ

β, F ⊆ E, and there is no β sequence of disjoint E positive sets. Because p ° “[f ] = sup(j

00˙

G

β)”, we have (1) ∀γ < β {a ∈ P

κ

β | f (a) ≥ γ} ∈ E.

Note that T ∈ E

+

iff ∃q ≤ p such that q ° T ∈ ˙ G. Using this, and again the fact that p ° “[f ] = sup(j

00G˙

β)”, we have

(2) ∀g if {a ∈ P

κ

β | g(a) < f (a)} ∈ E

+

then

∃γ < β with {a ∈ P

κ

β | g(a) < γ} ∈ E

+

. Finally, define a filter D on P

κ

β by

A ∈ D iff {a ∈ P

κ

β | a ∩ f (a) ∈ A} ∈ E.

(4)

98 D. Burke

Clearly, D is a κ-complete filter on P

κ

β. Using (1) and the fact that E is fine, we find that D is fine. Note that A ∈ D

+

iff {a ∈ P

κ

β | a ∩ f (a)

∈ A} ∈ E

+

. So there is no β sequence of disjoint D positive sets. Using (2) we see that D is semi-weakly normal. Therefore D is a weakly normal filter on P

κ

β.

Corollary 2.5. Assume cof(λ) ≥ κ and there is a filter on P

κ

λ with no λ sequence of disjoint F-positive sets (and there is a measurable cardinal

> λ). Then λ

= 2

· λ.

P r o o f. If λ is regular then we use 2.4 and 2.3.

So assume κ ≤ cof(λ) < λ. Let F be a filter on P

κ

λ with no λ sequence of disjoint, positive sets. It is easy to see that there is a γ < λ and S ∈ F

+

such that S cannot be split into γ many disjoint positive sets. Replace F with F¹S (so there is no γ sequence of disjoint positive sets) and take γ ≥ cof(λ).

Now given any regular β with γ ≤ β < λ, let F

β

be the projection of F to P

κ

β (F

β

= {{a ∩ β | a ∈ S} | S ∈ F}). So F

β

is a κ-complete fine filter on P

κ

β with no β sequence of disjoint positive sets (no γ sequence in fact).

So by 2.4 and 2.3, β

= 2

· β.

Finally, since cof(λ) ≥ κ, we have λ

= S

β<λ

β

, and therefore λ

= 2

· λ.

References

[A] Y. A b e, Weakly normal ideals on P

κ

λ and the singular cardinal hypothesis, Fund.

Math. 143 (1993), 97–106.

[J] T. J. J e c h, Set Theory, Academic Press, 1978.

[M1] M. M a g i d o r, Precipitous ideals and Σ

14

sets, Israel J. Math. 35 (1980), 109–134.

[M2] D. A. M a r t i n, Borel and Projective Games, book to be published.

[M3] Y. M a t s u b a r a, private communication.

[M4] —, Saturated ideals and the singular cardinal hypothesis, J. Symbolic Logic 57 (1992), 970–974.

[S] R. M. S o l o v a y, Strongly compact cardinals and the GCH , in: Proc. Tarski Sym- posium, Proc. Sympos. Pure Math. 25, Amer. Math. Soc., Providence, R.I., 1974, 365–372.

[W1] W. H. W o o d i n, Supercompact cardinals and Σ

21

sets, handwritten notes, May 1985.

[W2] —, Supercompact cardinals, sets of reals, and weakly homogeneous trees, Proc. Nat.

Acad. Sci. U.S.A. 85 (1988), 6587–6591.

Department of Mathematics University of Nevada Las Vegas, NV 89154, U.S.A.

E-mail: dburke@nevada.edu

Received 1 September 1999

Cytaty

Powiązane dokumenty

If Player II has not fired before, fire at ihai+ch ε and play optimally the resulting duel.. Strategy of

This paper deals with a weak convergence of maximum vectors built on the base of stationary and normal sequences of relatively strongly dependent random vectors.. The

The first result implies that there is a model of set theory in which all normal locally compact metacompact spaces are paracompact, yet there is a normal locally compact

Given the central role played by G δ -diagonals in metrization theory for compact Hausdorff spaces and for linearly ordered spaces (see [S] and [L1], for example), it is natural to

For general k the proof is very long and involved (it is worth mentioning that the proof offered by Marcinkiewicz and Zygmund has a lacuna filled by Fejzic and Weil [3]).. The

4.5.. Denote this difference by R.. In a typical problem of combinatorial num- ber theory, the extremal sets are either very regular, or random sets. Our case is different. If A is

Using a theorem from pcf theory, we show that for any singular cardinal ν, the product of the Cohen forcing notions on κ, κ &lt; ν, adds a generic for the Cohen forcing notion on ν

For infinite I, use Theorem 2.9 of [9], which says that if all the τ -additive topological product measures on finite subproducts are com- pletion regular, and all but countably many