The combinatorial essence of supercompactness Christoph Weiß (Joint work with Matteo Viale)
October 26, 2010
Christoph Weiß
The combinatorial essence of supercompactness
Goal: Con(PFA) =⇒ Con(there is a supercompact cardinal)
Christoph Weiß
The combinatorial essence of supercompactness
Goal: Con(PFA) =⇒ Con(there is a supercompact cardinal) Problem: Inner model theory
Christoph Weiß
The combinatorial essence of supercompactness
Goal: Con(PFA) =⇒ Con(there is a supercompact cardinal) Problem: Inner model theory Revised Goal: Show that if we force a model of PFA, then we need a supercompact cardinal for it.
Christoph Weiß
The combinatorial essence of supercompactness
Common understanding: Weak compactness Measurability
Strong compactness
Supercompactness
Christoph Weiß
The combinatorial essence of supercompactness
Common understanding: Weak compactness Measurability
Strong compactness
Supercompactness
But this depends on the definition of λ-strongly compact and λ-supercompact, for it is equally plausible that Measurability
Strong compactness
Christoph Weiß
The combinatorial essence of supercompactness
Common understanding: Weak compactness Measurability
Strong compactness
Supercompactness
But this depends on the definition of λ-strongly compact and λ-supercompact, for it is equally plausible that Measurability
Strong compactness
So one should look for the “minimal ” principle that generalizes to supercompactness under a suitable choice of λ-supercompact: Ineffability
Supercompactness
Christoph Weiß
The combinatorial essence of supercompactness
Definition hdα | α < κi is called a κ-list iff dα ⊂ α for all α < κ.
Christoph Weiß
The combinatorial essence of supercompactness
Definition hdα | α < κi is called a κ-list iff dα ⊂ α for all α < κ. Definition Let D be a κ-list. d ⊂ κ is a branch for D iff for all α < κ there is β < κ, β ≥ α, such that dβ ∩ α = d ∩ α.
Christoph Weiß
The combinatorial essence of supercompactness
Definition hdα | α < κi is called a κ-list iff dα ⊂ α for all α < κ. Definition Let D be a κ-list. d ⊂ κ is a branch for D iff for all α < κ there is β < κ, β ≥ α, such that dβ ∩ α = d ∩ α. Fact A cardinal κ is weakly compact iff every κ-list has a branch.
Christoph Weiß
The combinatorial essence of supercompactness
Now we write up ineffability the same way. Definition Let D be a κ-list. d ⊂ κ is an ineffable branch for D iff there is a stationary set S ⊂ κ such that dα = d ∩ α for all α ∈ S.
Christoph Weiß
The combinatorial essence of supercompactness
Now we write up ineffability the same way. Definition Let D be a κ-list. d ⊂ κ is an ineffable branch for D iff there is a stationary set S ⊂ κ such that dα = d ∩ α for all α ∈ S. Fact A cardinal κ is ineffable iff every κ-list has an ineffable branch.
Christoph Weiß
The combinatorial essence of supercompactness
The concepts of lists and branches generalize to Pκ λ. Definition hda | a ∈ Pκ λi is called a Pκ λ-list iff da ⊂ a for all a ∈ Pκ λ. Definition Let D be a Pκ λ-list. d ⊂ λ is called a branch for D iff for all a ∈ Pκ λ there is b ∈ Pκ λ, b ⊃ a, such that db ∩ a = d ∩ a. d ⊂ λ is called an ineffable branch for D iff there is a stationary set S ⊂ Pκ λ such that da = d ∩ a for all a ∈ S.
Christoph Weiß
The combinatorial essence of supercompactness
The concepts of lists and branches generalize to Pκ λ. Definition hda | a ∈ Pκ λi is called a Pκ λ-list iff da ⊂ a for all a ∈ Pκ λ. Definition Let D be a Pκ λ-list. d ⊂ λ is called a branch for D iff for all a ∈ Pκ λ there is b ∈ Pκ λ, b ⊃ a, such that db ∩ a = d ∩ a. d ⊂ λ is called an ineffable branch for D iff there is a stationary set S ⊂ Pκ λ such that da = d ∩ a for all a ∈ S. Theorem (Jech) A cardinal κ is strongly compact iff for all λ ≥ κ every Pκ λ-list has a branch. Theorem (Magidor) A cardinal κ is supercompact iff for all λ ≥ κ every Pκ λ-list has an ineffable branch. Christoph Weiß
The combinatorial essence of supercompactness
Definition Let D = hdα | α < κi be a κ-list. D is called thin iff for all δ < κ we have that |{dα ∩ δ | α < κ}| < κ. Note that if κ is inaccessible, then every κ-list is thin. Observed a long time ago: If we restrict ourselves to thin lists, then the principle of κ-lists having branches also makes sense for accessible cardinals κ. (For this is just the tree property.)
Christoph Weiß
The combinatorial essence of supercompactness
Definition Let D = hdα | α < κi be a κ-list. D is called thin iff for all δ < κ we have that |{dα ∩ δ | α < κ}| < κ. Note that if κ is inaccessible, then every κ-list is thin. Observed a long time ago: If we restrict ourselves to thin lists, then the principle of κ-lists having branches also makes sense for accessible cardinals κ. (For this is just the tree property.) But of course so does the principle of κ-lists having ineffable branches! We use the following abbreviations. Definition TP(κ) holds iff every thin κ-list has a branch. ITP(κ) holds iff every thin κ-list has an ineffable branch.
Christoph Weiß
The combinatorial essence of supercompactness
Now we are able to rephrase the facts above. Fact A cardinal κ is weakly compact iff it is inaccessible and TP(κ) holds. Fact A cardinal κ is ineffable iff it is inaccessible and ITP(κ) holds. The advantage is the principles TP and ITP make sense for accessible cardinals! For example, it is consistent up to a weakly compact (an ineffable) that TP(ω2 ) (ITP(ω2 )) holds.
Christoph Weiß
The combinatorial essence of supercompactness
Thin can also be defined for Pκ λ. Definition Let D = hda | a ∈ Pκ λi be a Pκ λ-list. D is called thin iff there is a club C ⊂ Pκ λ such that for all c ∈ C we have {da ∩ c | c ⊂ a ∈ Pκ λ}| < κ. Definition TP(κ, λ) holds iff every thin Pκ λ-list has a branch. ITP(κ, λ) holds iff every thin Pκ λ-list has an ineffable branch.
Christoph Weiß
The combinatorial essence of supercompactness
Thin can also be defined for Pκ λ. Definition Let D = hda | a ∈ Pκ λi be a Pκ λ-list. D is called thin iff there is a club C ⊂ Pκ λ such that for all c ∈ C we have {da ∩ c | c ⊂ a ∈ Pκ λ}| < κ. Definition TP(κ, λ) holds iff every thin Pκ λ-list has a branch. ITP(κ, λ) holds iff every thin Pκ λ-list has an ineffable branch. Theorem (Jech) A cardinal κ is strongly compact iff it is inaccessible and TP(κ, λ) holds for all λ ≥ κ. Theorem (Magidor) A cardinal κ is supercompact iff it is inaccessible and ITP(κ, λ) holds for all λ ≥ κ. Christoph Weiß
The combinatorial essence of supercompactness
But there is something better than thin. Definition Let D = hdα | α < κi be a κ-list. D is called slender iff there is a club C ⊂ κ such that for every γ ∈ C and every δ < γ there is β < γ such that dγ ∩ δ = dβ ∩ δ. It is easy to see that if a κ-list D is thin, then D is slender. Definition SP(κ) holds iff every slender κ-list has a branch. ISP(κ, λ) holds iff every slender κ-list has an ineffable branch.
Christoph Weiß
The combinatorial essence of supercompactness
Slender also makes sense for Pκ λ-lists. Definition Let D = hda | a ∈ Pκ λi be a Pκ λ-list. D is called slender iff for every sufficiently large θ there is a club C ⊂ Pκ Hθ such that for all M ∈ C and all b ∈ M ∩ Pκ λ we have dM∩λ ∩ b ∈ M. Again if a Pκ λ-list is thin, then it is slender. Definition SP(κ, λ) holds iff every slender Pκ λ-list has a branch. ISP(κ, λ) holds iff every slender Pκ λ-list has an ineffable branch.
Christoph Weiß
The combinatorial essence of supercompactness
The principles ITP(κ, λ) and ISP(κ, λ) give rise to natural ideals. Definition IIT [κ, λ] := {A ⊂ Pκ λ | there is a thin Pκ λ-list D without an ineffable branch living on A} IIS [κ, λ] := {A ⊂ Pκ λ | there is a slender Pκ λ-list D without an ineffable branch living on A}
Christoph Weiß
The combinatorial essence of supercompactness
The principles ITP(κ, λ) and ISP(κ, λ) give rise to natural ideals. Definition IIT [κ, λ] := {A ⊂ Pκ λ | there is a thin Pκ λ-list D without an ineffable branch living on A} IIS [κ, λ] := {A ⊂ Pκ λ | there is a slender Pκ λ-list D without an ineffable branch living on A} Thus the principles ITP(κ, λ) and ISP(κ, λ) say that the ideals IIT [κ, λ] and IIS [κ, λ] are proper ideals respectively. The ideals IIT [κ, λ] and IIS [κ, λ] are normal. It is easy to see that I [κ] ⊂ IIS [κ, κ], where I [κ] denotes the approachability ideal on κ. Therefore ISP(κ) implies the failure of the approachability property on the predecessor of κ. Furthermore ITP(κ, λ) implies the failure of weak versions of square. Christoph Weiß
The combinatorial essence of supercompactness
Theorem PFA implies ISP(ω2 , λ) holds for all λ ≥ ω2 . This in some sense says that PFA shows ω2 is supercompact, apart from its missing inaccessibility. If we could go to an inner model that thinks ω2 is inaccessible but inherits ITP(ω2 , λ) for all λ ≥ ω2 from V , then we would have an inner model for a supercompact.
Christoph Weiß
The combinatorial essence of supercompactness
We now want to pull back the principle ISP from a larger model W to a smaller model V . Definition Let V ⊆ W be a pair of transitive models of ZFC. (V , W ) satisfies the µ-covering property if the class PµV V is cofinal in PµW V , that is, for every x ∈ W with x ⊂ V and |x| < µ there is z ∈ PµV V such that x ⊂ z. (V , W ) satisfies the µ-approximation property if for all x ∈ W , x ⊂ V , it holds that if x ∩ z ∈ V for all z ∈ PµV V , then x ∈ V . A forcing P is said to satisfy the µ-covering property or the µ-approximation property if for every V -generic G ⊂ P the pair (V , V [G ]) satisfies the µ-covering property or the µ-approximation property respectively.
Christoph Weiß
The combinatorial essence of supercompactness
Why are we interested in pairs of models that satisfy the κ-covering and the κ-approximation properties? Definition A forcing P is called a standard iteration of length κ if 1
P is the direct limit of an iteration hPα | α < κi that takes direct limits stationarily often,
2
|Pα | < κ for all α < κ.
Note that the usual forcing constructions for creating models of PFA or MM are standard iterations of length κ, where κ is a large cardinal that is collapsed to ω2 . Lemma Let P be a standard iteration of length κ. Then V and V [G ] satisfy the κ-covering and the κ-approximation properties for V -generic G ⊂ P. Christoph Weiß
The combinatorial essence of supercompactness
Proposition Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Then V W IIT [κ, λ] ⊂ IIT [κ, λ].
Christoph Weiß
The combinatorial essence of supercompactness
Proposition Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Then V W IIT [κ, λ] ⊂ IIT [κ, λ].
Theorem Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering property and the τ -approximation property for some τ < κ, and suppose κ is inaccessible in V . Then PκW λ − PκV λ ∈ IIT [κ, λ], so also V W FIT [κ, λ] ⊂ FIT [κ, λ].
Thus, if W |= ITP(κ, λ), then V |= ITP(κ, λ). Christoph Weiß
The combinatorial essence of supercompactness
Hope Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Then PκW λ − PκV λ ∈ IIT [κ, λ].
Christoph Weiß
The combinatorial essence of supercompactness
Hope Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Then PκW λ − PκV λ ∈ IIT [κ, λ]. For the proof of “PFA =⇒ ∀λ ≥ ω2 ISP(ω2 , λ)” the following set is used. MP,θ := {M ∈ Pω2 Hθ | ∃G ⊂ P M-generic}. By an argument of Woodin, PFA implies the set MP,θ is stationary in Pω2 Hθ for proper P. Our hope would imply that MP,θ λ is a subset of V , possibly modulo a nonstationary part.
Christoph Weiß
The combinatorial essence of supercompactness
Hope Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Then PκW λ − PκV λ ∈ IIT [κ, λ]. For the proof of “PFA =⇒ ∀λ ≥ ω2 ISP(ω2 , λ)” the following set is used. MP,θ := {M ∈ Pω2 Hθ | ∃G ⊂ P M-generic}. By an argument of Woodin, PFA implies the set MP,θ is stationary in Pω2 Hθ for proper P. Our hope would imply that MP,θ λ is a subset of V , possibly modulo a nonstationary part. But our hope was shattered. Theorem (Sakai, 2010) Let κ be a supercompact cardinal, and let µ > κ be a Woodin cardinal. Then in W , where W is the standard extension of V such that W |= MM + κ = ω2 , it holds that {M ∈ MP,θ | M ∩ κ+ ∈ / V} is stationary for any stationary preserving P ∈ W . Christoph Weiß
The combinatorial essence of supercompactness
But the following works. Theorem Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . If W |= TP(κ, λ), then V |= TP(κ, λ). Corollary Let P be a standard iteration of length κ and suppose κ is inaccessible. Suppose P “κ = ω2 ∧ PFA.” Then κ is strongly compact.
Christoph Weiß
The combinatorial essence of supercompactness
Theorem Let V ⊂ W be a pair of models of ZFC that satisfies the κ-covering and the κ-approximation properties, and suppose κ is inaccessible in V . Let λ be regular in V , and suppose that for all γ < λ and every S ⊂ cof(ω) ∩ γ it holds that V |= “S is stationary in γ” iff W |= “S is stationary in γ.” Suppose W |= λ