Background Results
Determinacy from strong compactness of ω1
Trevor Wilson1
University of California, Irvine
July 21, 2015
1joint with Nam Trang
Trevor Wilson Determinacy from strong compactness of ω1
Outline Background AD and large cardinal properties of 1 AD R + DC - - PowerPoint PPT Presentation
Background Results Determinacy from strong compactness of 1 Trevor Wilson 1 University of California, Irvine July 21, 2015 1 joint with Nam Trang Trevor Wilson Determinacy from strong compactness of 1 Background Results Outline
Background Results
University of California, Irvine
1joint with Nam Trang
Trevor Wilson Determinacy from strong compactness of ω1
Background Results
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Without AC, “large cardinals” may not be large in the
◮ For example, measurable cardinals can be successors. ◮ In particular, ω1 can be measurable. ◮ We investigate large cardinal properties of ω1 and their
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ crit(j) = ω1. ◮ j is not elementary: Ult(V , µ) |
◮ If M |
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ ZFC + “there is a measurable cardinal.” ◮ ZF + DC + “ω1 is measurable.”
◮ If ZFC holds and κ is measurable, take a V -generic filter
◮ The symmetric model V (RV [G]) satisfies ZF + DC +
◮ Conversely, if ZF + DC holds and ω1 is measurable by µ,
1 is measurable.”
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ There are many measurable cardinals ◮ ω1 has stronger large cardinal properties.
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ countably complete if it is closed under countable
◮ fine if {σ ∈ Pω1(X) : x ∈ σ} ∈ µ for every x ∈ X.
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ ZFC + “there is a measurable cardinal.” ◮ ZF + DC + “ω1 is R-strongly compact.”
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Θ = ω2 in the symmetric model obtained from a
◮ Θ is a limit cardinal under AD by Moschovakis’s coding
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ ZF + ADR has higher consistency strength than ZF + AD. ◮ It cannot hold in L(R).
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Assume WLOG that cf(Θ) = ω1. ◮ Write P(R) = α<ω1 Γα (Wadge initial segments). ◮ Combine measures on Pω1(Γα) with measure on ω1.2
2To avoid choice, use unique normal measures. (Woodin)
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ It follows from ZF + DC + AD. ◮ Is it equiconsistent with it?
◮ It follows from ZF + DC + ADR. ◮ Is it equiconsistent with it?
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Cα is club in α, and ◮ Cα ∩ γ = Cγ for all γ ∈ lim(Cα).
3Also denoted by ¬(λ)
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Given a measure µ and a coherent sequence
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ Let µ be a countably complete fine measure on Pω1(λ). ◮ let
◮ j = jµ is discontinuous at λ. ◮ j ↾ L[
◮ As usual, define the club
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ If we have a thread Cω2 then its order type is at most
◮ If ω2 is singular, take a club Cω2 in ω2 of order type
Trevor Wilson Determinacy from strong compactness of ω1
Background Results AD and large cardinal properties of ω1 ADR + DC and more large cardinal properties of ω1 Combinatorial consequences of strong compactness
◮ It follows from ZF + DC + AD. ◮ Is it equiconsistent with it?
◮ It follows from ZF + DC + ADR. ◮ Is it equiconsistent with it?
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ The domain will always be a cone in HC. ◮ “Mouse” means an ω1-iterable premouse, which implies
n(a) is the least mouse over a that is sound, projects to a,
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
n operator is total on
◮ Not M♯ ω: this corresponds roughly to ADL(R), which is
◮ Consider Woodinness with respect to more complicated
◮ For example, the least Woodin cardinal of M♯ n+1(a) is
n operator. ◮ Complexity of operators is measured in terms of the
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
1 (a) is the least mouse over a that is sound, projects to
1 , F′′ = M♯,F′ 1
◮ For AD in J2(R) (i.e. PD), start with F = rud.4 ◮ For AD in J3(R), start with F s.t. F(a) = i<ω M♯ i(a).
4Note that M♯,M♯
n
1
n+1(a).
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
1
◮ Define operators F♯ = M♯,F
◮ F♯ and F♯♯ are total on the cone over a because
◮ Let x ∈ HC be in cone over a. We show M♯,F 1 (x) exists. ◮ For simplicity, first assume that F♯♯(R) exists. (E.g.,
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Let H = HODF♯♯(R) {F,x} and let Ξ be the critical point of the
◮ Do the K c,F(x) construction in H up to Ξ.
◮ If it reaches M♯,F 1 (x), we are done. ◮ Otherwise the core model K = (K F(x))H exists and has
◮ Why work in H? We need a ZFC model and H is big
5If ω1 is R-strongly compact, let H be ultraproduct of HODF♯♯(σ) {F,x} .
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Define κ = ωV 1 and j = jµ for µ a measure on κ. ◮ κ holds in j(K) (Schimmerling–Zeman) but not V so
◮ Take A ⊂ κ coding wellordering of (κ+)j(K) of length κ. ◮ A is in a <j(Ξ)-generic extension j(H)[g] of j(H). ◮ j(H)[g] sees the failure of covering (∗) for its core model. ◮ The (κ, j(κ))-extender from j ↾ j(K) is in j(j(H))[j(g)]
◮ Its initial segments are on the sequence of j(j(K)) and
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ If α is successor or has countable cofinality, F is a mouse
◮ If α has uncountable cofinality and Jα(R) is inadmissible,
◮ If α is admissible, then F is a strategy operator that
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ L(Ω, R) ∩ P(R) = Ω, which implies
◮ L(Ω, R) |
◮ L(Ω, R) is the maximal model of AD+ + V = L(P(R)).
◮ L(Ω, R) |
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ θΩ −1 = 0. ◮ θΩ α+1 is the least ordinal not the surjective image of R by
A
W = θΩ α. ◮ θΩ λ = supα<λ θΩ α if λ is limit.
7Sargsyan proved this under a weaker smallness assumption.
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
α = θL(Ω,R) α
α = ΘΩ.
◮ ADR iff length is limit. ◮ DC iff length is not countable cofinality limit.
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Take A ⊂ R of Wadge rank θΩ α in Ω. ◮ We may assume A codes Σ where (P, Σ) is a hod pair.8,9 ◮ Then every set B ∈ Ω is in a “self-iterable” Σ-mouse
◮ The union of such Σ-mice is constructibly closed by a
8Or (P, Σ) = (∅, ∅), the base case. 9All iteration strategies for hod pairs are taken to have branch
10This uses scales in Σ-mice over R (Schlutzenberg and Trang). We
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Let H be direct limit of all hod pairs (P, Σ) with Σ ∈ Ω. ◮ H is a hod premouse of height ΘΩ, and its Woodin
α+1. ◮ H is full in L[H]; otherwise we can take a countable hull
◮ We can add Ω back to L[H] by a Vopˇ
Θ
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ By DC in V , take a countable hull X of L(Ω, R) that is
◮ The corresponding hull Q of the hod premouse H has a
◮ Λ /
◮ But L(Λ, R) |
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Define Γ = Σ2 1(Code(Σ))L(Ω,R). ◮ Γ is the pointclass of all Suslin sets in L(Ω, R). ◮ We will get an Ω-scale on a complete ˇ
◮ The norms of the scale will be Env(Γ)-norms where
◮ It turns out Env(Γ) = ODL(Ω,R) {Σ}
◮ In the meantime we must define Env(Γ) more locally.
11Or (P, Σ) = (∅, ∅), the base case.
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Define ∆ = ∆2 1(Code(Σ))L(Ω,R). ◮ Define Env(Γ) to consist of sets that are countably
◮ Env(Γ) has a definable wellordering of length ≤ Θ,
◮ This implies, using Scale(Γ), that every ˇ
◮ Get a self-justifying system A ⊂ Env(Γ) containing a
Trevor Wilson Determinacy from strong compactness of ω1
Background Results Compactness properties equiconsistent with AD Compactness properties equiconsistent with ADR + DC
◮ Θ is threadable and singular in a minimal model of
◮ In the case “Θ is singular” the answer is yes. ◮ In the case “Θ is threadable” we would need to prove
Trevor Wilson Determinacy from strong compactness of ω1