The Resurrection Axioms
|
|
- Marshall Murphy
- 5 years ago
- Views:
Transcription
1 The Resurrection Axioms Thomas Johnstone New York City College of Technology, CUNY and Kurt Gödel Research Center, Vienna Young Set Theory Workshop Raach, February 15, 2010 Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
2 Resurrection Axioms Acknowledgements I wish to thank the organizers of this conference for putting together this workshop, and I am pleased and honored to be part of it. This talk presents joint work with Joel D. Hamkins, The City University of New York. Some of the ideas arose out of conversations between Hamkins and Boban Velickovic, University of Paris VII. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
3 Resurrection Axioms Existential Closure I shall introduce the Resurrection Axioms, a class of new forcing axioms, inspired by the concept of existential closure in model theory. Definition A submodel M of a model N is existentially closed in N if existential witnesses in N for Σ 1 formulas exist already in M. In other words, M Σ1 N. Examples: linear order Z, < is not existentially closed in Q, < field Q, +,, 0, 1 is not existentially closed in R, +,, 0, 1 Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
4 Resurrection Axioms Forcing Axioms as Existential Closure Many classical forcing axioms (such as MA,PFA, or MM) can be viewed as expressing to a degree that the universe is existentially closed. The essence of these forcing axioms is the assertion that a certain filter, which does exist in a certain forcing extension V [g], exists already in V. V V [g] The universe V is never existentially closed in a nontrivial forcing extension V [g]. But the collection H c = {sets of hereditary size less than c} can be existentially closed in forcing extensions; this is exactly what certain bounded forcing axioms express. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
5 Resurrection Axioms Forcing Axioms as Existential Closure (Stavi( 80s); Bagaria 97) Martin s Axiom MA is equivalent to the assertion that for any c.c.c. forcing extension V [g] H c Σ1 Hc V [g]. This is equivalent to H c Σ1 V [g]. (Bagaria 00) The Bounded Proper Forcing Axioms BPFA is equivalent to the assertion that for any proper forcing extension V [g], H ω2 Σ1 H V [g] ω 2, Again, this implies H c Σ1 V [g], since BPFA implies c = ℵ 2. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
6 Resurrection Axioms Existential Closure iff Resurrection The following are equivalent. 1 The model M is existentially closed in N. 2 M has Resurrection. That is, there is a model N such that M N N such that M N. Proof. (1 2). If M N is existentially closed in N, then the theory consisting of the full elementary diagram of M combined with the atomic diagram of N is consistent. A model of this theory is the desired N. (2 1). Resurrection implies existential closure, since witnesses in N still exist in N, which is fully elementary over M. The Key Point. Equivalence can break down when the class of permitted models N is restricted. But resurrection remains stronger. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
7 Resurrection Axioms The Main Idea This suggests using resurrection to formulate forcing axioms, in place of Σ 1 -elementarity. That is, we shall formulate forcing axioms by means of the resurrection concept, considering not just Σ 1 elementarity in the relevant forcing extensions Q...M Σ1 M V Q but instead asking for full elementarity in a further extension Q Ṙ...M M V Q Ṙ Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
8 Resurrection Axioms The Resurrection Axioms This leads to the Resurrection Axioms. Definition The Resurrection Axiom RA is the assertion that for every forcing notion Q there is further forcing Ṙ such that whenever g h Q Ṙ is V -generic, then H c Hc V [g h]. More generally, for any class Γ of forcing notions, the Resurrection Axiom RA(Γ) asserts that for every Q Γ there is Ṙ Γ V Q such that whenever g h Q Ṙ is V -generic, then H c Hc V [g h]. The weak Resurrection Axiom wra(γ) is the assertion that for every Q Γ there is Ṙ, such that if g h Q Ṙ is V -generic, then H c Hc V [g h]. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
9 Consequences Relation to MA and BPFA wra(ccc) implies MA. Proof. If V [g] is ccc, H c H V [g h] c Similarly, 1 wra(proper) + CH implies BPFA., then H c Σ1 H V [g], so MA. 2 wra(stationary-preserving) + CH implies BMM. 3 wra(axiom A) + CH implies BAAFA. 4 generalizing, wra(γ) implies BFA(Γ, <c). One cannot omit CH. c Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
10 Consequences Relation to CH If wra(γ), then every Q Γ preserves all cardinals below c. Proof. If δ < c is a cardinal, then H c sees that δ is a cardinal, so it cannot be collapsed in Hc V [g h]. Corollary 1 RA implies CH. 2 wra(countably closed) implies c ω 2. 3 wra(proper), wra(semi-proper), wra(stationary-preserving),... each implies c ω 2 Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
11 Consequences More CH implications If wra(γ), then every Q Γ is stationary-preserving below c. Proof. If S δ is a stationary subset of some δ < c, then H c sees that S is stationary, so it cannot be non-stationary in H V [g h] c. Corollary 1 wra(countably distributive) implies CH. 2 wra(ω 1 -preserving) implies CH. 3 wra(cardinal-preserving) implies CH Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
12 Consequences RA(proper) consistent with CH RA(proper) is relatively consistent with CH. Proof. Assume RA(proper). Let V [G] = CH via P = Add(ω 1, 1). We claim V [G] = RA(proper). If Q is proper in V [G], then P Q is proper in V, so there is proper Ṙ with H c Hc V [G g h]. It follows that H ω1 H V [G g h] ω 1. Force CH again to V [G g h h 2 ] = CH. Observe that H V [G] ω 1 This shows V [G] = RA(proper) + CH. = H ω1 H V [G g h] ω 1 = H V [G g h h 2] ω 1. Same for RA(Axiom A), RA(semi-proper), RA(stationary-preserving),... Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
13 Consequences RA(ccc) implies c is enormous But: RA(ccc) implies c is a weakly inaccessible cardinal, and a limit of such cardinals, and so on. Proof. It implies MA, so c is regular. The continuum cannot be a successor cardinal, since if c = δ +, then let Q add δ ++ many Cohen reals. If Ṙ is further ccc forcing and H c H V [g h] c, then on the left side, H c thinks δ is the largest cardinal, but the right side does not. Similar for limit of inaccessibles, and so on. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
14 Consequences RA(cardinal-preserving) is inconsistent RA(cardinal-preserving) is inconsistent. Proof. We observed wra(cardinal-preserving) implies CH. But, the same argument as for RA(ccc), but now for cardinal-preserving forcing Ṙ shows that c cannot be a successor cardinal. How strong is Resurrection? Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
15 Large Cardinal Equiconsistency Strength Uplifting cardinals Definition A regular cardinal κ is uplifting if H κ H γ for unboundedly many regular cardinals γ. It follows that κ, γ are all inaccessible. Thus: κ is uplifting iff κ is inaccessible and V κ V γ for unboundedly many inaccessible γ. Observation If κ is uplifting, then κ is uplifting in L. If κ is Mahlo, then V κ has a proper class of uplifting cardinals. If κ is uplifting, then κ is Σ 2 -reflecting, and a limit of Σ 2 -reflecting cardinals Thus: Σ 2 -reflecting < uplifting < Mahlo. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
16 Large Cardinal Equiconsistency Strength RA implies c V is uplifting in L RA implies that c V = ℵ V 1 is uplifting in L. Proof. Let κ = c = ℵ 1, which is regular in L. To see that κ is uplifting in L, fix any α > κ, and let Q collapse α to ℵ 0. By RA there is Ṙ such that H c H V [g h] c. Let γ = c V [g h], which is a cardinal above α. Restricting to constructible sets shows that Hκ L = (H κ L) (Hγ V [g h] L) = Hγ L. The cardinal γ = ℵ V [g h] 1 is regular in L. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
17 Large Cardinal Equiconsistency Strength Resurrection implies c V uplifting in L Similarly, we obtain: Many instances of wra(γ) imply that c V is uplifting in L. 1 RA implies c V is uplifting in L. 2 RA(ccc), implies that c V is uplifting in L. 3 wra(countably closed) + CH implies c V uplifting in L. 4 Hence, wra(proper) + CH (etc.) imply c V is uplifting in L. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
18 Large Cardinal Equiconsistency Strength Proper Lottery Preparation The proper lottery preparation P of a cardinal κ, relative to the function f : κ κ, is the countable support κ-iteration, which forces at stages β dom(f ) with the lottery sum Q β = { Q H V [G β] f (β) + Q proper }. At stage β dom(f ), the generic filter selects a Q, and forces with it. If ran(f ) is unbounded and κ inaccessible, then P forces c = ℵ 2 = κ. P works best when f exhibits certain fast growth behavior relative to κ Suppose that f : κ κ has the fast-growing uplifting Menas property: for every ordinal β there is inaccessible γ > β with V κ, f V γ, f for which f (κ) β. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
19 Large Cardinal Equiconsistency Strength Proper Lottery Preparation is flexible The proper lottery preparation can be used for various different large cardinals, such as: The proper lottery preparation of a strongly unfoldable cardinal κ forces PFA(c-proper) (J. 07) a Σ 2 1-indescribable cardinal forces PFA(c-linked) (Neeman+Schimmerling 08) a strongly unfoldable cardinal κ forces PFA c + PFA(ℵ 2 -covering) + PFA(ℵ 3 -covering) (Hamkins & J., 09) a supercompact cardinal κ forces PFA What about the proper lottery preparation of an uplifting cardinal? Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
20 Large Cardinal Equiconsistency Strength Uplifting to RA(proper) If κ is uplifting, then the proper lottery preparation forces RA(proper) with c = ℵ 2 = κ. Proof. The proper lottery preparation G P forces c = ℵ 2 = κ in V [G]. Suppose Q proper in V [G]. Find V κ, f V γ, f with Q proper in V γ [G] and trcl( Q) < f (κ). Note P V κ is definable, so we get corresponding P V γ. Opt for Q at stage κ in P, so P = P Q Ṙ. Lift H κ H γ to H V [G] c which verifies RA(proper) in V [G]. = H κ [G] H γ [G g h] = H V [G g h] c, Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
21 Large Cardinal Equiconsistency Strength More lottery preparations If κ is uplifting, then: 1 The semi-proper lottery preparation forces RA(semi-proper) with c = ℵ 2 = κ. 2 The axiom A lottery preparation forces RA(Axiom A) with c = ℵ 2 = κ. 3 The unrestricted lottery preparation forces RA with c = ℵ 1 = κ. We use revised countable support in 1), countable support in 2), and finite support in 3). The lottery preparation doesn t work with c.c.c. forcing, since the lottery sum of c.c.c. forcing is not c.c.c. Solution: adapt the original Laver preparation. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
22 Large Cardinal Equiconsistency Strength Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, th/ 26 Uplifting Laver functions Every uplifting cardinal κ has a definable ordinal-anticipating Laver function. That is, a function f : κ κ, such that for every ordinal β, there are arbitrarily large inaccessible γ with V κ, f V γ, f and f (κ) = β. Proof. If δ < κ is not uplifting, let f (δ) be the order type of all inaccessible γ < κ such that V δ V γ. This defines f. Fix β. Let θ be β th inaccessible with V κ V θ. So V θ = β many, so f (κ) = β, as desired. Corollary If V = L, then every uplifting κ has a definable Laver function. That is, a function l : κ V κ, such that for any set x, there are arbitrarily large inaccessible γ with V κ, l V γ, l and l (κ) = x.
23 Large Cardinal Equiconsistency Strength The world s smallest Laver preparation The finite support c.c.c. Laver preparation of an uplifting cardinal κ forces RA(ccc) with κ = c. If κ is uplifting and l is an uplifting Laver function, then let P be the finite support κ-iteration, using Q β = l(β), if this is c.c.c. in V [G β ]. The Laver function l hands us exactly the desired c.c.c. poset at stage κ, and the iteration is thus c.c.c. As before, we lift H κ H γ to H V [G] c which shows RA(ccc) in V [G]. = H κ [G] H κ [G g h] = H V [G g h] c, Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
24 Large Cardinal Equiconsistency Strength Equiconsistency Strength of RA The following are equiconsistent over ZFC: 1 The Resurrection Axiom RA. 2 RA(proper) + CH. 3 RA(semi-proper) + CH. 4 RA(ccc). 5 wra(countably closed) + CH. 6 wra(proper) + CH. 7 wra(semi-proper) + CH. 8 wra(stationary-preserving) + CH. 9 wra(ω 1 -preserving) + CH. 10 There is an uplifting cardinal. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
25 Large Cardinal Equiconsistency Strength Restricted Resurrection and Boldface Resurrection Restricted Resurrection: merely require that for some fixed n N. H c Σn H V [g h] c Boldface Resurrection: require for every A c that for some A c V [g h] H c, A H V [g h] c, A Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
26 Large Cardinal Equiconsistency Strength Thank you! Thomas Johnstone New York City College of Technology, CUNY; currently at the Kurt Gödel Research Center (KGRC), Vienna Grateful acknowledgements to Sy-David Friedman from the KGRC, the Austrian Science Foundation (FWF), the European Science Foundation (ESF), and the City University of New York (CUNY) for their support during my visit to the KGRC. Thomas Johnstone (CUNY & KGRC) The Resurrection Axioms Raach, February 15, / 26
Notes to The Resurrection Axioms
Notes to The Resurrection Axioms Thomas Johnstone Talk in the Logic Workshop CUNY Graduate Center September 11, 009 Abstract I will discuss a new class of forcing axioms, the Resurrection Axioms (RA),
arxiv: v2 [math.lo] 26 Feb 2014
RESURRECTION AXIOMS AND UPLIFTING CARDINALS arxiv:1307.3602v2 [math.lo] 26 Feb 2014 JOEL DAVID HAMKINS AND THOMAS A. JOHNSTONE Abstract. We introduce the resurrection axioms, a new class of forcing axioms,
STRONGLY UNFOLDABLE CARDINALS MADE INDESTRUCTIBLE
The Journal of Symbolic Logic Volume 73, Number 4, Dec. 2008 STRONGLY UNFOLDABLE CARDINALS MADE INDESTRUCTIBLE THOMAS A. JOHNSTONE Abstract. I provide indestructibility results for large cardinals consistent
INDESTRUCTIBLE STRONG UNFOLDABILITY
INDESTRUCTIBLE STRONG UNFOLDABILITY JOEL DAVID HAMKINS AND THOMAS A. JOHNSTONE Abstract. Using the lottery preparation, we prove that any strongly unfoldable cardinal κ can be made indestructible by all
Strongly Unfoldable Cardinals Made Indestructible
Strongly Unfoldable Cardinals Made Indestructible by Thomas A. Johnstone A dissertation submitted to the Graduate Faculty in Mathematics in partial fulfillment of the requirements for the degree of Doctor
The Outer Model Programme
The Outer Model Programme Peter Holy University of Bristol presenting joint work with Sy Friedman and Philipp Lücke February 13, 2013 Peter Holy (Bristol) Outer Model Programme February 13, 2013 1 / 1
Level by Level Inequivalence, Strong Compactness, and GCH
Level by Level Inequivalence, Strong Compactness, and GCH Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth
Hierarchies of (virtual) resurrection axioms
Hierarchies of (virtual) resurrection axioms Gunter Fuchs August 18, 2017 Abstract I analyze the hierarchies of the bounded resurrection axioms and their virtual versions, the virtual bounded resurrection
Tall, Strong, and Strongly Compact Cardinals
Tall, Strong, and Strongly Compact Cardinals Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth Avenue New
LARGE CARDINALS AND L-LIKE UNIVERSES
LARGE CARDINALS AND L-LIKE UNIVERSES SY D. FRIEDMAN There are many different ways to extend the axioms of ZFC. One way is to adjoin the axiom V = L, asserting that every set is constructible. This axiom
ON THE SINGULAR CARDINALS. A combinatorial principle of great importance in set theory is the Global principle of Jensen [6]:
ON THE SINGULAR CARDINALS JAMES CUMMINGS AND SY-DAVID FRIEDMAN Abstract. We give upper and lower bounds for the consistency strength of the failure of a combinatorial principle introduced by Jensen, Square
A relative of the approachability ideal, diamond and non-saturation
A relative of the approachability ideal, diamond and non-saturation Boise Extravaganza in Set Theory XVIII March 09, Boise, Idaho Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on
GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019
GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)
Sy D. Friedman. August 28, 2001
0 # and Inner Models Sy D. Friedman August 28, 2001 In this paper we examine the cardinal structure of inner models that satisfy GCH but do not contain 0 #. We show, assuming that 0 # exists, that such
Characterizing large cardinals in terms of layered partial orders
Characterizing large cardinals in terms of layered partial orders Philipp Moritz Lücke Joint work with Sean D. Cox (VCU Richmond) Mathematisches Institut Rheinische Friedrich-Wilhelms-Universität Bonn
Large Cardinals with Few Measures
Large Cardinals with Few Measures arxiv:math/0603260v1 [math.lo] 12 Mar 2006 Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 http://faculty.baruch.cuny.edu/apter
Chain conditions, layered partial orders and weak compactness
Chain conditions, layered partial orders and weak compactness Philipp Moritz Lücke Joint work with Sean D. Cox (VCU Richmond) Mathematisches Institut Rheinische Friedrich-Wilhelms-Universität Bonn http://www.math.uni-bonn.de/people/pluecke/
Philipp Moritz Lücke
Σ 1 -partition properties Philipp Moritz Lücke Mathematisches Institut Rheinische Friedrich-Wilhelms-Universität Bonn http://www.math.uni-bonn.de/people/pluecke/ Logic & Set Theory Seminar Bristol, 14.02.2017
MITCHELL S THEOREM REVISITED. Contents
MITCHELL S THEOREM REVISITED THOMAS GILTON AND JOHN KRUEGER Abstract. Mitchell s theorem on the approachability ideal states that it is consistent relative to a greatly Mahlo cardinal that there is no
Annals of Pure and Applied Logic
Annals of Pure and Applied Logic 161 (2010) 895 915 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal Global singularization and
Satisfaction in outer models
Satisfaction in outer models Radek Honzik joint with Sy Friedman Department of Logic Charles University logika.ff.cuni.cz/radek CL Hamburg September 11, 2016 Basic notions: Let M be a transitive model
A HIERARCHY OF RAMSEY-LIKE CARDINALS
A HIERARCHY OF RAMSEY-LIKE CARDINALS PETER HOLY AND PHILIPP SCHLICHT Abstract. We introduce a hierarchy of large cardinals between weakly compact and measurable cardinals, that is closely related to the
Global singularization and the failure of SCH
Global singularization and the failure of SCH Radek Honzik 1 Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic Abstract We say that κ is µ-hypermeasurable (or µ-strong)
ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction
ADDING A LOT OF COHEN REALS BY ADDING A FEW II MOTI GITIK AND MOHAMMAD GOLSHANI Abstract. We study pairs (V, V 1 ), V V 1, of models of ZF C such that adding κ many Cohen reals over V 1 adds λ many Cohen
Determinacy models and good scales at singular cardinals
Determinacy models and good scales at singular cardinals University of California, Irvine Logic in Southern California University of California, Los Angeles November 15, 2014 After submitting the title
A precipitous club guessing ideal on ω 1
on ω 1 Tetsuya Ishiu Department of Mathematics and Statistics Miami University June, 2009 ESI workshop on large cardinals and descriptive set theory Tetsuya Ishiu (Miami University) on ω 1 ESI workshop
Extender based forcings, fresh sets and Aronszajn trees
Extender based forcings, fresh sets and Aronszajn trees Moti Gitik August 31, 2011 Abstract Extender based forcings are studied with respect of adding branches to Aronszajn trees. We construct a model
Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals
Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Philipp Moritz Lücke (joint work with Philipp Schlicht) Mathematisches Institut, Rheinische Friedrich-Wilhelms-Universität
Silver type theorems for collapses.
Silver type theorems for collapses. Moti Gitik May 19, 2014 The classical theorem of Silver states that GCH cannot break for the first time over a singular cardinal of uncountable cofinality. On the other
Generalising the weak compactness of ω
Generalising the weak compactness of ω Andrew Brooke-Taylor Generalised Baire Spaces Masterclass Royal Netherlands Academy of Arts and Sciences 22 August 2018 Andrew Brooke-Taylor Generalising the weak
Strongly compact Magidor forcing.
Strongly compact Magidor forcing. Moti Gitik June 25, 2014 Abstract We present a strongly compact version of the Supercompact Magidor forcing ([3]). A variation of it is used to show that the following
The tree property for supercompactness
(Joint work with Matteo Viale) June 6, 2010 Recall that κ is weakly compact κ is inaccessible + κ-tp holds, where κ-tp is the tree property on κ. Due to Mitchell and Silver we have V = κ is weakly compact
Closed Maximality Principles: Implications, Separations and Combinations
Closed Maximality Principles: Implications, Separations and Combinations Gunter Fuchs Institut für Mathematische Logik und Grundlagenforschung Westfälische Wilhelms-Universität Münster Einsteinstr. 62
Covering properties of derived models
University of California, Irvine June 16, 2015 Outline Background Inaccessible limits of Woodin cardinals Weakly compact limits of Woodin cardinals Let L denote Gödel s constructible universe. Weak covering
Open Problems. Problem 2. Assume PD. C 3 is the largest countable Π 1 3-set of reals. Is it true that C 3 = {x M 2 R x is. Known:
Open Problems Problem 1. Determine the consistency strength of the statement u 2 = ω 2, where u 2 is the second uniform indiscernible. Best known bounds: Con(there is a strong cardinal) Con(u 2 = ω 2 )
January 28, 2013 EASTON S THEOREM FOR RAMSEY AND STRONGLY RAMSEY CARDINALS
January 28, 2013 EASTON S THEOREM FOR RAMSEY AND STRONGLY RAMSEY CARDINALS BRENT CODY AND VICTORIA GITMAN Abstract. We show that, assuming GCH, if κ is a Ramsey or a strongly Ramsey cardinal and F is a
Easton s theorem and large cardinals from the optimal hypothesis
Easton s theorem and large cardinals from the optimal hypothesis SY-DAVID FRIEDMAN and RADEK HONZIK Kurt Gödel Research Center for Mathematical Logic, Währinger Strasse 25, 1090 Vienna Austria sdf@logic.univie.ac.at
being saturated Lemma 0.2 Suppose V = L[E]. Every Woodin cardinal is Woodin with.
On NS ω1 being saturated Ralf Schindler 1 Institut für Mathematische Logik und Grundlagenforschung, Universität Münster Einsteinstr. 62, 48149 Münster, Germany Definition 0.1 Let δ be a cardinal. We say
The Semi-Weak Square Principle
The Semi-Weak Square Principle Maxwell Levine Universität Wien Kurt Gödel Research Center for Mathematical Logic Währinger Straße 25 1090 Wien Austria maxwell.levine@univie.ac.at Abstract Cummings, Foreman,
A Laver-like indestructibility for hypermeasurable cardinals
Radek Honzik Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic radek.honzik@ff.cuni.cz The author was supported by FWF/GAČR grant I 1921-N25. Abstract: We show that if
Generic embeddings associated to an indestructibly weakly compact cardinal
Generic embeddings associated to an indestructibly weakly compact cardinal Gunter Fuchs Westfälische Wilhelms-Universität Münster gfuchs@uni-muenster.de December 4, 2008 Abstract I use generic embeddings
Axiomatization of generic extensions by homogeneous partial orderings
Axiomatization of generic extensions by homogeneous partial orderings a talk at Colloquium on Mathematical Logic (Amsterdam Utrecht) May 29, 2008 (Sakaé Fuchino) Chubu Univ., (CRM Barcelona) (2008 05 29
CONSECUTIVE SINGULAR CARDINALS AND THE CONTINUUM FUNCTION
CONSECUTIVE SINGULAR CARDINALS AND THE CONTINUUM FUNCTION ARTHUR W. APTER AND BRENT CODY Abstract. We show that from a supercompact cardinal κ, there is a forcing extension V [G] that has a symmetric inner
Large cardinals and their effect on the continuum function on regular cardinals
Large cardinals and their effect on the continuum function on regular cardinals RADEK HONZIK Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic radek.honzik@ff.cuni.cz
arxiv: v1 [math.lo] 12 May 2017
arxiv:1705.04422v1 [math.lo] 12 May 2017 Joint Laver diamonds and grounded forcing axioms by Miha E. Habič A dissertation submitted to the Graduate Faculty in Mathematics in partial fulfillment of the
UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES
UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES JOHN BALDWIN, DAVID KUEKER, AND MONICA VANDIEREN Abstract. Grossberg and VanDieren have started a program to develop a stability theory for
NORMAL MEASURES ON A TALL CARDINAL. 1. Introduction We start by recalling the definitions of some large cardinal properties.
NORMAL MEASRES ON A TALL CARDINAL ARTHR. APTER AND JAMES CMMINGS Abstract. e study the number of normal measures on a tall cardinal. Our main results are that: The least tall cardinal may coincide with
The first author was supported by FWF Project P23316-N13.
The tree property at the ℵ 2n s and the failure of SCH at ℵ ω SY-DAVID FRIEDMAN and RADEK HONZIK Kurt Gödel Research Center for Mathematical Logic, Währinger Strasse 25, 1090 Vienna Austria sdf@logic.univie.ac.at
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the
LOCAL CLUB CONDENSATION AND L-LIKENESS
LOCAL CLUB CONDENSATION AND L-LIKENESS PETER HOLY, PHILIP WELCH, AND LIUZHEN WU Abstract. We present a forcing to obtain a localized version of Local Club Condensation, a generalized Condensation principle
ALL LARGE-CARDINAL AXIOMS NOT KNOWN TO BE INCONSISTENT WITH ZFC ARE JUSTIFIED arxiv: v3 [math.lo] 30 Dec 2017
ALL LARGE-CARDINAL AXIOMS NOT KNOWN TO BE INCONSISTENT WITH ZFC ARE JUSTIFIED arxiv:1712.08138v3 [math.lo] 30 Dec 2017 RUPERT M c CALLUM Abstract. In other work we have outlined how, building on ideas
LECTURE NOTES - ADVANCED TOPICS IN MATHEMATICAL LOGIC
LECTURE NOTES - ADVANCED TOPICS IN MATHEMATICAL LOGIC PHILIPP SCHLICHT Abstract. Lecture notes from the summer 2016 in Bonn by Philipp Lücke and Philipp Schlicht. We study forcing axioms and their applications.
The (λ, κ)-fn and the order theory of bases in boolean algebras
The (λ, κ)-fn and the order theory of bases in boolean algebras David Milovich Texas A&M International University david.milovich@tamiu.edu http://www.tamiu.edu/ dmilovich/ June 2, 2010 BLAST 1 / 22 The
SUCCESSIVE FAILURES OF APPROACHABILITY
SUCCESSIVE FAILURES OF APPROACHABILITY SPENCER UNGER Abstract. Motivated by showing that in ZFC we cannot construct a special Aronszajn tree on some cardinal greater than ℵ 1, we produce a model in which
SOME CONSEQUENCES OF REFLECTION ON THE APPROACHABILITY IDEAL
SOME CONSEQUENCES OF REFLECTION ON THE APPROACHABILITY IDEAL ASSAF SHARON AND MATTEO VIALE Abstract. We study the approachability ideal I[κ + ] in the context of large cardinals properties of the regular
EASTON FUNCTIONS AND SUPERCOMPACTNESS
EASTON FUNCTIONS AND SUPERCOMPACTNESS BRENT CODY, SY-DAVID FRIEDMAN, AND RADEK HONZIK Abstract. Suppose κ is λ-supercompact witnessed by an elementary embedding j : V M with critical point κ, and further
Chapter 4. Cardinal Arithmetic.
Chapter 4. Cardinal Arithmetic. 4.1. Basic notions about cardinals. We are used to comparing the size of sets by seeing if there is an injection from one to the other, or a bijection between the two. Definition.
Attempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2016 17 SET THEORY MTHE6003B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions. Notes are not permitted
ANNALES ACADEMIÆ SCIENTIARUM FENNICÆ DIAMONDS ON LARGE CARDINALS
ANNALES ACADEMIÆ SCIENTIARUM FENNICÆ MATHEMATICA DISSERTATIONES 134 DIAMONDS ON LARGE CARDINALS ALEX HELLSTEN University of Helsinki, Department of Mathematics HELSINKI 2003 SUOMALAINEN TIEDEAKATEMIA Copyright
Währinger Strasse 25, 1090 Vienna Austria
The tree property at ℵ ω+2 with a finite gap Sy-David Friedman, 1 Radek Honzik, 2 Šárka Stejskalová 2 1 Kurt Gödel Research Center for Mathematical Logic, Währinger Strasse 25, 1090 Vienna Austria sdf@logic.univie.ac.at
PERFECT TREE FORCINGS FOR SINGULAR CARDINALS
PERFECT TREE FORCINGS FOR SINGULAR CARDINALS NATASHA DOBRINEN, DAN HATHAWAY, AND KAREL PRIKRY Abstract. We investigate forcing properties of perfect tree forcings defined by Prikry to answer a question
ARONSZAJN TREES AND THE SUCCESSORS OF A SINGULAR CARDINAL. 1. Introduction
ARONSZAJN TREES AND THE SUCCESSORS OF A SINGULAR CARDINAL SPENCER UNGER Abstract. From large cardinals we obtain the consistency of the existence of a singular cardinal κ of cofinality ω at which the Singular
FORCING AND THE HALPERN-LÄUCHLI THEOREM. 1. Introduction This document is a continuation of [1]. It is intended to be part of a larger paper.
FORCING AND THE HALPERN-LÄUCHLI THEOREM NATASHA DOBRINEN AND DAN HATHAWAY Abstract. We will show the various effects that forcing has on the Halpern-Läuchli Theorem. We will show that the the theorem at
THE OPERATIONAL PERSPECTIVE
THE OPERATIONAL PERSPECTIVE Solomon Feferman ******** Advances in Proof Theory In honor of Gerhard Jäger s 60th birthday Bern, Dec. 13-14, 2013 1 Operationally Based Axiomatic Programs The Explicit Mathematics
On the Splitting Number at Regular Cardinals
On the Splitting Number at Regular Cardinals Omer Ben-Neria and Moti Gitik January 25, 2014 Abstract Let κ,λ be regular uncountable cardinals such that κ + < λ. We construct a generic extension with s(κ)
PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES
PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES WILLIAM R. BRIAN AND ARNOLD W. MILLER Abstract. We prove that, for every n, the topological space ω ω n (where ω n has the discrete topology) can
2. The ultrapower construction
2. The ultrapower construction The study of ultrapowers originates in model theory, although it has found applications both in algebra and in analysis. However, it is accurate to say that it is mainly
Chromatic number of infinite graphs
Chromatic number of infinite graphs Jerusalem, October 2015 Introduction [S] κ = {x S : x = κ} [S]
SHIMON GARTI AND SAHARON SHELAH
(κ, θ)-weak NORMALITY SHIMON GARTI AND SAHARON SHELAH Abstract. We deal with the property of weak normality (for nonprincipal ultrafilters). We characterize the situation of Q λ i/d = λ. We have an application
Fat subsets of P kappa (lambda)
Boston University OpenBU Theses & Dissertations http://open.bu.edu Boston University Theses & Dissertations 2013 Fat subsets of P kappa (lambda) Zaigralin, Ivan https://hdl.handle.net/2144/14099 Boston
COLLAPSING SUCCESSORS OF SINGULARS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 9, September 1997, Pages 2703 2709 S 0002-9939(97)03995-6 COLLAPSING SUCCESSORS OF SINGULARS JAMES CUMMINGS (Communicated by Andreas
DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH
DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH Abstract. Suppose D is an ultrafilter on κ and λ κ = λ. We prove that if B i is a Boolean algebra for every i < κ and λ bounds the Depth of every
On almost precipitous ideals.
On almost precipitous ideals. Asaf Ferber and Moti Gitik December 20, 2009 Abstract With less than 0 # two generic extensions of L are identified: one in which ℵ 1, and the other ℵ 2, is almost precipitous.
Generalization by Collapse
Generalization by Collapse Monroe Eskew University of California, Irvine meskew@math.uci.edu March 31, 2012 Monroe Eskew (UCI) Generalization by Collapse March 31, 2012 1 / 19 Introduction Our goal is
Bounds on coloring numbers
Ben-Gurion University, Beer Sheva, and the Institute for Advanced Study, Princeton NJ January 15, 2011 Table of contents 1 Introduction 2 3 Infinite list-chromatic number Assuming cardinal arithmetic is
CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS
CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS KEITH A. KEARNES AND GREG OMAN Abstract. We determine the relationship between the cardinality of a Noetherian integral domain and the cardinality
Combinatorics, Cardinal Characteristics of the Continuum, and the Colouring Calculus
Combinatorics, Cardinal Characteristics of the Continuum, and the Colouring Calculus 03E05, 03E17 & 03E02 Thilo Weinert Ben-Gurion-University of the Negev Joint work with William Chen and Chris Lambie-Hanson
Short Extenders Forcings II
Short Extenders Forcings II Moti Gitik July 24, 2013 Abstract A model with otp(pcf(a)) = ω 1 + 1 is constructed, for countable set a of regular cardinals. 1 Preliminary Settings Let κ α α < ω 1 be an an
Interpolation of κ-compactness and PCF
Comment.Math.Univ.Carolin. 50,2(2009) 315 320 315 Interpolation of κ-compactness and PCF István Juhász, Zoltán Szentmiklóssy Abstract. We call a topological space κ-compact if every subset of size κ has
Cardinal arithmetic: The Silver and Galvin-Hajnal Theorems
B. Zwetsloot Cardinal arithmetic: The Silver and Galvin-Hajnal Theorems Bachelor thesis 22 June 2018 Thesis supervisor: dr. K.P. Hart Leiden University Mathematical Institute Contents Introduction 1 1
Large cardinals and the Continuum Hypothesis
Large cardinals and the Continuum Hypothesis RADEK HONZIK Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic radek.honzik@ff.cuni.cz Abstract. This is a survey paper which
arxiv:math/ v1 [math.lo] 15 Jan 1991
ON A CONJECTURE OF TARSKI ON PRODUCTS OF CARDINALS arxiv:math/9201247v1 [mathlo] 15 Jan 1991 Thomas Jech 1 and Saharon Shelah 2 Abstract 3 We look at an old conjecture of A Tarski on cardinal arithmetic
COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS
COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence
3 The Model Existence Theorem
3 The Model Existence Theorem Although we don t have compactness or a useful Completeness Theorem, Henkinstyle arguments can still be used in some contexts to build models. In this section we describe
THE TREE PROPERTY UP TO ℵ ω+1
THE TREE PROPERTY UP TO ℵ ω+1 ITAY NEEMAN Abstract. Assuming ω supercompact cardinals we force to obtain a model where the tree property holds both at ℵ ω+1, and at ℵ n for all 2 n < ω. A model with the
COMBINATORICS AT ℵ ω
COMBINATORICS AT ℵ ω DIMA SINAPOVA AND SPENCER UNGER Abstract. We construct a model in which the singular cardinal hypothesis fails at ℵ ω. We use characterizations of genericity to show the existence
Two Stationary Sets with Different Gaps of the Power Function
Two Stationary Sets with Different Gaps of the Power Function Moti Gitik School of Mathematical Sciences Tel Aviv University Tel Aviv 69978, Israel gitik@post.tau.ac.il August 14, 2014 Abstract Starting
Set- theore(c methods in model theory
Set- theore(c methods in model theory Jouko Väänänen Amsterdam, Helsinki 1 Models i.e. structures Rela(onal structure (M,R,...). A set with rela(ons, func(ons and constants. Par(al orders, trees, linear
arxiv: v2 [math.lo] 13 Feb 2014
A LOWER BOUND FOR GENERALIZED DOMINATING NUMBERS arxiv:1401.7948v2 [math.lo] 13 Feb 2014 DAN HATHAWAY Abstract. We show that when κ and λ are infinite cardinals satisfying λ κ = λ, the cofinality of the
AN INFINITE CARDINAL-VALUED KRULL DIMENSION FOR RINGS
AN INFINITE CARDINAL-VALUED KRULL DIMENSION FOR RINGS K. ALAN LOPER, ZACHARY MESYAN, AND GREG OMAN Abstract. We define and study two generalizations of the Krull dimension for rings, which can assume cardinal
SQUARES, ASCENT PATHS, AND CHAIN CONDITIONS
SQUARES, ASCENT PATHS, AND CHAIN CONDITIONS CHRIS LAMBIE-HANSON AND PHILIPP LÜCKE Abstract. With the help of various square principles, we obtain results concerning the consistency strength of several
On Singular Stationarity I (mutual stationarity and ideal-based methods)
On Singular Stationarity I (mutual stationarity and ideal-based methods) Omer Ben-Neria Abstract We study several ideal-based constructions in the context of singular stationarity. By combining methods
On Singular Stationarity II (tight stationarity and extenders-based methods)
On Singular Stationarity II (tight stationarity and extenders-based methods) Omer Ben-Neria Abstract We study the notion of tightly stationary sets which was introduced by Foreman and Magidor in [8]. We
DIAGONAL PRIKRY EXTENSIONS
DIAGONAL PRIKRY EXTENSIONS JAMES CUMMINGS AND MATTHEW FOREMAN 1. Introduction It is a well-known phenomenon in set theory that problems in infinite combinatorics involving singular cardinals and their
arxiv: v2 [math.lo] 21 Mar 2016
WEAK DISTRIBUTIVITY IMPLYING DISTRIBUTIVITY arxiv:1410.1970v2 [math.lo] 21 Mar 2016 DAN HATHAWAY Abstract. Let B be a complete Boolean algebra. We show that if λ is an infinite cardinal and B is weakly
Gödel algebras free over finite distributive lattices
TANCL, Oxford, August 4-9, 2007 1 Gödel algebras free over finite distributive lattices Stefano Aguzzoli Brunella Gerla Vincenzo Marra D.S.I. D.I.COM. D.I.C.O. University of Milano University of Insubria
SHORT EXTENDER FORCING
SHORT EXTENDER FORCING MOTI GITIK AND SPENCER UNGER 1. Introduction These notes are based on a lecture given by Moti Gitik at the Appalachian Set Theory workshop on April 3, 2010. Spencer Unger was the
Cardinal characteristics at κ in a small u(κ) model
Cardinal characteristics at κ in a small u(κ) model A. D. Brooke-Taylor a, V. Fischer b,, S. D. Friedman b, D. C. Montoya b a School of Mathematics, University of Bristol, University Walk, Bristol, BS8
Preservation theorems for Namba forcing
Preservation theorems for Namba forcing Osvaldo Guzmán Michael Hrušák Jindřich Zapletal Abstract We study preservation properties of Namba forcing on κ. It turns out that Namba forcing is very sensitive
MODIFIED EXTENDER BASED FORCING
MODIFIED EXTENDER BASED FORCING DIMA SINAPOVA AND SPENCER UNGER Abstract. We analyze the modified extender based forcing from Assaf Sharon s PhD thesis. We show there is a bad scale in the extension and