最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

Generalizing G¨odel’s Constructible Universe: The Ultimate-L Con

2023-08-15 00:54 作者:臣妾要告發(fā)臣妾  | 我要投稿

Generalizing L

Relativizing L to an arbitrary predicate P

Suppose P is a set. Define Lα[P] by induction on α by:

1. L0[P] = ?,

2. (Successor case) Lα+1[P] = PDef(Lα[P]) ∪ {P ∩ Lα[P]},

3. (Limit case) Lα[P] = S

β<α Lβ[P].

I L[P] is the class of all sets X such that X ∈ Lα[P] for some

ordinal α.

I If P ∩ L ∈ L then L[P] = L.

I L[R] = L versus L(R) which is not L unless R ? L.

Lemma

For every set X, there exists a set P such that X ∈ L[P].

I This is equivalent to the Axiom of Choice.

Normal ultrafilters and L[U]

Definition

Suppose that U is a uniform ultrafilter on δ. Then U is a normal

ultrafilter if for all functions, f : δ → δ, if

I {α < δ f (α) < α} ∈ U,

then for some β < δ,

I {α < δ f (α) = β} ∈ U.

I A normal ultrafilter on δ is necessarily δ-complete.

Theorem (Kunen)

Suppose that δ1 ≤ δ2, U1 is a normal ultrafilter on δ1, and U2 is a

normal ultrafilter on δ2. Then:

I L[U2] ? L[U1]

I If δ1 = δ2 then

I L[U1] = L[U2] and U1 ∩ L[U1] = U2 ∩ L[U2].

I If δ1 < δ2 there is an elementary embedding j : L[U1] → L[U2].

L[U] is a generalization of L

Theorem (Silver)

Suppose that U is a normal ultrafilter on δ. Then in L[U]:

I 2

λ = λ

+ for infinite cardinals λ.

I There is a projective wellordering of the reals.

Theorem (Kunen)

Suppose that U is a normal ultrafilter on δ.

I Then δ is the only measurable cardinal in L[U].

I This generalizes Scott’s Theorem to L[U] and so:

I V 6= L[U].

Weak Extender Models

Theorem

Suppose N is a transitive class, N contains the ordinals, and that

N is a model of ZFC. Then for each cardinal δ the following are

equivalent.

I N is a weak extender model of δ is supercompact.

I For every γ > δ there exists a δ-complete normal fine

ultrafilter U on Pδ(γ) such that

I N ∩ Pδ(γ) ∈ U,

I U ∩ N ∈ N.

I If δ is a supercompact cardinal then V is a weak extender

model of δ is supercompact.

Why weak extender models?

The Basic Thesis

If there is a generalization of L at the level of a supercompact

cardinal then it should exist in a version which is a weak extender

model of δ is supercompact for some δ.

I Suppose U is δ-complete normal fine ultrafilter on Pδ(γ), such

that δ

+ ≤ γ, and such that γ is a regular cardinal. Then:

I L[U] = L.

I Let W be the induced uniform ultrafilter on γ by restricting U

to a set Z on which the “sup function” is 1-to-1. Then:

I L[W ] is a Kunen inner model for 1 measurable cardinal.

Theorem

Suppose N is a weak extender model of δ is supercompact.

I Then:

I N has the δ-approximation property.

I N has the δ-covering property.

Corollary

Suppose N is a weak extender model of δ is supercompact and let

A = N ∩ H(δ

+). Then:

I N ∩ H(γ) is (uniformly) definable in H(γ) from A, for all

strong limit cardinals γ > δ.

I N is Σ2-definable from A.

I The theory of weak extender models for supercompactness is

part of the first order theory of V.

I There is no need to work in a theory with classes.

Weak extender models of δ is supercompact are close to V

above δ

Theorem

Suppose N is a weak extender model of δ is supercompact and

that γ > δ is a singular cardinal. Then:

I γ is a singular cardinal in N.

I γ

+ = (γ

+)

N.

This theorem strongly suggests:

I There can be no generalization of Scott’s Theorem to any

