The choice of ω 1 and combinatorics at ℵ ω

Size: px
Start display at page:

Download "The choice of ω 1 and combinatorics at ℵ ω"

Transcription

1 The choice of ω 1 and combinatorics at ℵ ω Spencer Unger UCLA October 19, 2013

2 Outline Combinatorial properties Theorems using supercompactness Bringing results down to ℵ ω Some new theorems A sketch of a proof Remarks

3 Combinatorial properties There are three weak square principles that we will be interested in ν, ν + I [ν + ] and All scales of length ν + are good. In fact they are strictly decreasing in strength by a theorem of Shelah and some consistency results. Theorem (Shelah) For a singular cardinal ν, ν implies ν + I [ν + ] implies All scales of length ν + are good.

4 Weak square Weak square was introduced by Jensen who proved that it holds if and only if there is a special Aronszajn tree. Definition Let ν be a cardinal. A ν-sequence is a sequence C α α < ν + such that 1. for all α < ν +, 1 C α ν, 2. for all α < ν + and for all C C α, C is club in α and o.t.(c) ν and 3. for all α < ν +, C C α and β lim(c), C β C β.

5 Approachability The notion of approachability was introduced by Shelah. In fact there is an ideal of approachable sets. Definition Let µ be a regular cardinal and x α α < µ be a sequence of bounded subsets of µ. An ordinal γ < µ is approachable with respect to x if there is A γ cofinal such that o.t.(a) = cf(γ) and for all β < γ, there is δ < γ such that A β = x δ. Definition Let µ be a cardinal. A set S µ is in the collection of approachable subsets I [µ] if and only if there are a club C µ and a sequence x such that for all γ S C, γ is approachable with respect to x. Fact For a regular cardinal µ, I [µ] is an ideal. If µ I [µ], then we say that µ has the Approachability property.

6 Scales Scales are a notion from Shelah s PCF theory. The general setting is a singular cardinal ν with an increasing and cofinal sequence ν i i < cf(ν) of regular cardinals less than ν. Given members f, g i ν i we say that f < g if and only if there is a j < cf(ν) such that for all i j, f (i) < g(i). A sequence of functions f α α < ν + is a scale of length ν + in i ν i if it is increasing and cofinal in i ν i under the ordering <. A point γ < ν + with cf(γ) > cf(ν) is good for a scale f of length ν + if there are A γ cofinal and j < cf(ν) such that for all i j the sequence f α (i) α A is strictly increasing.

7 Scales continued A scale f is good if there is a club C ν + such that all γ in C of cofinality greater than cf(ν) are good for f. A scale f is bad if it is not good. We say there is a bad scale of length ν + if there is a bad scale of length ν + in some product ν i. Recall Theorem (Shelah) For a singular ν, ν implies ν + I [ν + ] implies All scales of length ν + are good.

8 Stationary reflection Let µ be a regular cardinal. Recall that a stationary subset S of µ reflects if there is an α < µ such that S α is stationary.

9 Theorems from supercompactness It turns out that all of the weak square principles above fail in the presence of supercompactness. Theorem Let κ be a supercompact cardinal and ν > κ be singular with cf(ν) < κ, every scale of length ν + is bad. Let f α α < ν + be a scale in the product i ν i. Let j : V M witness that κ is ν + -supercompact. In particular crit(j) = κ and ν+ M M.

10 A proof continued Let γ = sup j ν + and note that γ < j(ν + ). It is not hard to show that the function, i sup j ν i is a so called exact upper bound for j(f ) α α < γ. It follows that γ is bad for j( f ). Standard reflection arguments show that there is a stationary set S ν + of bad points for f. Moreover S concentrates on cofinalities µ + where µ is a singular cardinal of cofinality cf(ν).

11 Theorems from supercompactness continued Theorem Suppose that ν is a singular limit of supercompact cardinals, then every stationary subset of ν + reflects. Proof. Suppose that S ν + is stationary. There is a regular cardinal δ < ν such that S = def S cof(δ) is stationary. It is enough to show that S reflects. Let κ be a supercompact cardinal greater than δ and let j : V M witness that κ is ν + -supercompact. Now since δ < κ we can show that j(s ) sup j ν + is stationary in M. It follows that S reflects in V.

12 Bringing results down to ℵ ω Theorem Assuming there is a supercompact cardinal it is relatively consistent that there is a bad scale of length ℵ ω+1, in particular ℵ ω fails. Ideas of the proof: Fix a scale of length κ +ω+1 in the product κ +n. By our previous argument the scale has stationarily many bad points of some cofinality µ + < κ. Force with Coll(ω, µ) Coll(µ ++, < κ). Show that the scale is still a scale. Show that the stationary set of bad points is preserved. Show that it is still a set of bad points, but now concentrating on cofinality ω 1.

