Cardinal Preserving Elementary Embeddings

Similar documents
Forcing axioms and inner models

Projective well-orderings of the reals and forcing axioms

Cardinal preserving elementary embeddings

Forcing Axioms and Inner Models of Set Theory

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES

DOWNWARD TRANSFERENCE OF MICE AND UNIVERSALITY OF LOCAL CORE MODELS

A Sharp for the Chang Model

A Sharp for the Chang Model

Tallness and Level by Level Equivalence and Inequivalence

VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES

A NOTE ON THE EIGHTFOLD WAY

Inner models from extended logics

Forcing notions in inner models

Handbook of Set Theory. Foreman, Kanamori, and Magidor (eds.)

Six lectures on the stationary tower

Optimal generic absoluteness results from strong cardinals

COLLAPSING FUNCTIONS

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results

An inner model from Ω-logic. Daisuke Ikegami

Inner models and ultrafilters in

More fine structural global square sequences

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING

ITERATING ALONG A PRIKRY SEQUENCE

The triple helix. John R. Steel University of California, Berkeley. October 2010

SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC. 1. introduction

Successive cardinals with the tree property

Singular Failures of GCH and Level by Level Equivalence

HIERARCHIES OF FORCING AXIOMS II

NAM TRANG TREVOR WILSON. September 16, 2016

Large Cardinals and Higher Degree Theory

The Seed Order. Gabriel Goldberg. October 8, 2018

Diagonalize This. Iian Smythe. Department of Mathematics Cornell University. Olivetti Club November 26, 2013

EQUICONSISTENCIES AT SUBCOMPACT CARDINALS

UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON

IDEAL PROJECTIONS AND FORCING PROJECTIONS

Π 2 Consequences of BMM + NS ω1 is precipitous and the semiproperness of stationary set preserving forcings.

FRAGILITY AND INDESTRUCTIBILITY II

PFA AND GUESSING MODELS. Department of Mathematics University of California, Irvine

Diamond on successors of singulars

HOD IN INNER MODELS WITH WOODIN CARDINALS

Increasing δ 1 2 and Namba-style forcing

SET MAPPING REFLECTION

THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS

BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS

A variant of Namba Forcing

The choice of ω 1 and combinatorics at ℵ ω

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH

A DIRECT PROOF OF THE FIVE ELEMENT BASIS THEOREM

Extremely large cardinals in the absence of Choice

INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING

Annals of Pure and Applied Logic

Contributions to Descriptive Inner Model Theory. by Trevor Miles Wilson

REU 2007 Transfinite Combinatorics Lecture 9

correctly computed (Theorem below) seems to have been missed, as the argument is not dissimilar to other arguments in this area. If is singular and Jo

AMS regional meeting Bloomington, IN April 1, 2017

The Ultrapower Axiom implies GCH above a supercompact cardinal

Well Ordered Sets (continued)

A simple maximality principle

Diamond, non-saturation, and weak square principles

Unsolvable problems, the Continuum Hypothesis, and the nature of infinity

Fréchet cardinals. Gabriel Goldberg. October 12, 2018

Subversions of forcing classes

arxiv: v1 [math.lo] 7 Dec 2017

A Basis Theorem for Perfect Sets

1. Introduction Definition 1.1. For an L ω1,ω-sentence φ, the spectrum of φ is the set

The constructible universe

Inner model theoretic geology

MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) Keywords: Forcing Axioms; Definability; Large Cardinals. 1. Introduction

The modal logic of forcing

Semi-stationary reflection and weak square

COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION

COUNTEREXAMPLES TO THE UNIQUE AND COFINAL BRANCHES HYPOTHESES

ANDRÉS EDUARDO CAICEDO, PAUL LARSON, GRIGOR SARGSYAN, RALF SCHINDLER, JOHN STEEL, AND MARTIN ZEMAN

PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER

Descriptive inner model theory

Scales, topological reflections, and large cardinal issues by Peter Nyikos

Generic Absoluteness. Joan Bagaria and Sy D. Friedman. Abstract. However, this is not true for 1 3 predicates. Indeed, if we add a Cohen real

Bounding by canonical functions, with CH

Violating the Singular Cardinals Hypothesis Without Large Cardinals

Woodin s axiom ( ), or Martin s Maximum, or both?

DESCRIPTIVE INNER MODEL THEORY, LARGE CARDINALS, AND COMBINATORICS RESEARCH STATEMENT NAM TRANG

COMPLETE NORMALITY AND COUNTABLE COMPACTNESS

ORGANIC AND TIGHT J. CUMMINGS, M. FOREMAN, AND E. SCHIMMERLING

THE TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2

HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS

Violating the Singular Cardinals Hypothesis Without Large Cardinals

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM

Generalizing Gödel s Constructible Universe:

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

PROPER FORCING REMASTERED

Cardinal characteristics, projective wellorders and large continuum

On the Length of Borel Hierarchies

The Continuum Hypothesis, Part II