axiom which holds in some weak extender model of δ is

supercompact, for any δ.

I Since a weak extender model of δ is supercompact cannot be

far from V.

The Universality Theorem

I The following theorem is a special case of the Universality

Theorem for weak extender models.

Theorem

Suppose that N is a weak extender model of δ is supercompact,

α > δ is an ordinal, and that

j : N ∩ Vα+1 → N ∩ Vj(α)+1

is an elementary embedding such that δ ≤ CRT(j).

I Then j ∈ N.

I Conclusion: There can be no generalization of Scott’s

Theorem to any axiom which holds in some weak extender

model of δ is supercompact, for any δ.

Large cardinals above δ are downward absolute to weak

extender models of δ is supercompact

Theorem

Suppose that N is a weak extender model of δ is supercompact.

κ > δ,

and that κ is an extendible cardinal.

I Then κ is an extendible cardinal in N.

(sketch) Let A = N ∩ H(δ

+) and fix an elementary embedding

j : Vα+ω → Vj(α)+ω

such that κ < α and such that CRT(j) = κ > δ.

I N ∩ H(γ) is uniformly definable in H(γ) from A for all strong

limit cardinals γ > δ+.

I This implies that j(N ∩ Vα+ω) = N ∩ Vj(α)+ω since j(A) = A.

I Therefore by the Universality Theorem, j|(N ∩ Vα+1) ∈ N.

Magidor’s characterization of supercompactness

Lemma (Magidor)

Suppose that δ is strongly inaccessible. Then the following are

equivalent.

(1) δ is supercompact.

(2) For all λ > δ there exist δ <ˉ λ < δ ˉ and an elementary

embedding

π : Vλˉ+1 → Vλ+1

such that CRT(π) = δˉ and such that π(δˉ) = δ.

Theorem

Suppose that N is a weak extender model of δ is supercompact,

κ > δ, and that κ is supercompact.

I Then N is a weak extender model of κ is supercompact.

Too close to be useful?

I Are weak extender models for supercompactness simply too

close to V to be of any use in the search for generalizations of

L?

Theorem (Kunen)

There is no nontrivial elementary embedding

π : Vλ+2 → Vλ+2.

Theorem

Suppose that N is a weak extender model of δ is supercompact

and λ > δ.

I Then there is no nontrivial elementary embedding

π : N ∩ Vλ+2 → N ∩ Vλ+2

such that CRT(π) ≥ δ.

Perhaps not

I Weak extender models for supercompactness can be

nontrivially far from V in one key sense.

Theorem (Kunen)

The following are equivalent.

1. L is far from V (as in the Jensen Dichotomy Theorem).

2. There is a nontrivial elementary embedding j : L → L.

Theorem

Suppose that δ is a supercompact cardinal.

I Then there exists a weak extender model N for δ is

supercompact such that

I N

ω ? N.

I There is a nontrivial elementary embedding j : N → N.

I This theorem shows that the restriction in the Universality

Theorem on CRT(j) is necessary.

The HOD Dichotomy (full version)

Theorem (HOD Dichotomy Theorem)

Suppose that δ is an extendible cardinal. Then one of the following

holds.

(1) No regular cardinal κ ≥ δ is ω-strongly measurable in HOD.

Further:

I HOD is a weak extender model of δ is supercompact.

(2) Every regular cardinal κ ≥ δ is ω-strongly measurable in HOD.

Further:

I HOD is not a weak extender model of λ is supercompact, for

any λ.

I There is no weak extender model N of λ is supercompact such

that N ? HOD, for any λ.

A unconditional corollary

Theorem

Suppose that δ is an extendible cardinal, κ ≥ δ, and that κ is a

measurable cardinal.

I Then κ is a measurable cardinal in HOD.

Two cases by appealing to the HOD Dichotomy Theorem:

I Case 1: HOD is close to V. Then HOD is a weak extender

model of δ is supercompact.

I Apply (a simpler variation of) the Universality Theorem.

I Case 2: HOD is far from V. Then every regular cardinal