13 Bringing results down continued Theorem (Magidor) Assume that there are infinitely many supercompact cardinals, then it is consistent that every stationary subset of ℵ ω+1 reflects. Ideas of the proof: Let κ n n < ω be an increasing sequence of supercompact cardinals. Iterate Levy Collapses with full support starting with Coll(ω < κ 0 ) and in general n Q n = Coll(κ n, < κ n+1 ). Try to repeat the proof we sketched above. Now that there is forcing involved, we must use generic elementary embeddings. The proof is mostly the same except that we need to force to see that the generic embeddings exist. The key point in the proof is to show that the forcing that adds some elementary embedding cannot destroy the stationarity of some set. To prove this fact we actually show that in the final model ℵ ω+1 I [ℵ ω+1 ].

14 The choice of ω 1 Some Remarks: In the proof that it is consistent that there is bad scale of length ℵ ω+1, we chose µ + which was a successor of a singular cardinal of cofinality ω to become ω 1. In the proof of Magidor s theorem above we made a supercompact cardinal into ω 1. Recall that by the theorem of Shelah at the beginning, there is a bad scale of length ℵ ω+1 is incompatible with the approachability property at ℵ ω+1. We will see later Magidor s theorem requires a formerly supercompact ω 1.

15 One more theorem for background Theorem (Cummings and Foreman) Assuming there are infinitely many supercompact cardinals, it is consistent that the tree property holds at ℵ n for 2 n < ω.

16 Some new theorems Let R ω be the Cummings-Foreman iteration. For each of the following theorems we assume that there are infinitely many supercompact cardinals. Theorem (U) Suppose that V is a model obtained by forcing with Coll(ω, < κ) for some supercompact κ, then in V [R ω ] 1. ℵ ω+1 I [ℵ ω+1 ] and 2. for every n < ω, every stationary subset of ℵ ω+1 cof(ℵ n ) reflects at a point of cofinality ℵ n+1. Theorem (U) There are a µ < κ 0 and a generic object d G ω for Coll(ω, µ) (R ω ) V [Coll(ω,µ)] such that in V [d G ω ], there are a bad scale of length ℵ ω+1 and a non-reflecting stationary subset of ℵ ω+1.

17 Another theorem Theorem (U and Fontanella independently) In the Cummings-Foreman model, ITP(ℵ n, λ) holds for all n with 1 < n < ω and all λ ℵ n.

18 An explanitory theorem Let κ n n < ω be an increasing sequence of supercompact cardinals. Let C be the direct sum of Coll(ω, µ) for µ < κ 0 a singular cardinal of cofinality ω. Let Ṙ be a C-name for the full support iteration of Levy collapses to make κ n into ℵ n+1 for all n < ω. Theorem There is a generic object c G for C Ṙ such that in V [c G] there are a bad scale of length ℵ ω+1 and a non reflecting stationary subset of ℵ ω+1.

19 Ideas from the proof Let V 0 be a model of GCH with infinitely many supercompact cardinals κ n for n < ω and let V be the extension of V 0 by the Laver preparation for κ 0. Let f be a scale in V 0 in κ n. Note that f is a bad scale in V 0 and in V. It is not hard to show that f remains a scale in V [C Ṙ]. It is also not hard to show if α is a bad point of f in V 0, then it is still a bad point of f in V [C Ṙ]. The key difficulty is to show that the stationary set of bad points from V 0 is preserved in the extension by some generic for C Ṙ. Recall that C chooses ω 1.

20 A useful lemma Lemma Suppose that V is obtained from V 0 by forcing with the Laver preparation for some supercompact cardinal κ. Further assume that f V 0 is a bad scale of length ν + for singular ν with cf(ν) < κ with set of bad points S. If P is κ-directed closed forcing which preserves ν +, then in V [P] S contains a stationary set of bad points.

21 Ideas continued To show that there is a non-reflecting stationary set we note that actually the stationary set of bad points of cofinality ω 1 does not reflect. To see this note that the set of bad points cannot reflect at a good point. Then we just show that all points of cofinality ℵ n for n > 1 are good for our scale. It follows that the set of bad points does not reflect.

22 Remarks Extra difficulties when the forcing is not just iterated Levy Collapses. The generic embeddings are added my much more complex forcing. It is no longer true that the forcing can be written as (κ n -cc forcing) * (κ n -closed forcing). We can replace κ n -closed with < κ n -distributive and this is enough.

23 The paper A model of Cummings and Foreman revisited, Submitted

Successive cardinals with the tree property

Successive cardinals with the tree property UCLA March 3, 2014 A classical theorem Theorem (König Infinity Lemma) Every infinite finitely branching tree has an infinite path. Definitions A tree is set T together with an ordering < T which is wellfounded,

More information

Diamond on successors of singulars

Diamond on successors of singulars Diamond on successors of singulars ESI workshop on large cardinals and descriptive set theory 18-Jun-09, Vienna Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on successor cardinals

More information

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH THE STRONG TREE PROPERTY AND THE FAILURE OF SCH JIN DU Abstract. Fontanella [2] showed that if κ n : n < ω is an increasing sequence of supercompacts and ν = sup n κ n, then the strong tree property holds

