Large Cardinals and Higher Degree Theory
|
|
- Mildred Goodman
- 5 years ago
- Views:
Transcription
1 Large Cardinals and Higher Degree Theory SHI Xianghui School of Mathematical Sciences Beijing Normal University May 2013, NJU 1 / 20
2 Dedicated to Professor DING DeCheng on his 70 th Birthday. 2 / 20
3 Higher Degree Theory Classical recursion theory studies the structure of Turing degrees. It has been extended/generalized to higher levels of computability (e.g. hyperarithmetic degrees) higher ordinals/cardinals (e.g. α-recursion theory) even both (e.g. generalized hyperarithmetic theory) 3 / 20
4 Higher Degree Theory Classical recursion theory studies the structure of Turing degrees. It has been extended/generalized to higher levels of computability (e.g. hyperarithmetic degrees) higher ordinals/cardinals (e.g. α-recursion theory) even both (e.g. generalized hyperarithmetic theory) However these are all done within ZFC, or ZFC + V = L. 3 / 20
5 Higher Degree Theory Classical recursion theory studies the structure of Turing degrees. It has been extended/generalized to higher levels of computability (e.g. hyperarithmetic degrees) higher ordinals/cardinals (e.g. α-recursion theory) even both (e.g. generalized hyperarithmetic theory) However these are all done within ZFC, or ZFC + V = L. Recent developments reveal some interesting connections between large cardinals and degree structures at uncountable cardinals, in particular, strong limit singular cardinals of countable cofinality. 3 / 20
6 Higher Degree Theory Classical recursion theory studies the structure of Turing degrees. It has been extended/generalized to higher levels of computability (e.g. hyperarithmetic degrees) higher ordinals/cardinals (e.g. α-recursion theory) even both (e.g. generalized hyperarithmetic theory) However these are all done within ZFC, or ZFC + V = L. Recent developments reveal some interesting connections between large cardinals and degree structures at uncountable cardinals, in particular, strong limit singular cardinals of countable cofinality. We propose a new research program, which studies definability degree structures at uncountable cardinals, focus on the interaction between large cardinals and degree structures. 3 / 20
7 Zermelo degrees We will discuss degree structures in canonical inner models. Unlike the situation of ω, not very much of degree structures at uncountable cardinals can be determined by ZFC alone. Fine structure models provide more complete settings. 4 / 20
8 Zermelo degrees We will discuss degree structures in canonical inner models. Unlike the situation of ω, not very much of degree structures at uncountable cardinals can be determined by ZFC alone. Fine structure models provide more complete settings. Let Z = Zermelo Set Theory. This talk is limited to Z-degrees. Suppose λ is a limit of at least strongly inaccessible cardinals. Fix a well-ordering w : H(λ) λ. For a, b λ: M[a] denotes the minimal Z-model of the form L α [w, a], α > λ. Let α a, Z-ordinal for a, denote the height of M[a]. a Z b if M[a] M[b]. a Z b if a Z b and b Z a Write ã for the degree of a, the Z -equivalence class of a. J Z (a), Z-jump of G, is the theory of M[a]. It can be coded by a subset of λ. 4 / 20
9 A list of questions A set A P(λ) is Z-degree invariant if a A ã A. A cone is a set of the form C a = {b a Z b}. Det λ (Z-Deg): Every Z-degree invariant subset of P(λ) either contains a cone or is disjoint from a cone. 5 / 20
10 A list of questions A set A P(λ) is Z-degree invariant if a A ã A. A cone is a set of the form C a = {b a Z b}. Det λ (Z-Deg): Every Z-degree invariant subset of P(λ) either contains a cone or is disjoint from a cone. A list of degree theoretic questions. 1. (Post Problem). Are there incomparable degrees, i.e. (ã b ) (b ã)? 2. (Minimal Cover). Given ã, is there a b minimal above ã, i.e. a < c (ã < < b )? b c 3. (Posner-Robinson). Is it true for co-λ many x λ that ( G)[(x, G) Z J Z (G)]? 4. (Degree Determinacy). Is Det λ (Z-Deg) true? 5 / 20
11 cf(λ) = λ. Not very interesting. Most degree theoretic constructions at ω can be generalized to strongly inaccessible cardinals. 6 / 20
12 cf(λ) = λ. Not very interesting. Most degree theoretic constructions at ω can be generalized to strongly inaccessible cardinals. cf(λ) > ω. Theorem (Sy Friedman, 81) (V = L) Nothing interesting left. The analog of Turing degrees at singular cardinals of uncountable cofinality are well-ordered above a singularizing degree. 6 / 20
13 cf(λ) = λ. Not very interesting. Most degree theoretic constructions at ω can be generalized to strongly inaccessible cardinals. cf(λ) > ω. Theorem (Sy Friedman, 81) (V = L) Nothing interesting left. The analog of Turing degrees at singular cardinals of uncountable cofinality are well-ordered above a singularizing degree. The key to this is the analysis of stationary subsets of cf(λ). Corollary (V = any fine structure model) Z-degrees at singular cardinals of uncountable cofinality are well-ordered above a singularizing degree. 6 / 20
14 cf(λ) = λ. Not very interesting. Most degree theoretic constructions at ω can be generalized to strongly inaccessible cardinals. cf(λ) > ω. Theorem (Sy Friedman, 81) (V = L) Nothing interesting left. The analog of Turing degrees at singular cardinals of uncountable cofinality are well-ordered above a singularizing degree. The key to this is the analysis of stationary subsets of cf(λ). Corollary (V = any fine structure model) Z-degrees at singular cardinals of uncountable cofinality are well-ordered above a singularizing degree. cf(λ) = ω. Where the fun is. 6 / 20
15 Pictures in L Observation. (V = L) (Woodin) If cf(λ) = ω, then Z-degrees at λ are well-ordered above a singularizing degree. In particular, Z-degrees at ℵ ω is well-ordered. 1 1 In contrast: Δ 1-degree at ℵ ω (i.e. ℵ ω-degree) is well-ordered above 0. 7 / 20
16 Pictures in L Observation. (V = L) (Woodin) If cf(λ) = ω, then Z-degrees at λ are well-ordered above a singularizing degree. In particular, Z-degrees at ℵ ω is well-ordered. 1 A key ingredient of the argument is Covering Lemma for L. (Jensen, 74) Assume 0. Then every set x Ord is covered by a y L, with y = x + ω 1. 1 In contrast: Δ 1-degree at ℵ ω (i.e. ℵ ω-degree) is well-ordered above 0. 7 / 20
17 Proof of Observation. Suppose a λ, a Z b, and b singularizes λ. Then a computes a cutoff function. Work in M[a]. Every x λ is identified as a member of [λ] ω. M[a] has no sharps, by Covering, b L M[a] P(λ) s.t. a b b ω 1. Then a b z ω 1, for some z ω 1. M[a] and L M[a] have the same P(ω 1 ). Thus a L M[a] = L αa. In other word, M[a] = L αa. Z-degrees at λ are well-ordered above d. 8 / 20
18 Answers to the list. (above the singularizing degree) Post Problem Minimal Cover Posner-Robinson Degree Determinacy No. Yes. No for > 1 minimal covers. No. Fail to have solution at the limit. No. 9 / 20
19 Answers to the list. (above the singularizing degree) Post Problem Minimal Cover Posner-Robinson Degree Determinacy No. Yes. No for > 1 minimal covers. No. Fail to have solution at the limit. No. Remark. A bit unusual: using Covering within L. As for inner models between L and L[μ], such as L(0 ), the same argument applies, since their Covering Lemmas are of the same form. A little wrinkle in L[μ], but still the same picture. 9 / 20
20 Pictures in L[μ] Let κ be the measurable, λ strong limit and cf(λ) = ω. Reorganize L[μ] as L[E], by Steel s construction, using partial measures. The point is the acceptability condition, i.e. γ < α, (L α+1 [E] L α [E]) P(γ) L α [E] = α = γ. 10 / 20
21 Pictures in L[μ] Let κ be the measurable, λ strong limit and cf(λ) = ω. Reorganize L[μ] as L[E], by Steel s construction, using partial measures. The point is the acceptability condition, i.e. γ < α, (L α+1 [E] L α [E]) P(γ) L α [E] = α = γ. Two cases: λ > κ. Argue as in L. λ < κ. Fix a λ above the least L α+1 [E] that singularizes λ. M[a] contains no 0. The most K M[a], the core model for M[a], could be is either L[μ ] or there is no measurable. If no measurable, then M[a] = K M[a], by Covering as before. By Comparison, M[a] K = L[E]. If K M[a] = L[μ ], then there are two cases. 10 / 20
22 Covering Lemma for L[μ]. (Dodd-Jensen, 82) Assume 0, but there is an inner model L[μ]. Let κ = crit(μ). Then for every set x Ord, one of the following holds: 1. Every set x Ord is covered by a y L[μ], with y = x + ω C, Prikry generic over L[μ], s.t. every set x Ord is covered by a y L[μ][C], with y = x + ω 1. Such C is unique up to finite difference. Case 1. M[a] = V = L[μ ], as before. Case 2. Note that λ < κ = crit(μ ), and C κ adds no new bounded subsets of κ. Some y L[μ ] P(λ) covers a. So M[a] = V = L[μ ] again. By Comparison, M[a] K = L[E]. 11 / 20
23 Pictures in L[ˉμ] Consider L[ˉμ], ˉμ = μ i : i < ω is a sequence of measures, and κ n = crit(μ n ). The case λ sup n κ n can be argued as in L[μ]. The Z-degrees at λ = sup n κ n present a new structure. C in Case 2 of the Covering for L[ˉμ] can be chosen to be an ω-sequence, essentially a diagonal Prikry sequence for L[ˉμ]. Fix a λ. K M[a], by Covering, is either of the form L η [ˉμ] or L η [ˉμ][C a ]. C a is Prikry, so L η [ˉμ][C a ] is a Z-model. Therefore Z-degrees at λ is pre-wellordered by the associated Z-ordinals. Let α 0 be the least Z-ordinal past λ. Note that a Z C a, if α a = α 0. Z-degrees associated to α 0 are exactly the ones induced by C 0 = {diagonal Prikry sequences for L α0 [ˉμ]}. Let α η, η > 0, be the η-th Z-ordinal above λ. Let a <η λ codes α i : i < η. Some of C 0 remain to be L αη [ˉμ]-generic. The Z-degrees associated to α η are the ones induced by a <η C 0 = def {(a <η, C) C C 0 }. 12 / 20
24 13 / 20
25 singularizing degree :-) 13 / 20
26 α 0 singularizing degree :-) Deg[C 0 ]. 13 / 20
27 α η Deg[C η ] = Deg[a <η C 0 ] α 0 singularizing degree :-) Deg[C 0 ]. 13 / 20
28 Answers to the list. (at λ = sup n κ n ) Post Problem Minimal Cover Posner-Robinson Degree Determinacy Yes. a LPS 2 of pairwise incomp. degrees. No. No. Fail to have solution at the limit. No. 2 Abbreviation: LPS = Large Perfect Set 14 / 20
29 Answers to the list. (at λ = sup n κ n ) Post Problem Minimal Cover Posner-Robinson Degree Determinacy Yes. a LPS 2 of pairwise incomp. degrees. No. No. Fail to have solution at the limit. No. Moreover, there are infinite descending chains of degrees. 2 Abbreviation: LPS = Large Perfect Set 14 / 20
30 Answers to the list. (at λ = sup n κ n ) Post Problem Minimal Cover Posner-Robinson Degree Determinacy Yes. a LPS 2 of pairwise incomp. degrees. No. No. Fail to have solution at the limit. No. Moreover, there are infinite descending chains of degrees. Meta-Conjecture In any reasonable inner model, at every singular λ, cf(λ) = ω, below the least measurable, the Z-degrees are well ordered above some degree. 2 Abbreviation: LPS = Large Perfect Set 14 / 20
31 Picture in L[U] for o(κ) = κ Theorem (Yang, 2011) Assume ˉκ = κ n : n < ω is a sequence of measurable cardinals s.t. each κ n+1 carries κ n many normal measures. Let λ = sup n κ n. Then there is a minimal Z-degree above D, where D λ codes relevant information, in particular, the above system of measures. 3 Not minimal, but it is the shortest with o-expression. 15 / 20
32 Picture in L[U] for o(κ) = κ Theorem (Yang, 2011) Assume ˉκ = κ n : n < ω is a sequence of measurable cardinals s.t. each κ n+1 carries κ n many normal measures. Let λ = sup n κ n. Then there is a minimal Z-degree above D, where D λ codes relevant information, in particular, the above system of measures. This can be relativized to degrees above D. Yang s argument can produce a LPS of minimal covers for D, which are automatically pairwise incomparable. This picture appears in Mitchell s model for o(κ) = κ. 3 YES to Post and Minimal Cover questions at sup n κ n. However, the system of indiscernibles for this inner model is very difficult to analyze. We conjecture NO to the other two questions. 3 Not minimal, but it is the shortest with o-expression. 15 / 20
33 Picture from I 0 Definition I 0 is the following assertion: There exists an elementary embedding j : L(V λ+1 ) L(V λ+1 ) such that crit(j) < λ. Using Laver s notation, E(L(V λ+1 )) 16 / 20
34 Picture from I 0 Definition I 0 is the following assertion: There exists an elementary embedding j : L(V λ+1 ) L(V λ+1 ) such that crit(j) < λ. Using Laver s notation, E(L(V λ+1 )) By Kunen, ZFC E(V λ+2 ) =. I 0 is among the strongest large cardinal axioms not known to be inconsistent with ZFC. There is a strong resemblance between structural properties of subsets of V λ+1 under ZFC + I 0 and those of subsets of R = V ω+1 under ZF + DC + AD: AD L(R) I 0 L(V λ+1 ). Next are two recent results in I 0 -theory, one support this analogy, and the other against it. 16 / 20
35 Two results in I 0 -theory Theorem 1 (S-Woodin) Assume ZFC + I 0. Then for almost all (λ many exceptions) X λ, ( G λ ) [(X, G) Γ J Γ (G)]. 4 4 True for finer equivalence as well, e.g. (x, G) Σ 0 1 (V λ ) G. 17 / 20
36 Two results in I 0 -theory Theorem 1 (S-Woodin) Assume ZFC + I 0. Then for almost all (λ many exceptions) X λ, ( G λ ) [(X, G) Γ J Γ (G)]. 4 Theorem 2 Assume ZFC + I 0. Suppose j E(L(V λ+1 )) and κ 0 = crit(j). Suppose in V λ, κ 0 is supercompact, and it supercompactness is indestructible by κ 0 -directed posets. L(V λ+1 ) = Det λ (Z-Deg). 4 True for finer equivalence as well, e.g. (x, G) Σ 0 1 (V λ ) G. 17 / 20
37 Suppose j E(L(V λ+1 )). Then λ is an ω-limit of measurable cardinals λ also satisfies the condition in Yang s Theorem 18 / 20
38 Suppose j E(L(V λ+1 )). Then λ is an ω-limit of measurable cardinals λ also satisfies the condition in Yang s Theorem So answers to the list are as follows: Post Problem Minimal Cover Posner-Robinson Degree Determinacy Yes. a LPS of pairwise incomp. degrees. Yes. a LPS of minimal covers. Yes. very plausible to be No. 18 / 20
39 Suppose j E(L(V λ+1 )). Then λ is an ω-limit of measurable cardinals λ also satisfies the condition in Yang s Theorem So answers to the list are as follows: Post Problem Minimal Cover Posner-Robinson Degree Determinacy Yes. a LPS of pairwise incomp. degrees. Yes. a LPS of minimal covers. Yes. very plausible to be No. In fact, we conjecture that Conjecture (ZFC) L(P(λ)) = Det λ (Z-Deg), for any uncountable cardinal λ. 18 / 20
40 Remarks The complexity of degree structures at certain cardinal reflects the strength of large cardinals carried in the model. Among (fine structure) inner models, the richness of the degree structures seem to be correlated to where λ is in the inner model, rather than to the strength of the inner model. The basic method of exploiting the complex degree structures to prove the failure of the degree determinacy (as in our proof of Theorem 2) does NOT work in general. This means that the proof of the conjecture, i.e. L(P(λ)) = Det λ (Z-Deg), from ZFC is going to be very subtle. 19 / 20
41 Thank You! 20 / 20
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 informationA 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 informationA 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 informationProjective 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 informationDiamond, 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 informationForcing 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 informationSINGULAR 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 informationThe 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 informationCOLLAPSING 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 informationOn Martin s Conjecture
On Martin s Conjecture Theodore A. Slaman University of California, Berkeley April 2001 1 The Hierarchy of Definability We are all familiar with the hierarchies of definability which appear in recursion
More informationThe 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 informationVARIATIONS 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 informationExtremely large cardinals in the absence of Choice
Extremely large cardinals in the absence of Choice David Asperó University of East Anglia UEA pure math seminar, 8 Dec 2014 The language First order language of set theory. Only non logical symbol: 2 The
More informationAn 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 informationUNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON
UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON Abstract. We prove several equivalences and relative consistency results involving notions of generic absoluteness beyond Woodin s ) (Σ
More informationNAMBA 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 informationHandbook of Set Theory. Foreman, Kanamori, and Magidor (eds.)
Handbook of Set Theory Foreman, Kanamori, and Magidor (eds.) August 5, 2006 2 Contents I Forcing over models of determinacy 5 by Paul B. Larson 1 Iterations............................... 7 2 P max.................................
More informationThe choice of ω 1 and combinatorics at ℵ ω
The choice of ω 1 and combinatorics at ℵ ω Spencer Unger UCLA October 19, 2013 Outline Combinatorial properties Theorems using supercompactness Bringing results down to ℵ ω Some new theorems A sketch of
More informationForcing 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 informationITERATING 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 informationOptimal generic absoluteness results from strong cardinals
Optimal generic absoluteness results from strong cardinals University of California, Irvine Spring 204 MAMLS Miami University April 27, 204 Trees and generic absoluteness Sharps and 3 generic absoluteness
More informationInner 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 informationGeneralizing 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 informationCardinal 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 informationEffective Randomness and Continuous Measures
Effective Randomness and Continuous Measures Theodore A. Slaman (on joint work with Jan Reimann) C University of California, Berkeley Review Let NCR n be the set of X 2 2! such that there is no (representation
More informationInner 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 informationMARTIN 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 informationFRAGILITY 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 informationThe 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 informationSet Theory and the Foundation of Mathematics. June 19, 2018
1 Set Theory and the Foundation of Mathematics June 19, 2018 Basics Numbers 2 We have: Relations (subsets on their domain) Ordered pairs: The ordered pair x, y is the set {{x, y}, {x}}. Cartesian products
More informationUnsolvable problems, the Continuum Hypothesis, and the nature of infinity
Unsolvable problems, the Continuum Hypothesis, and the nature of infinity W. Hugh Woodin Harvard University January 9, 2017 V : The Universe of Sets The power set Suppose X is a set. The powerset of X
More informationNAM TRANG TREVOR WILSON. September 16, 2016
DETERMINACY FROM STRONG COMPACTNESS OF ω 1 NAM TRANG TREVOR WILSON September 16, 2016 Abstract In the absence of the Axiom of Choice, the small cardinal ω 1 can exhibit properties more usually associated
More informationAronszajn 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 informationTHE 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 informationSingular 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 informationDescriptive 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 informationA 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 informationA simple maximality principle
A simple maximality principle arxiv:math/0009240v1 [math.lo] 28 Sep 2000 Joel David Hamkins The City University of New York Carnegie Mellon University http://math.gc.cuny.edu/faculty/hamkins February 1,
More informationA trichotomy theorem in natural models of AD +
Contemporary Mathematics A trichotomy theorem in natural models of AD + Andrés Eduardo Caicedo and Richard Ketchersid Abstract. Assume AD + and that either V = L(P(R)), or V = L(T, R) for some set T ORD.
More informationThe Metamathematics of Randomness
The Metamathematics of Randomness Jan Reimann January 26, 2007 (Original) Motivation Effective extraction of randomness In my PhD-thesis I studied the computational power of reals effectively random for
More informationTHE 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 informationGeneric 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 informationTrees and generic absoluteness
in ZFC University of California, Irvine Logic in Southern California University of California, Los Angeles November 6, 03 in ZFC Forcing and generic absoluteness Trees and branches The method of forcing
More informationExtensions of the Axiom of Determinacy. Paul B. Larson
Extensions of the Axiom of Determinacy Paul B. Larson November 7, 2018 2 Contents 0.1 Introduction.............................. 5 0.2 Notation................................ 7 0.3 Prerequisites.............................
More informationSix 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 informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationCardinal 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 informationThe triple helix. John R. Steel University of California, Berkeley. October 2010
The triple helix John R. Steel University of California, Berkeley October 2010 Three staircases Plan: I. The interpretability hierarchy. II. The vision of ultimate K. III. The triple helix. IV. Some locator
More informationFORCING 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 informationOuter Model Satisfiability. M.C. (Mack) Stanley San Jose State
Outer Model Satisfiability M.C. (Mack) Stanley San Jose State The Universe of Pure Sets V 0 = V α+1 = P(V α ) = { x : x V α } V λ = V α, λ a limit α
More informationIncompleteness Theorems, Large Cardinals, and Automata ov
Incompleteness Theorems, Large Cardinals, and Automata over Finite Words Equipe de Logique Mathématique Institut de Mathématiques de Jussieu - Paris Rive Gauche CNRS and Université Paris 7 TAMC 2017, Berne
More informationFréchet cardinals. Gabriel Goldberg. October 12, 2018
Fréchet cardinals Gabriel Goldberg arxiv:1810.05035v1 [math.lo] 9 Oct 2018 October 12, 2018 Abstract An infinite cardinal λ is called Fréchet if the Fréchet filter on λ extends to a countably complete
More informationHow Philosophy Impacts on Mathematics
.. How Philosophy Impacts on Mathematics Yang Rui Zhi Department of Philosophy Peking University Fudan University March 20, 2012 Yang Rui Zhi (PKU) Philosophical Impacts on Mathematics 20 Mar. 2012 1 /
More informationWadge-like classifications of real valued functions. Takayuki Kihara
Wadge-like classifications of real valued functions (The Day-Downey-Westrick reducibilities for R-valued functions) Takayuki Kihara Nagoya University, Japan Aspects of Computation: in celebration of the
More informationClassical Theory of Cardinal Characteristics
Classical Theory of Cardinal Characteristics Andreas Blass University of Michigan 22 August, 2018 Andreas Blass (University of Michigan) Classical Theory of Cardinal Characteristics 22 August, 2018 1 /
More informationA 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 informationDOWNLOAD PDF FOR SET THEORY
Chapter 1 : Discrete Mathematics/Set theory - Wikibooks, open books for an open world Set theory is a branch of mathematical logic that studies sets, which informally are collections of theinnatdunvilla.comgh
More informationINNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING
INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING ARTHUR W. APTER, VICTORIA GITMAN, AND JOEL DAVID HAMKINS Abstract. We construct a variety of inner models exhibiting large cardinal
More informationChain 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 informationDiamond 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 informationThe modal logic of forcing
Joel David Hamkins New York University, Philosophy The City University of New York, Mathematics College of Staten Island of CUNY The CUNY Graduate Center London, August 5 6, 2011 This is joint work with
More informationAbsolutely ordinal definable sets
Absolutely ordinal definable sets John R. Steel University of California, Berkeley May 2017 References: (1) Gödel s program, in Interpreting Gödel, Juliette Kennedy ed., Cambridge Univ. Press 2014. (2)
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationPure Patterns and Ordinal Numbers
Pure Patterns and Ordinal Numbers Gunnar Wilken Okinawa Institute of Science and Technology Graduate University Japan Sets and Computations Institute of the Mathematical Sciences National University of
More informationViolating the Singular Cardinals Hypothesis Without Large Cardinals
Violating the Singular Cardinals Hypothesis Without Large Cardinals Talk at the University of Bristol by Peter Koepke (Bonn), joint work with Moti Gitik (Jerusalem) November 29, 2010 Cantor s Continuum
More informationNOTES FOR 197, SPRING 2018
NOTES FOR 197, SPRING 2018 We work in ZFDC, Zermelo-Frankel Theory with Dependent Choices, whose axioms are Zermelo s I - VII, the Replacement Axiom VIII and the axiom DC of dependent choices; when we
More informationWHY ISN T THE CONTINUUM PROBLEM ON THE MILLENNIUM ($1,000,000) PRIZE LIST?
WHY ISN T THE CONTINUUM PROBLEM ON THE MILLENNIUM ($1,000,000) PRIZE LIST? Solomon Feferman CSLI Workshop on Logic, Rationality and Intelligent Interaction Stanford, June 1, 2013 Why isn t the Continuum
More informationCCC Forcing and Splitting Reals
CCC Forcing and Splitting Reals Boban Velickovic Equipe de Logique, Université de Paris 7 2 Place Jussieu, 75251 Paris, France Abstract Prikry asked if it is relatively consistent with the usual axioms
More informationViolating the Singular Cardinals Hypothesis Without Large Cardinals
Violating the Singular Cardinals Hypothesis Without Large Cardinals CUNY Logic Workshop, November 18, 2011 by Peter Koepke (Bonn); joint work with Moti Gitik (Tel Aviv) Easton proved that the behavior
More informationAMS regional meeting Bloomington, IN April 1, 2017
Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable
More informationTHE 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 informationIncreasing δ 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 informationAppalachian 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 informationCardinal 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 informationForcing 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 informationOrdinal Ranks on the Baire and non-baire class functions. Takayuki Kihara
Ordinal Ranks on the Baire and non-baire class functions Takayuki Kihara Nagoya University, Japan Second Workshop on Mathematical Logic and its Applications, Kanazawa Mar 6th, 218 There are various notions
More informationOctober 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order.
October 12, 2010 Sacks Dicta... the central notions of model theory are absolute absoluteness, unlike cardinality, is a logical concept. That is why model theory does not founder on that rock of undecidability,
More informationFORCING 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 informationAnnals 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 informationScales, 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 informationPFA AND GUESSING MODELS. Department of Mathematics University of California, Irvine
PFA AND GUESSING MODELS NAM TRANG Department of Mathematics University of California, Irvine Email: ntrang@math.uci.edu. Abstract This paper explores the consistency strength of PFA and the theory (T)
More informationCOVERING 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 informationBorel cardinals and Ramsey ultrafilters (draft of Sections 1-3)
Borel cardinals and Ramsey ultrafilters (draft of Sections 1-3) Richard Ketchersid Paul Larson Jindřich Zapletal May 17, 2012 Abstract This is a draft of the first three sections of a paper in preparation
More informationDESCRIPTIVE INNER MODEL THEORY, LARGE CARDINALS, AND COMBINATORICS RESEARCH STATEMENT NAM TRANG
DESCRIPTIVE INNER MODEL THEORY, LARGE CARDINALS, AND COMBINATORICS RESEARCH STATEMENT NAM TRANG My research interest is in mathematical logic and set theory. My current research focuses on studying the
More informationGödel s Programm and Ultimate L
Gödel s Programm and Ultimate L Fudan University National University of Singapore, September 9, 2017 Outline of Topics 1 CT s Problem 2 Gödel s Program 3 Ultimate L 4 Conclusion Remark Outline CT s Problem
More informationSELF-DUAL UNIFORM MATROIDS ON INFINITE SETS
SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,
More informationCombinatorial 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 information20 Ordinals. Definition A set α is an ordinal iff: (i) α is transitive; and. (ii) α is linearly ordered by. Example 20.2.
20 Definition 20.1. A set α is an ordinal iff: (i) α is transitive; and (ii) α is linearly ordered by. Example 20.2. (a) Each natural number n is an ordinal. (b) ω is an ordinal. (a) ω {ω} is an ordinal.
More informationCOUNTEREXAMPLES TO THE UNIQUE AND COFINAL BRANCHES HYPOTHESES
COUNTEREXAMPLES TO THE UNIQUE AND COFINAL BRANCHES HYPOTHESES ITAY NEEMAN AND JOHN STEEL Abstract. We produce counterexamples to the unique and cofinal branches hypotheses, assuming (slightly less than)
More informationStatue 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 informationMaharam 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 informationTHE 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 informationarxiv: v1 [math.lo] 7 Dec 2017
CANONICAL TRUTH MERLIN CARL AND PHILIPP SCHLICHT arxiv:1712.02566v1 [math.lo] 7 Dec 2017 Abstract. We introduce and study a notion of canonical set theoretical truth, which means truth in a transitive
More informationDO FIVE OUT OF SIX ON EACH SET PROBLEM SET
DO FIVE OUT OF SIX ON EACH SET PROBLEM SET 1. THE AXIOM OF FOUNDATION Early on in the book (page 6) it is indicated that throughout the formal development set is going to mean pure set, or set whose elements,
More informationNon-conglomerability for countably additive measures that are not -additive* Mark Schervish, Teddy Seidenfeld, and Joseph Kadane CMU
Non-conglomerability for countably additive measures that are not -additive* Mark Schervish, Teddy Seidenfeld, and Joseph Kadane CMU Abstract Let be an uncountable cardinal. Using the theory of conditional
More informationHYBRID 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 informationTuring Degrees and Definability of the Jump. Theodore A. Slaman. University of California, Berkeley. CJuly, 2005
Turing Degrees and Definability of the Jump Theodore A. Slaman University of California, Berkeley CJuly, 2005 Outline Lecture 1 Forcing in arithmetic Coding and decoding theorems Automorphisms of countable
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationTHE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE
THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY by arxiv:170109087v1 [mathca] 9 Jan 017 MAGNUS D LADUE 0 Abstract In [1] Grossman Turett define the Cantor game In [] Matt Baker proves several results
More informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More information