κ ≥ δ is a measurable cardinal in HOD;

I since κ is ω-strongly measurable in HOD.

The axiom V = Ultimate-L

The axiom for V = Ultimate-L

I There is a proper class of Woodin cardinals.

I For each Σ2-sentence ?, if ? holds in V then there is a

universally Baire set A ? R such that

HODL(A,R)

|= ?.

Scott’s Theorem and the rejection of V = L

Theorem (Scott)

Assume V = L. Then there are no measurable cardinals.

The key question

Is there a generalization of Scott’s theorem to the axiom

V = Ultimate-L?

I If so then we must reject the axiom V = Ultimate-L.

V = Ultimate-L and the structure of ?!?/p>

Theorem (V = Ultimate-L)

For each x ∈ R, there exists a universally Baire set A ? R such

that

x ∈ HODL(A,R)

.

I Assume there is a proper class of Woodin cardinals and that

for each x ∈ R there exists a universally Baire set A ? R such

that x ∈ HODL(A,R)

.

I This is in general yields the simplest possible wellordering of

the reals.

I It implies R ? HOD.

Question

Does some large cardinal hypothesis imply that there must exist

x ∈ R such that

x ∈/ HODL(A,R)

for any universally Baire set?

V = Ultimate-L and the structure of ?!?/p>

Lemma

Suppose that there is a proper class of Woodin cardinals and that

A, B ∈ P(R) are each universally Baire. Then the following are

equivalent.

(1) L(A, R) ? L(B, R).

(2) ΘL(A,R) ≤ ΘL(B,R)

.

Corollary

Suppose that there is a proper class of Woodin cardinals and that

A ? R is universally Baire. Then

HODL(A,R) ? HOD.

Corollary (V = Ultimate-L)

Let ?!?be the set of all universally Baire sets A ? R.

I Then ?!?6= P(R) ∩ L(?!? R).

Projective Sealing Theorems

Theorem (Unconditional Projective Sealing)

Suppose that there is a proper class of Woodin cardinals and that

V[G] is a generic extension of V.

I Then Vω+1 ? V[G]ω+1.

I Suppose Vω+1 ? V[G]ω+1 for generic extensions of V. Then

there is no projective wellordering of the reals.

Theorem (Martin-Steel)

Suppose there are infinitely many Woodin cardinals. Then for each

n < ω there exists a model M such that:

(1) M |= ZFC + “There exist n-many Woodin cardinals”.

(2) M |= ZFC + “There is a projective wellordering of the reals”.

Strong cardinals and conditional projective sealing

Suppose δ is a Woodin cardinal. Then:

I Vδ |= ZFC + “There is a proper class of strong cardinals”

Thus:

I ZFC + “There is a proper class of strong cardinals” cannot

prove projective sealing.

Theorem (Conditional Projective Sealing)

Suppose that δ is a limit of strong cardinals and V[G] is a generic

extension of V in which δ is countable.

Suppose V[H] is a generic extension of V[G].

I Then V[G]ω+1 ? V[H]ω+1.

I Thus after collapsing a limit of strong cardinals to be

countable, one obtains projective sealing.

I Can ?!?be sealed?

A Sealing Theorem for Γ∞

Notation

Suppose V[H] is a generic extension of V. Then

I ?!?/p>

H = (Γ∞)

V [H]

I RH = (R)

V [H]

.

Theorem (Conditional ?!?Sealing)

Suppose that δ is a supercompact cardinal and that there is a

proper class of Woodin cardinals.

Suppose that V[G] is a generic extension of V in which (2δ

)

V is

countable.

Suppose that V[H] is a generic extension of V[G].

I Then:

I ?!?/p>

G = P(RG ) ∩ L(?!?/p>

G

, RG ).

I There is an elementary embedding

j : L(?!?/p>

G

, RG ) → L(Γ∞

H

, RH ).

What about an Unconditional ?!?Sealing Theorem?

A natural conjecture

By analogy with the Projective Sealing Theorems, there should be