More information

THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA

THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA Abstract. We show that given ω many supercompact cardinals, there is a generic extension in which there are no Aronszajn trees at ℵ ω+1. This is an improvement

More information

FRAGILITY AND INDESTRUCTIBILITY II

FRAGILITY AND INDESTRUCTIBILITY II FRAGILITY AND INDESTRUCTIBILITY II SPENCER UNGER Abstract. In this paper we continue work from a previous paper on the fragility and indestructibility of the tree property. We present the following: (1)

More information

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

THE TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2 THE TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2 DIMA SINAPOVA Abstract. We show that given ω many supercompact cardinals, there is a generic extension in which the tree property

More information

Diamond, non-saturation, and weak square principles

Diamond, non-saturation, and weak square principles Diamond, non-saturation, and weak square principles Logic Colloquium 2009 (European ASL summer meeting) 02-Aug-09, Sofia Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on successor

More information

Tutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011

Tutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 Tutorial 1.3: Combinatorial Set Theory Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 I. Generalizing Ramsey s Theorem Our proof of Ramsey s Theorem for pairs was

More information

ITERATING ALONG A PRIKRY SEQUENCE

ITERATING ALONG A PRIKRY SEQUENCE ITERATING ALONG A PRIKRY SEQUENCE SPENCER UNGER Abstract. In this paper we introduce a new method which combines Prikry forcing with an iteration between the Prikry points. Using our method we prove from

More information

A variant of Namba Forcing

A variant of Namba Forcing A variant of Namba Forcing Moti Gitik School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Science Tel Aviv University Ramat Aviv 69978, Israel August 0, 009 Abstract Ronald Jensen

More information

Aronszajn Trees and the SCH

Aronszajn Trees and the SCH Aronszajn Trees and the SCH Itay Neeman and Spencer Unger February 28, 2009 1 Introduction These notes are based on results presented by Itay Neeman at the Appalachian Set Theory workshop on February 28,

More information

Tallness and Level by Level Equivalence and Inequivalence

Tallness and Level by Level Equivalence and Inequivalence Tallness and Level by Level Equivalence and Inequivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth

More information

COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION

COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION A thesis presented for the degree of Doctor of Philosophy Chris Lambie-Hanson Department of Mathematical Sciences Carnegie Mellon University

More information

Forcing Axioms and Inner Models of Set Theory

Forcing Axioms and Inner Models of Set Theory Forcing Axioms and Inner Models of Set Theory Boban Veličković Equipe de Logique Université de Paris 7 http://www.logique.jussieu.fr/ boban 15th Boise Extravaganza in Set Theory Boise State University,

More information

Singular Failures of GCH and Level by Level Equivalence

Singular Failures of GCH and Level by Level Equivalence Singular Failures of GCH and Level by Level Equivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth

More information

A NOTE ON THE EIGHTFOLD WAY

A NOTE ON THE EIGHTFOLD WAY A NOTE ON THE EIGHTFOLD WAY THOMAS GILTON AND JOHN KRUEGER Abstract. Assuming the existence of a Mahlo cardinal, we construct a model in which there exists an ω 2 -Aronszajn tree, the ω 1 -approachability

More information

Semi-stationary reflection and weak square

Semi-stationary reflection and weak square Semi-stationary reflection and weak square Hiroshi Sakai Results in this note will be included in a forthcoming joint paper with Fuchino, Torres and Usuba. 1 Introduction In this note we investigate how

More information

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

MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) Keywords: Forcing Axioms; Definability; Large Cardinals. 1. Introduction MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) PAUL B. LARSON Abstract. In [6], we modified a coding device from [14] and the consistency proof of Martin s Maximum from [3] to show that from a supercompact

More information

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES FORCING WITH SEQUENCES OF MODELS OF TWO TYPES ITAY NEEMAN Abstract. We present an approach to forcing with finite sequences of models that uses models of two types. This approach builds on earlier work

More information

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

ORGANIC AND TIGHT J. CUMMINGS, M. FOREMAN, AND E. SCHIMMERLING ORGANIC AND TIGHT J. CUMMINGS, M. FOREMAN, AND E. SCHIMMERLING 1. Introduction This report is motivated by the combinatorics of ℵ ω in L where there are canonical examples of scales, square sequences other

More information

The Ultrapower Axiom implies GCH above a supercompact cardinal

The Ultrapower Axiom implies GCH above a supercompact cardinal The Ultrapower Axiom implies GCH above a supercompact cardinal arxiv:1810.05036v1 [math.lo] 9 Oct 2018 Gabriel Goldberg October 12, 2018 Abstract We prove that the Generalized Continuum Hypothesis holds

More information

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

Scales, topological reflections, and large cardinal issues by Peter Nyikos Scales, topological reflections, and large cardinal issues by Peter Nyikos Reflection theorems in set-theoretic topology typically take the following form: if all small subspaces of a suitable kind of