The seed order. Gabriel Goldberg. October 11, 2018

Combinatorial dichotomies and cardinal invariants

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler

A generalization of modal definability

Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich

Chain Conditions of Horn and Tarski

The Bounded Axiom A Forcing Axiom

Transcription:

Outline Andrés E. Department of Mathematics California Institute of Technology XIII SLALM, Oaxaca, México, August 2006

Outline Outline 1 : Forcing axioms and inner models 2 Inner models M with ω1 M = ω 1 Inner models M with ω2 M = ω 2 3 Elementary embeddings Discontinuities Consistency strength 4 Final Remarks

Forcing axioms and inner models The questions that we study here grew out of recent results in the theory of forcing axioms and some interesting conjectures that these results suggest. Our goal here is to try to identify what remains of this structure without the additional assumption of forcing saturation.

We seek to study the relation between the universe of sets V and an inner model M under assumptions that imply some form of closeness between M and V. Throughout this talk, M always denotes an inner model. Closeness Assumptions Natural: M computes (some or all) cardinals correctly. Unnatural: M computes cardinals correctly and there is an elementary embedding of M into V (or of V into M).

We don t need to know forcing axioms for this talk. It suffices to know that MM (Martin s Maximum) is the strongest forcing axiom of its kind. MM implies PFA (the Proper Forcing Axiom), PFA implies BPFA (a bounded version of PFA), and BPFA implies MA (Martin s Axiom), with none of these implications being reversible. PFA has very high consistency strength.

Theorem (C. Veličković) Assume ω M 2 = ω 2 and BPFA holds in M and in V. Then R M. It was a previous result of Veličković that if ω2 M holds in V then R M. Question = ω 2 and MM Does the conclusion of the theorem hold under the assumption that ω M 2 = ω 2 and PFA holds in V?

Theorem (Viale) Assume M and V have the same cardinals and reals, PFA holds in V and stationary sets in M are stationary. Then ORD ω M. Question Can we remove the assumption on preservation of stationary sets from the statement of the theorem?

Same ω 1 Same ω 2 Inner models that compute cardinals correctly Recall: Theorem (C. Veličković) Assume ω M 2 = ω 2 and BPFA holds in M and in V. Then R M. If ω M 2 = ω 2 and MM holds in V then R M. What can we say about the reals of M under the sole assumption that M and V agree on some cardinals?

Same ω 1 Same ω 2 In general, very little can be said when ω1 M = ω 1. For example, if 0 exists, it does not follow that 0 M. In fact, there is in this case (in V ) a set forcing extension of L that computes ω 1 correctly. This observation is folklore: Use the L-indiscernibles (ι α : α ω V 1 ) to guide an inductive construction of a Col(ω,< ω V 1 )-generic over L.

Same ω 1 Same ω 2 Inductive construction Only ω many dense sets need to be met to extend a Col(ω,< ι α )-generic G α to a Col(ω,< ι α+1 )-generic G α+1. Since Col(ω,< κ) is κ-cc for κ regular and the L-indiscernibles form a club, it follows that α<κ G α is Col(ω,< ι κ )-generic for κ limit. Question Is there a class forcing extension of L such that no inner model with the same ω 1 is a set forcing extension of L?

Same ω 1 Same ω 2 Inner models that compute ω 2 correctly The results in this section are joint work with Martin Zeman. In contrast with the situation for ω 1, if M computes ω 2 correctly and 0 exists, then 0 M. This fact has been known for some time and is probably due to Friedman. Our results extend the situation from 0 to larger mice (like 0 and much more) by means of an induction on the mouse hierarchy, although it is not clear yet where this induction breaks down.

Same ω 1 Same ω 2 Question Assume that AD L(R), M V and CAR M = CAR. Does M = AD L(R)? Our methods should show that if x R M then, as long as Kx M is iterable (for example, below Woodin cardinals), any sound x-mouse projecting to ω is in M. This does not help to solve the question, since iterability is not absolute in the presence of Woodin cardinals.

Getting 0 in M Same ω 1 Same ω 2 We illustrate our approach in an easy case: If 0 exists, then it belongs to M. Our method is different from Friedman s. See [Zeman] as a reference for this section. Definition We represent 0 as the unique sound mouse N = (J τ,, U) where U is an amenable measure on the largest cardinal of J τ, and 1N = ω.

Same ω 1 Same ω 2 We iterate N = 0 by applying the ultrapower construction using U and its images under the corresponding embeddings. Let N α = (J τα,, U α ) be the α-th iterate of N for α ω 1 = ω1 V. Let π α,β, α β ω 1 be the corresponding embeddings. Let (κ α : α ω 1 ) be the corresponding critical sequence.

Same ω 1 Same ω 2 It is enough to reconstruct, in M, some map π α,β : N α N β for α < β. If we can, then we can recover U α as U α = {X J τα P(κ α ) : κ α π α,β (X)}. Since ω2 M = ω 2, it is easy to see that τ ω1 < ω2 M. Then, we can find in M some surjection f : ω 1 J τω1. Notice that C = {α < ω 1 : f α = ran(π α,ω1 )} is club.