some large cardinal hypothesis which suffices to prove:

I Unconditional Γ∞ Sealing.

But:

If some large cardinal hypothesis proves that

I ?!?= P(R) ∩ L(Γ∞, R)

then the axiom V = Ultimate-L is false.

I So there are potential paths to generalizing Scott’s Theorem

to the axiom V = Ultimate-L.

I Is there a potential path to showing that there is no

generalization of Scott’s Theorem to the axiom

V = Ultimate-L?

The Ultimate-L Conjecture

Ultimate-L Conjecture

(ZFC) Suppose that δ is an extendible cardinal. Then (provably)

there is a transitive class N such that:

1. N is a weak extender model of δ is supercompact.

2. N |= “V = Ultimate-L”.

I The Ultimate-L Conjecture implies there is no generalization

of Scott’s Theorem to the case of V = Ultimate-L.

I By the Universality Theorem.

I The Ultimate-L Conjecture is a number theoretic statement

I It is an existential statement, so if it is undecidable it must be

false. Therefore:

I It must be either true or false (it cannot be meaningless).

I Just like the HOD Conjecture.

I The Ultimate-L Conjecture implies a slightly weaker version

of the HOD Conjecture.

The summary from Tuesday’s lecture

There is a progression of theorems from large cardinal hypotheses

that suggest:

I Some version of V = L is true.

Further:

I The theorems become much stronger as the large cardinal

hypothesis is increased.

Large cardinals are amplifiers of the structure of V.

A natural conjecture building on this theme

One should be able to augment large cardinal axioms with some

simple consequences of V = Ultimate-L and actually

I recover that V = Ultimate-L,

I laying the foundation for an argument that the axiom

V = Ultimate-L is true.

Close embeddings and finitely generated models

Definition

Suppose that M, N are transitive sets, M |= ZFC, and that

π : M → N

is an elementary embedding. Then π is close to M if for each

X ∈ M and each a ∈ π(X),

{Z ∈ P(X) ∩ M a ∈ π(Z)} ∈ M.

Definition

Suppose that N is a transitive set such that

N |= ZFC + “V = HOD”.

Then N is finitely generated if there exists a ∈ N such that every

element of N is definable from a.

Why close embeddings?

Lemma

Suppose that M, N are transitive sets,

M |= ZFC + “V = HOD”,

and that M is finitely generated.

I Suppose that

I π0 : M → N

I π1 : M → N

are elementary embeddings each of which is close to M.

I Then π0 = π1.

I Without the requirement of closeness, the conclusion that

π0 = π1 can fail.

Weak Comparison

Definition

Suppose that V = HOD. Then Weak Comparison holds if for all

X, Y ?Σ2 V the following hold where MX is the transitive collapse

of X and MY is the transitive collapse of Y .

I Suppose that MX and MY are finitely generated models of

ZFC, MX 6= MY , and

I MX ∩ R = MY ∩ R.

I Then there exist a transitive set M?

, and elementary

embeddings

I πX : MX → M?

I πY : MY → M?

such that πX is close to MX and πY is close to MY .

Why weak comparison?

I By Shoenfield’s Absoluteness Theorem, the conclusion of

Weak Comparison is absolute.

I Weak Comparison holds in the current generation of

generalizations of L.

I Weak Comparison looks difficult to force.

Summary:

I Weak Comparison provides a good test question for

generalizing L to levels of the large cardinal hierarchy.

Question

Assume there is a supercompact cardinal and that V = HOD.

I Can Weak Comparison hold?

I (conjecture) V = Ultimate-L implies Weak Comparison.

Goldberg’s Ultrapower Axiom

Notation

Suppose that N |= ZFC is an inner model of ZFC, U ∈ N and

N |= “U is a countably complete ultrafilter”

I NU denotes the transitive collapse of Ult0(N,U)

I j

N

U

: N → NU denotes the associated ultrapower embedding.

Definition (The Ultrapower Axiom)

Suppose that U and W are countably complete ultrafilters. Then

there exist W ? ∈ VU and U