More information

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

ORGANIC AND TIGHT J. CUMMINGS, M. FOREMAN, AND E. SCHIMMERLING ORGANIC AND TIGHT J. CUMMINGS, M. FOREMAN, AND E. SCHIMMERLING 1. Introduction This paper is motivated by the combinatorics of ℵ ω in L where there are canonical examples of scales, square sequences other

More information

HYBRID PRIKRY FORCING

HYBRID PRIKRY FORCING HYBRID PRIKRY FORCING DIMA SINAPOVA Abstract. We present a new forcing notion combining diagonal supercompact Prikry focing with interleaved extender based forcing. We start with a supercompact cardinal

More information

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

SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC. 1. introduction SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC MOHAMMAD GOLSHANI Abstract. We give an affirmative answer to a question of Gorelic [5], by showing it is consistent, relative to the existence of

More information

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING SEAN COX AND JOHN KRUEGER Abstract. We prove a variation of Easton s lemma for strongly proper forcings, and use it to prove that, unlike the stronger principle

More information

Statue of Aristotle at the Aristotle University of Thessaloniki, Greece

Statue of Aristotle at the Aristotle University of Thessaloniki, Greece Statue of Aristotle at the Aristotle University of Thessaloniki, Greece Is the amalgamation property for L ω1,ω-sentences absolute for transitive models of ZFC? Logic Seminar - UIC 2018 02 01 Ioannis (Yiannis)

More information

THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET

THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET MOTI GITIK AND ASSAF RINOT Abstract. 1. It is shown that the failure of S, for a set S ℵ ω+1 that reflects stationarily often, is consistent with GCH

More information

Inner models from extended logics

Inner models from extended logics 1 / 43 Inner models from extended logics Joint work with Juliette Kennedy and Menachem Magidor Department of Mathematics and Statistics, University of Helsinki ILLC, University of Amsterdam January 2017

More information

Forcing notions in inner models

Forcing notions in inner models Forcing notions in inner models David Asperó Abstract There is a partial order P preserving stationary subsets of! 1 and forcing that every partial order in the ground model V that collapses asu ciently

More information

VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES

VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES P max VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES TETSUYA ISHIU AND PAUL B. LARSON Abstract. In his book on P max [6], Woodin presents a collection of partial orders whose extensions satisfy strong

More information

Large Cardinals and Higher Degree Theory

Large Cardinals and Higher Degree Theory Large Cardinals and Higher Degree Theory SHI Xianghui School of Mathematical Sciences Beijing Normal University May 2013, NJU 1 / 20 Dedicated to Professor DING DeCheng on his 70 th Birthday. 2 / 20 Higher

More information

THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS

THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS TETSUYA ISHIU Abstract. From a measurable cardinal, we build a model in which the nonstationary ideal on ω 1 is not precipitous, but there is a precipitous

More information

CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY

CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY TETSUYA ISHIU Abstract. Natural structures in set theory played key

More information

Forcing Closed Unbounded Subsets of ω 2

Forcing Closed Unbounded Subsets of ω 2 Forcing Closed Unbounded Subsets of ω 2 M.C. Stanley July 2000 Abstract. It is shown that there is no satisfactory first-order characterization of those subsets of ω 2 that have closed unbounded subsets

More information

Cardinal invariants above the continuum

Cardinal invariants above the continuum arxiv:math/9509228v1 [math.lo] 15 Sep 1995 Cardinal invariants above the continuum James Cummings Hebrew University of Jerusalem cummings@math.huji.ac.il Saharon Shelah Hebrew University of Jerusalem shelah@math.huji.ac.il

More information

PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER

PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER SEAN COX Abstract. Given an ideal I, let P I denote the forcing with I- positive sets. We consider models of forcing axioms M A(Γ) which also

More information

A NEW LINDELOF SPACE WITH POINTS G δ

A NEW LINDELOF SPACE WITH POINTS G δ A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has

More information

Increasing δ 1 2 and Namba-style forcing

Increasing δ 1 2 and Namba-style forcing Increasing δ 1 2 and Namba-style forcing Richard Ketchersid Miami University Jindřich Zapletal University of Florida April 17, 2007 Paul Larson Miami University Abstract We isolate a forcing which increases

More information

COLLAPSING FUNCTIONS

COLLAPSING FUNCTIONS COLLAPSING FUNCTIONS ERNEST SCHIMMERLING AND BOBAN VELICKOVIC Abstract. We define what it means for a function on ω 1 to be a collapsing function for λ and show that if there exists a collapsing function

More information

Projective well-orderings of the reals and forcing axioms

Projective well-orderings of the reals and forcing axioms Projective well-orderings of the reals and forcing axioms Andrés Eduardo Department of Mathematics Boise State University 2011 North American Annual Meeting UC Berkeley, March 24 27, 2011 This is joint

More information

ITERATIONS WITH MIXED SUPPORT