Same ω 1 Same ω 2 Let α < β in C. Since f α M and J τα is its transitive collapse (and similarly for β), it follows that π α,β is the collapse of the inclusion map f α f β. So π α,β (and therefore 0 ) is in M.

Discontinuities Consistency strength Cardinal preserving elementary embeddings Recall: Theorem (Viale) Assume M and V have the same cardinals and reals, PFA holds in V and stationary sets in M are stationary. Then ORD ω M. Question ( ) Can we remove the assumption on preservation of stationary sets from the statement of the theorem? (We cannot remove both this assumption and the agreement on cardinals).

Discontinuities Consistency strength Viale has shown that if PFA holds and M computes the same cardinals and reals, but ORD ω M, then the first κ such that κ ω M is in M a singular cardinal of cofinality ω. More is known. For example, Question Does CAR M = CAR imply that (for all κ in M of cofinality ω) there is in M a sequence (S α : α < κ) of disjoint subsets of Sω κ+ that are stationary in V? (Yes for κ = ω, or if M = HOD, or if we only require a sequence of length ω) If so, then question ( ) has a positive answer.

Discontinuities Consistency strength Here is one way in which question ( ) could fail: Assume that there is an elementary embedding. Under mild assumptions, these embeddings can be obtained using the stationary tower forcing, or by means of elementary hulls. (But they cannot be created by set forcing.)

Discontinuities Consistency strength Foreman has shown that for any such embedding, ORD ω M (see [Welch-Vickers]). Thus, if M has the same cardinals as V, and PFA holds in V, then this solves the question negatively. Thus, either PFA rules out these embeddings, or ( ) can have a negative answer. Most likely, this indicates that such embeddings cannot exist. Here we point out that they would be highly discontinuous. Theorem Suppose that is elementary, and CAR M = CAR. Let κ = cp(j). Then for all λ > κ, j(λ) > λ. In particular, if j λ λ, then cf M (λ) κ.

Discontinuities Consistency strength It follows from this result that the critical point of such an embedding is Π 1 -indescribable in a very strong sense. For example: Corollary If there is a cardinal preserving then there is a proper class of weakly inaccessible cardinals. Proof. Let κ = cp(j). Any weakly inaccessible cardinal λ in V is also weakly inaccessible in M and therefore j(λ) is (another) weakly inaccessible cardinal. κ is weakly inaccessible in M, so there are (in V, thus in M) weakly inaccessible cardinals above κ. If there are only set many of them, their supremum would be a fixed point of j.

Discontinuities Consistency strength It is expected that there are no cardinal preserving embeddings. Since such an M computes incorrectly many cofinalities, covering fails very badly for M, and it should be no surprise that such an embedding would require considerable consistency strength. For example: Theorem Assume that there is a cardinal preserving embedding. Then there are inner models with strong cardinals.

Proof. Discontinuities Consistency strength Assume otherwise. Then K exists, it is rigid (i.e., there are no nontrivial elementary embeddings π : K K ) and any universal proper class mouse W is an iterate of K, so in particular there is an elementary π : K W. Universality of a class W = L[E] is a technical assumption, but below strong cardinals, (by the covering lemma [Mitchell]) if (µ + ) W = µ + for cofinally many cardinals µ, then W is universal.

Discontinuities Consistency strength K M is iterable. It follows from the previous paragraph that K M is universal by the covering lemma and the fact that CAR M = CAR. It follows that there is an embedding π : K K M, so j π : K K is nontrivial. Contradiction. At the moment, I do not see how to extend this result to obtain the existence of inner models with Woodin cardinals.

How about cardinal preserving embeddings j : V M? Fact If there is a cardinal preserving j : V M, then there is a cardinal preserving j : V N such that ORD ω N. It follows that these embeddings (in the presence of forcing axioms) also solve question ( ) negatively.

Definition A cardinal κ is µ-measurable iff there is an elementary embedding π : V W with critical point κ such that the measure {X P(κ) : κ π(x)} belongs to W. Theorem If there is a cardinal preserving elementary embedding j : V M then there is an inner model with a µ-measurable cardinal.

This follows from the covering lemma. However, no embedding j : V M obtained from (set sized) extenders can be cardinal preserving, so any such j should have much larger consistency strength. Finally, in the presence of a proper class of strongly compact cardinals, embeddings j : V V[G] can be obtained by a variation of Woodin s stationary tower forcing that exhibit (local) discontinuity properties, although they are not cardinal preserving.

W. Mitchell The Covering Lemma To appear in the Handbook of Set Theory, forthcoming. P. Welch and J. Vickers On Elementary Embeddings of an Inner Model to the Universe The Journal for Symbolic Logic, 66 (3), (2001), 1090 1116.

M. Zeman. Inner Models and Large Cardinals. de Gruyter series in logic and its applications, vol 5, 2001.