? ∈ VW such that the following hold.

(1) VU |= “W ?

is a countably complete ultrafilter”.

(2) VW |= “U

?

is a countably complete ultrafilter”.

(3) (VU)W? = (VW )U? .

(4) j

VU

W? ? j

V

U = j

VW

U? ? j

V

W .

I If V = HOD then (3) implies (4).

Weak Comparison and the Ultrapower Axiom

I The Ultrapower Axiom simply asserts that amalgamation

holds for the ultrapowers of V by countably complete

ultrafilters.

I If there are no measurable cardinals then the Ultrapower

Axiom holds trivially

I since every countably complete ultrafilter is principal.

Theorem (Goldberg)

Suppose that V = HOD and that there exists

X ?Σ2 V

such that MX |= ZFC where MX is the transitive collapse of X.

Suppose that Weak Comparison holds.

I Then the Ultrapower Axiom holds.

I If X does not exist then Weak Comparison holds vacuously.

I If there is a supercompact cardinal, or even just a strong

cardinal, then X must exist.

Strongly compact cardinals

Definition

Suppose that κ is an uncountable regular cardinal. Then κ is a

strongly compact cardinal if for each λ > κ there exists an

ultrafilter U on Pκ(λ) such that:

1. U is a κ-complete ultrafilter,

2. U is a fine ultrafilter.

I Every supercompact cardinal is a strongly compact cardinal.

A natural question immediately arises:

Question

Suppose κ is a strongly compact cardinal. Must κ be a

supercompact cardinal?

Menas’ Theorem

Theorem (Menas)

Suppose κ is a measurable cardinal and that κ is a limit of strongly

compact cardinals.

I Then κ is a strongly compact cardinal.

Lemma

Suppose κ is a supercompact cardinal and let S be the set of

γ < κ such that γ is a measurable cardinal.

I Then S is a stationary subset of κ.

Corollary (Menas)

Suppose that κ is the least measurable cardinal which is a limit of

supercompact cardinals.

I Then κ is a strongly compact cardinal and κ is not a

supercompact cardinal.

The Ultrapower Axiom and strongly compact cardinals

I The Identity Crisis Theorem of Magidor:

Theorem (Magidor)

Suppose κ is a supercompact cardinal. Then there is a (class)

generic extension of V in which:

I κ is a strongly compact cardinal.

I κ is the only measurable cardinal.

Theorem (Goldberg)

Assume the Ultrapower Axiom and that for some κ:

I κ is a strongly compact cardinal.

I κ is not a supercompact cardinal.

Then κ is a limit of supercompact cardinals.

I The Ultrapower Axiom resolves the “identity crisis”.

I By Menas’ Theorem, this is best possible.

The Ultrapower Axiom and the GCH

Theorem (Goldberg)

Asume the Ultrapower Axiom and that κ is a supercompact

cardinal.

I Then 2

λ = λ

+ for all λ ≥ κ.

I The Ultrapower Axiom is absolute between V and V[G] for

all generic extensions whose associated Boolean algebra is of

cardinality below the least strongly inaccessible cardinal of V.

I Therefore the Ultrapower Axiom even augmented by large

cardinal assumptions cannot imply either of:

I The Continuum Hypothesis.

I V = HOD.

Supercompact cardinals and HOD

Lemma

Suppose κ is a supercompact cardinal and that V = HOD. Then

Vκ |= “V = HOD”

I The converse is not true: if κ is supercompact and

Vκ |= “V = HOD”

then V 6= HOD can hold.

I However, if in addition κ is an extendible cardinal then

necessarily

V = HOD.

The Ultrapower Axiom and HOD

Theorem (Goldberg)

Assume the Ultrapower Axiom , κ is a supercompact cardinal, and

Vκ |= “V = HOD”.

Then:

I For all regular cardinals γ ≥ κ,

H(γ

++) = HODH(γ

++)

More precisely,

I Every set x ∈ H(γ

++) is definable in H(γ

++) from some

α < γ++.

I V = HOD.

I Thus in the context of the Ultrapower Axiom, the existence of