ITERATIONS WITH MIXED SUPPORT ITERATIONS WITH MIXED SUPPORT VERA FISCHER Abstract. In this talk we will consider three properties of iterations with mixed (finite/countable) supports: iterations of arbitrary length preserve ω 1, iterations

More information

EQUICONSISTENCIES AT SUBCOMPACT CARDINALS

EQUICONSISTENCIES AT SUBCOMPACT CARDINALS EQUICONSISTENCIES AT SUBCOMPACT CARDINALS ITAY NEEMAN AND JOHN STEEL Abstract. We present equiconsistency results at the level of subcompact cardinals. Assuming SBH δ, a special case of the Strategic Branches

More information

Cardinal characteristics, projective wellorders and large continuum

Cardinal characteristics, projective wellorders and large continuum Cardinal characteristics, projective wellorders and large continuum Vera Fischer a,1,, Sy David Friedman a,1, Lyubomyr Zdomskyy a,1 a Kurt Gödel Research Center, University of Vienna, Währinger Strasse

More information

arxiv:math/ v1 [math.lo] 4 May 2006

arxiv:math/ v1 [math.lo] 4 May 2006 KUREPA-TREES AND NAMBA FORCING arxiv:math/0605130v1 [math.lo] 4 May 2006 BERNHARD KÖNIG AND YASUO YOSHINOBU Abstract. We show that compact cardinals and MM are sensitive to λ-closed forcings for arbitrarily

More information

Non-trivial automorphisms from variants of small d

Non-trivial automorphisms from variants of small d Non-trivial automorphisms from variants of small d Fields October 24, 2012 Notation If A and B are subsets of N let denote the equivalence relation defined by A B if and only if A B is finite. Let [A]

More information

Subversions of forcing classes

Subversions of forcing classes Subversions of forcing classes Gunter Fuchs July 19, 2018 1 st Girona conference on inner model theory CUNY College of Staten Island and the CUNY Graduate Center Proper and subproper forcing Proper forcing

More information

Forcing Axioms and Cardinal Arithmetic

Forcing Axioms and Cardinal Arithmetic Forcing Axioms and Cardinal Arithmetic Boban Veličković Equipe de Logique, Université de Paris 7, 2 Place Jussieu, 75251 Paris, France Abstract We survey some recent results on the impact of strong forcing

More information

Inner models and ultrafilters in

Inner models and ultrafilters in Inner models and ultrafilters in L(R) Itay Neeman Department of Mathematics University of California Los Angeles Los Angeles, CA 90095-1555 ineeman@math.ucla.edu Part 3: 1. The finite intersection property.

More information

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

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 Generic Absoluteness Joan Bagaria and Sy D. Friedman Abstract We explore the consistency strength of 3 and 4 absoluteness, for a variety of forcing notions. Introduction Shoeneld's absoluteness theorem

More information

The extent of the failure of Ramsey s theorem at successor cardinals

The extent of the failure of Ramsey s theorem at successor cardinals The extent of the failure of Ramsey s theorem at successor cardinals 2012 North American Annual Meeting of the ASL University of Wisconsin Madison 31-March-2012 Assaf Rinot University of Toronto Mississauga

More information

Cardinal Preserving Elementary Embeddings

Cardinal Preserving Elementary Embeddings 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 = ω

More information

For a xed value of, we will prove that there are some simple constraints on the triple of cardinals (b(); d(); 2 ). We will also prove that any triple

For a xed value of, we will prove that there are some simple constraints on the triple of cardinals (b(); d(); 2 ). We will also prove that any triple Cardinal invariants above the continuum James Cummings Hebrew University of Jerusalem cummings@math.huji.ac.il Saharon Shelah Hebrew University of Jerusalem shelah@math.huji.ac.il y February 25, 1998 Abstract

More information

SOME COMBINATORIAL PRINCIPLES DEFINED IN TERMS OF ELEMENTARY SUBMODELS. 1. Introduction

SOME COMBINATORIAL PRINCIPLES DEFINED IN TERMS OF ELEMENTARY SUBMODELS. 1. Introduction SOME COMBINATORIAL PRINCIPLES DEFINED IN TERMS OF ELEMENTARY SUBMODELS SAKAÉ FUCHINO AND STEFAN GESCHKE Abstract. We give an equivalent, but simpler formulation of the axiom SEP, which was introduced in

More information

THIN STATIONARY SETS AND DISJOINT CLUB SEQUENCES

THIN STATIONARY SETS AND DISJOINT CLUB SEQUENCES TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 359, Number 5, May 2007, Pages 2407 2420 S 0002-9947(06)04163-8 Article electronically published on December 5, 2006 THIN STATIONARY SETS AND DISJOINT

More information

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS JUSTIN TATCH MOORE Abstract. The purpose of this article is to prove that the forcing axiom for completely

More information

ON CUTS IN ULTRAPRODUCTS OF LINEAR ORDERS I. 1. introduction

ON CUTS IN ULTRAPRODUCTS OF LINEAR ORDERS I. 1. introduction ON CUTS IN ULTRAPRODUCTS OF LINEAR ORDERS I MOHAMMAD GOLSHANI AND SAHARON SHELAH Abstract. For an ultrafilter D on a cardinal κ, we wonder for which pair (θ 1, θ 2 ) of regular cardinals, we have: for

More information

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM The Journal of Symbolic Logic Volume 00, Number 0, XXX 0000 GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM KENNETH KUNEN AND DILIP RAGHAVAN Abstract. We continue the investigation of Gregory trees and

More information

ON REFLECTION OF STATIONARY SETS IN P. The Pennsylvania State University. University Park, PA The Hebrew University

ON REFLECTION OF STATIONARY SETS IN P. The Pennsylvania State University. University Park, PA The Hebrew University ON REFLECTION OF STATIONARY SETS IN P Thomas Jech and Saharon Shelah Department of Mathematics The Pennsylvania State University University Park, PA 16802 Institute of Mathematics The Hebrew University

More information

TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages

TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages 113-132 A FAMILY OF TREES WITH NO UNCOUNTABLE BRANCHES MIRNA DŽAMONJA AND JOUKO VÄÄNÄNEN Abstract. We construct a family of 2 ℵ 1 trees of size ℵ 1 and

More information

many). But no other examples were known even Sacks forcing. Also for e.g. V = V = L, we did not know a forcing making it not proper.

many). But no other examples were known even Sacks forcing. Also for e.g. V = V = L, we did not know a forcing making it not proper. SARAJEVO JOURNAL OF MATHEMATICS Vol.13 (26), No.2, (2017), 141 154 DOI: 10.5644/SJM.13.2.02 PRESERVING OLD ([ω] ℵ0, ) IS PROPER SAHARON SHELAH Abstract. We give some sufficient and necessary conditions

More information

Annals of Pure and Applied Logic

Annals of Pure and Applied Logic Annals of Pure and Applied Logic 161 (2010) 916 922 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal Cardinal characteristics and

More information

On versions of on cardinals larger than ℵ 1

On versions of on cardinals larger than ℵ 1 arxiv:math/9911228v1 [math.lo] 28 Nov 1999 On versions of on cardinals larger than ℵ 1 1 Mirna Džamonja School of Mathematics University of East Anglia Norwich, NR47TJ, UK M.Dzamonja@uea.ac.uk Saharon

More information

SET MAPPING REFLECTION

SET MAPPING REFLECTION SET MAPPING REFLECTION JUSTIN TATCH MOORE Abstract. In this note we will discuss a new reflection principle which follows from the Proper Forcing Axiom. The immediate purpose will be to prove that the

More information

Generalizing Gödel s Constructible Universe:

Generalizing Gödel s Constructible Universe: Generalizing Gödel s Constructible Universe: Ultimate L W. Hugh Woodin Harvard University IMS Graduate Summer School in Logic June 2018 Ordinals: the transfinite numbers is the smallest ordinal: this is

More information

Six lectures on the stationary tower

Six lectures on the stationary tower Six lectures on the stationary tower Paul B. Larson November 19, 2012 1 The stationary tower 1.1 Definition. Let X be a nonempty set. A set c P(X) is club in P(X) if there is a function f : X

More information

The Seed Order. Gabriel Goldberg. October 8, 2018

The Seed Order. Gabriel Goldberg. October 8, 2018 The Seed Order arxiv:1706.00831v1 [math.lo] 2 Jun 2017 1 Introduction Gabriel Goldberg October 8, 2018 This paper is an exposition of the basic theory of the seed order, serving as a companion paper to

More information

A global version of a theorem of Ben-David and Magidor

A global version of a theorem of Ben-David and Magidor Annals of Pure and Applied Logic 102 (2000) 199 222 www.elsevier.com/locate/apal A global version of a theorem of Ben-David and Magidor Arthur W. Apter a; ;1, James Cummings b;2 a Department of Mathematics,

More information

More fine structural global square sequences

More fine structural global square sequences Arch. Math. Logic (2009) 48:825 835 DOI 10.1007/s00153-009-0156-0 Mathematical Logic More fine structural global square sequences Martin Zeman Received: 20 February 2009 / Published online: 13 October

More information

SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY

SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY URI ABRAHAM, JAMES CUMMINGS, AND CLIFFORD SMYTH 1. Introduction Classical Ramsey theory (at least in its simplest form) is concerned with problems of the following

More information

BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS

BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS BERNHARD KÖNIG, PAUL LARSON, JUSTIN TATCH MOORE, AND BOBAN VELIČKOVIĆ Abstract. In [13] it was demonstrated that the Proper Forcing Axiom

More information

Mekler s construction and generalized stability

Mekler s construction and generalized stability Mekler s construction and generalized stability Artem Chernikov UCLA Automorphism Groups, Differential Galois Theory and Model Theory Barcelona, June 26, 2017 Joint work with Nadja Hempel (UCLA). Mekler