a supercompact cardinal greatly amplifies the assumption that

V = HOD by giving:

I A uniform local version which must hold above the

supercompact cardinal.

I Just like with GCH, this is best possible.

HODA and Vopˇenka’s Theorem

Definition

Suppose A is a set. HODA is the class of all sets X such that

there exist α ∈ Ord and M ? Vα such that

1. A ∈ Vα.

2. X ∈ M and M is transitive.

3. Every element of M is definable in Vα from ordinal parameters

and A.

Theorem (Vopˇenka)

For each set A, HODA is a set-generic extension of HOD.

I From the perspective of Set Theoretic Geology:

I For each set A, HOD is a ground of HODA.

The Ultrapower Axiom and the grounds of V

Theorem (Goldberg)

Asume the Ultrapower Axiom and that κ is a supercompact

cardinal. Suppose A is a wellordering of Vκ.

I Then V = HODA.

Corollary (Goldberg)

Asume the Ultrapower Axiom and that there is a supercompact

cardinal.

I Then HOD is a ground of V.

The HOD of the mantle of V

Putting everything together:

Theorem

Asume the Ultrapower Axiom and that there is an extendible

cardinal. Let M be the mantle of V.

I Then M |= “V = HOD”.

(sketch)

I By Goldberg’s Theorem, V = HODA for some set A.

I Therefore by Vopˇenka’s Theorem:

I If N is a ground of V then HODN

is a ground of N and so:

I HODN

is a ground of V.

I By Usuba’s Mantle Theorem, M is a ground of V.

I Thus HODM is a ground of V.

I Therefore M ? HODM and so M = HODM.

The mantle, V, HOD, and large cardinals

Theorem (after Hamkins et al)

Suppose V[G] is the Easton extension of V where for each limit

cardinal γ, if Vγ ?Σ2 V then G adds a fast club at γ

+. Then:

I V is not a ground of V[G].

I V is the mantle of V[G] and HODV = HODV [G]

.

I Many large cardinals are preserved, but:

I There are no extendible cardinals in V[G].

Theorem (after Hamkins et al)

Suppose V[G] is the Backward Easton extension of V where for

each strong limit cardinal γ, G adds a fast club at γ

+. Then:

I V[G] is the mantle of V[G].

I HODV [G] ? HODV

.

I Every extendible cardinal of V is extendible in V[G].

I By changing G slightly one can arrange HODV [G] = V.

The mantle of V and HOD when V = Ultimate-L

Theorem

Assume V = Ultimate-L. Then:

I V has no nontrivial grounds.

I Suppose V[G] is a set-generic extension of V. Then

I V is the mantle of V[G].

Theorem

Assume V = Ultimate-L. Then:

I V = HOD.

I An obvious conjecture emerges.

The Mantle Conjecture

Mantle Conjecture

Asume the Ultrapower Axiom and that there is an extendible

cardinal. Let M be the mantle of V.

I Then M |= “V = Ultimate-L”.

I The conjunction of the Ultimate-L Conjecture and the

Mantle Conjecture would provide the basis for a powerful

argument that the axiom, V = Ultimate-L, is true, by citing

as reasons:

I convergence (of different approaches to the same axiom).

I recovery (of axioms from their basic consequences).


Generalizing G¨odel’s Constructible Universe: The Ultimate-L Con的評論 (共 條)

分享到微博請遵守國家法律
成武县| 云林县| 墨脱县| 惠东县| 灵山县| 嘉祥县| 乾安县| 翁牛特旗| 平陆县| 澜沧| 永川市| 大安市| 温宿县| 莲花县| 陕西省| 奉节县| 绥阳县| 虹口区| 九江市| 宿迁市| 东莞市| 易门县| 闵行区| 左贡县| 沛县| 青州市| 花莲县| 田林县| 吉木萨尔县| 广灵县| 舞阳县| 贡觉县| 同江市| 万州区| 印江| 桂平市| 崇仁县| 盈江县| 保定市| 延津县| 观塘区|