More information

Descriptive inner model theory

Descriptive inner model theory Descriptive inner model theory Grigor Sargsyan Department of Mathematics Rutgers University Hill Center for the Mathematical Sciences 110 Frelinghuysen Rd. Piscataway, NJ 08854 USA http://math.rutgers.edu/

More information

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS DAVID ASPERÓ, PAUL LARSON, AND JUSTIN TATCH MOORE 1. Introduction One way to formulate the Baire Category Theorem is that no compact space can be covered by

More information

SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES

SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES MICHAEL HRUŠÁK AND CARLOS MARTÍNEZ RANERO Abstract. We introduce some guessing principles sufficient for the existence of non-special coherent Aronszajn

More information

SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS

SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS DAVID ASPERÓ AND MIGUEL ANGEL MOTA Abstract. We separate various weak forms of Club Guessing at ω 1 in the presence of 2 ℵ0 large,

More information

INCREASING THE GROUPWISE DENSITY NUMBER BY C.C.C. FORCING HEIKE MILDENBERGER AND SAHARON SHELAH

INCREASING THE GROUPWISE DENSITY NUMBER BY C.C.C. FORCING HEIKE MILDENBERGER AND SAHARON SHELAH INCREASING THE GROUPWISE DENSITY NUMBER BY C.C.C. FORCING HEIKE MILDENBERGER AND SAHARON SHELAH Abstract. We show that ℵ 2 b < g is consistent. This work is dedicated to James Baumgartner on the occasion

More information

A Sharp for the Chang Model

A Sharp for the Chang Model A Sharp for the Chang Model William Mitchell wjm@ufl.edu University of Florida February 19, 2011 Inner Model Theory & Large Cardinals A 50 Year Celebration Mitchell (University of Florida) A Sharp for

More information

Forcing axioms and inner models

Forcing axioms and inner models Outline Andrés E. Department of Mathematics California Institute of Technology Boise State University, February 27 2008 Outline Outline 1 Introduction 2 Inner models M with ω1 M = ω 1 Inner models M with

More information

Chain Conditions of Horn and Tarski

Chain Conditions of Horn and Tarski Chain Conditions of Horn and Tarski Stevo Todorcevic Berkeley, April 2, 2014 Outline 1. Global Chain Conditions 2. The Countable Chain Condition 3. Chain Conditions of Knaster, Shanin and Szpilrajn 4.

More information

RESEARCH STATEMENT CHRIS LAMBIE-HANSON

RESEARCH STATEMENT CHRIS LAMBIE-HANSON RESEARCH STATEMENT CHRIS LAMBIE-HANSON My research lies mostly in logic and set theory, and in applications of set-theoretic tools to other areas of mathematics, such as graph theory, algebra, and topology.

More information

Combinatorial dichotomies and cardinal invariants

Combinatorial dichotomies and cardinal invariants Dilip Raghavan (Joint with Stevo Todorcevic) National University of Singapore ASL North American annual meeting, University of Waterloo May 9, 2013 Outline 1 The Project 2 3 4 Calibrating some consequences

More information

REVIEW ON TODD EISWORTH S CHAPTER FOR THE HANDBOOK OF SET THEORY: SUCCESSORS OF SINGULAR CARDINALS

REVIEW ON TODD EISWORTH S CHAPTER FOR THE HANDBOOK OF SET THEORY: SUCCESSORS OF SINGULAR CARDINALS REVIEW ON TODD EISWORTH S CHAPTER FOR THE HANDBOOK OF SET THEORY: SUCCESSORS OF SINGULAR CARDINALS ASSAF RINOT This chapter offers a comprehensive and lucid exposition of the questions and techniques involved

More information

KNASTER AND FRIENDS I: CLOSED COLORINGS AND PRECALIBERS

KNASTER AND FRIENDS I: CLOSED COLORINGS AND PRECALIBERS KNASTER AND FRIENDS I: CLOSED COLORINGS AND PRECALIBERS CHRIS LAMBIE-HANSON AND ASSAF RINOT Abstract. The productivity of the κ-chain condition, where κ is a regular, uncountable cardinal, has been the

More information

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

ANDRÉS EDUARDO CAICEDO, PAUL LARSON, GRIGOR SARGSYAN, RALF SCHINDLER, JOHN STEEL, AND MARTIN ZEMAN SQUARE PRINCIPLES IN P max EXTENSIONS ANDRÉS EDUARDO CAICEDO, PAUL LARSON, GRIGOR SARGSYAN, RALF SCHINDLER, JOHN STEEL, AND MARTIN ZEMAN Abstract. By forcing with P max over strong models of determinacy,

More information

A Sharp for the Chang Model

A Sharp for the Chang Model A Sharp for the Chang Model William Mitchell wjm@ufl.edu University of Florida February 19, 2011 Inner Model Theory & Large Cardinals A 50 Year Celebration Mitchell (University of Florida) A Sharp for

More information

Distributivity of Quotients of Countable Products of Boolean Algebras

Distributivity of Quotients of Countable Products of Boolean Algebras Rend. Istit. Mat. Univ. Trieste Volume 41 (2009), 27 33. Distributivity of Quotients of Countable Products of Boolean Algebras Fernando Hernández-Hernández Abstract. We compute the distributivity numbers

More information

CONSISTENCY STRENGTH OF ℵω AND REFLECTION AT TWO SUCCESSIVE ℵ n

CONSISTENCY STRENGTH OF ℵω AND REFLECTION AT TWO SUCCESSIVE ℵ n CONSISTENCY STRENGTH OF ℵω AND REFLECTION AT TWO SUCCESSIVE ℵ n MARTIN ZEMAN Abstract. We give modest upper bounds for consistency strengths for two well-studied combinatorial principles. These bounds

More information

CANONICALIZATION BY ABSOLUTENESS

CANONICALIZATION BY ABSOLUTENESS CANONICALIZATION BY ABSOLUTENESS WILLIAM CHAN Abstract. This note will give the argument of Neeman and Norwood to show Σ 1 1 (Π1 1 or 1 1 ) canonicalization of equivalence relation in L(R) with all Σ 1

More information

PCF THEORY AND CARDINAL INVARIANTS OF THE REALS

PCF THEORY AND CARDINAL INVARIANTS OF THE REALS PCF THEORY AND CARDINAL INVARIANTS OF THE REALS LAJOS SOUKUP Abstract. The additivity spectrum ADD(I) of an ideal I P(I) is the set of all regular cardinals κ such that there is an increasing chain {A

More information

M ath. Res. Lett. 15 (2008), no. 00, NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE. Justin Tatch Moore. 1.

M ath. Res. Lett. 15 (2008), no. 00, NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE. Justin Tatch Moore. 1. M ath. Res. Lett. 15 (2008), no. 00, 10001 100NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE Justin Tatch Moore Abstract. The purpose of this note is to define an Aronszajn line η C and prove

More information

The constructible universe

The constructible universe The constructible universe In this set of notes I want to sketch Gödel s proof that CH is consistent with the other axioms of set theory. Gödel s argument goes well beyond this result; his identification

More information

SUPERSTABILITY FROM CATEGORICITY IN ABSTRACT ELEMENTARY CLASSES

SUPERSTABILITY FROM CATEGORICITY IN ABSTRACT ELEMENTARY CLASSES SUPERSTABILITY FROM CATEGORICITY IN ABSTRACT ELEMENTARY CLASSES WILL BONEY, RAMI GROSSBERG, MONICA M. VANDIEREN, AND SEBASTIEN VASEY Abstract. Starting from an abstract elementary class with no maximal

More information

Maharam Algebras. Equipe de Logique, Université de Paris 7, 2 Place Jussieu, Paris, France

Maharam Algebras. Equipe de Logique, Université de Paris 7, 2 Place Jussieu, Paris, France Maharam Algebras Boban Veličković Equipe de Logique, Université de Paris 7, 2 Place Jussieu, 75251 Paris, France Abstract Maharam algebras are complete Boolean algebras carrying a positive continuous submeasure.

More information

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

Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich SET MAPPING REFLECTION Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich 1. Introduction The goal of these lectures is to give an exposition of

More information

An inner model from Ω-logic. Daisuke Ikegami

An inner model from Ω-logic. Daisuke Ikegami An inner model from Ω-logic Daisuke Ikegami Kobe University 12. November 2014 Goal & Result Goal Construct a model of set theory which is close to HOD, but easier to analyze. Goal & Result Goal Construct

More information

Cardinal preserving elementary embeddings

Cardinal preserving elementary embeddings Cardinal preserving elementary embeddings Andrés Eduardo Caicedo California Institute of Technology Department of Mathematics Mail code 253-37 Pasadena, CA 91125 Homepage: http://www.its.caltech.edu/ caicedo/

More information

IDEAL PROJECTIONS AND FORCING PROJECTIONS

IDEAL PROJECTIONS AND FORCING PROJECTIONS DEAL PROJECTONS AND FORCNG PROJECTONS SEAN COX AND MARTN ZEMAN Abstract. t is well known that saturation of ideals is closely related to the antichain-catching phenomenon from Foreman-Magidor-Shelah [10].

More information

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results Tutorial: Generic Elementary Embeddings Lecture 2: Consistency results Matt Foreman University of California, Irvine 1 Recap Last time: We saw how generic elementary embedding assumptions are natural generalizations

More information

SOME USES OF SET THEORY IN ALGEBRA. Stanford Logic Seminar February 10, 2009

SOME USES OF SET THEORY IN ALGEBRA. Stanford Logic Seminar February 10, 2009 SOME USES OF SET THEORY IN ALGEBRA Stanford Logic Seminar February 10, 2009 Plan I. The Whitehead Problem early history II. Compactness and Incompactness III. Deconstruction P. Eklof and A. Mekler, Almost

More information