Projective measure without projective Baire
|
|
- Joan Turner
- 6 years ago
- Views:
Transcription
1 Projective measure without projective Baire David Schrittesser Westfälische Wilhems-Universität Münster 4th European Set Theory Conference Barcelona David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
2 Regularity notions for sets of reals Let P be a forcing such that conditions are trees T 2 <ω ordered by reverse inclusion Definition X 2 ω is P-null* p P q P s.t. q p and [q] X =. P-null ideal: generated σ-ideal. Definition X 2 ω is P-regular p P [q] 2 ω \ X). q P s.t. q p and ([q] X or Similar for ω ω instead of 2 ω. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
3 Our main examples: measure and category Meausure Equivalent ways of saying X R is measurable (LM) : X is B-regular (Random forcing) T s.t. µ([t ]) > 0 T T s.t. µ([t ]) > 0 and [T ] X is null or [T ] X X = B N where B Borel (or F σ ), N null Category Equivalent ways of saying X R has the Baire property (BP) : X is C-regular (Cohen forcing) p basic clopen q basic clopen s.t. q X is meager or q X X = B M, where B is Borel (or open), M meager Note that the 3rd formulation only works since C and B are ccc. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
4 More examples S Sacks perfect trees on 2 <ω V Silver uniform perfect trees on 2 <ω M Miller superperfect tree on ω ω (infinite splitting) L Laver every node above stem has infinite splitting B measure (perfect) T s.t. µ([t ]) > 0 C Cohen full tree above stem Other examples: Mathias, Heckler, Matet, eventually different forcing,... David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
5 Which projective sets are regular? Independence in L there are 1 2 sets which are not P-regular for all above P After collapsing an inaccessible, all projective sets are P-regular for all above P (Solovays model) Let Γ be a pointclass (projective in most cases). Γ(P) denotes all sets of complexity Γ are P-regular. Separating notions of regularity E.g.: Can we have, from small large cardinals, consistency of: 1 3 (M) Σ1 3 (L)? (Yes, Fischer-Friedman-Khomskii) Σ 1 ω(s) 1 3 (V)? most (unlike the first one given here) are open David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
6 Separating notions of regularity (P) and Σ1 2 (P) can be related to transcendence over L in terms of P. 2 More recently, a theory has been established for 1 3, Σ1 3 and partially at Σ 1 4 and 1 4. (see Yurii Khomskii s talk at this conference) 3 Not everything is possible, there are implications (the first ones are easy, some are quite involved to show; not a complete list): Γ(L) Γ(M) Γ(S) Γ(B) Γ(S) Γ(C) Γ(M) Σ 1 2 (V) Σ1 2 (M) Σ 1 2 (B) Σ1 2 (C) David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
7 Separating Measure and Category Theorem (S. Friedman, S.) Assume a Mahlo cardinal. Consistently, Σ 1 ω(b) 1 3 (C) Σ 1 3 (B) ω 1 is inaccessible to reals (Shelah). This in turn implies Σ 1 2 (C), by the fact below. So the complexity of the irregular set is optimal. For the large cardinal assumption this is unclear. Fact Σ 1 2 (C) r R {s s is C-generic over L[r]} is comeager. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
8 Separating Measure and Category, one direction. Theorem (Shelah) Assume that ZFC is consistent. Then it is consistent that all projective sets have the Baire property. Theorem (Shelah) If all Σ 1 3 -sets are Lebesgue-measurable, ω 1 is inaccessible in L. Corollary Consistently, Σ 1 ω(c) Σ 1 3 (B). David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
9 Precursor of the main result (other direction) Theorem (Shelah) Assume there is an inaccessible. You can force and then go to HOD( ω On {X}) (for a particular X) to get every set is measurable, X does not have the Baire-property (not projective!). Compare, again: Theorem (S. Friedman, S.) Assume a Mahlo cardinal. You can force Σ 1 ω(b) and 1 3 (C). David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
10 Some ideas of the proof The forcing is an iteration of length κ, the least Mahlo. Use a new type of amalgamation to construct Boolean algebras with automorphsims for Random sub-algebras. Immitate Solovays proof. The set X without the Baire property is added in a straightforward manner (Cohens reals added at an unbounded set of stages in the iteration, with a similar set in the complement - close of under automorphisms). X is made projective using a Easton supported variant of Jensen coding using David s trick. Develop the concept of stratified extension to show κ becomes ω 1. Components of the iteration Q ξ aren t well-behaved, but initial segments P ξ are. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
11 A first result on other notions of regularity Theorem (Laguzzi) Assume an inaccessible. Consistently, ω 1 is inaccessible to reals, all sets are V-regular but there are sets which are not P-regular for P {M, B} This can be turned into a projective result: Theorem Assume a Mahlo. Consistently, ω 1 is inaccessible to reals and Σ 1 ω(v) 1 3 (M) 1 3 (B) David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
12 Some more ideas of the proof Look at Shelah s model where all sets are measurable and X does not have the Baire property. The reason X does not have the Baire property is that X and R \ X contains a dense set of reals which are Cohen (over any initial segment of the iteration). X must be closed under automorphisms. To have both, show X is not mixed up in unexpected ways by the automorphism. Cohen reals are unbounded. Random forcing (over which we amalgamate) cannot make these reals bounded. In Laguzzi s proof: unreachability separates Silver forcing from Miller and Random. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
13 Two questions: 1 How can we separate other notions of regularity? E.g. Silver from Sacks? What is the right separating property? 2 Can we force, from modest large cardinal assumptions Σ 1 7(C) 1 8 (C) In a model with just the right finite number of Woodin cardinals, 1 7 (C) Σ1 8 (C) holds. But something of the order of an inaccessible should suffice to force it. David Schrittesser (WWU Münster) Projective measure without projective Baire ESTC / 13
Infinite Combinatorics, Definability, and Forcing
Infinite Combinatorics, Definability, and Forcing David Schrittesser University of Copenhagen (Denmark) RIMS Workshop on Infinite Combinatorics and Forcing Theory Schrittesser (Copenhagen) Combinatorics,
More informationRegularity and Definability
Regularity and Definability Yurii Khomskii University of Amsterdam PhDs in Logic III Brussels, 17 February 2011 Yurii Khomskii (University of Amsterdam) Regularity and definability PhDs in Logic III 1
More informationCombinatorial Variants of Lebesgue s Density Theorem
Combinatorial Variants of Lebesgue s Density Theorem Philipp Schlicht joint with David Schrittesser, Sandra Uhlenbrock and Thilo Weinert September 6, 2017 Philipp Schlicht Variants of Lebesgue s Density
More informationSMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS
SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS MARCIN KYSIAK AND TOMASZ WEISS Abstract. We discuss the question which properties of smallness in the sense of measure and category (e.g. being a universally
More informationEventually Different Functions and Inaccessible Cardinals
Eventually Different Functions and Inaccessible Cardinals Jörg Brendle 1, Benedikt Löwe 2,3,4 1 Graduate School of Engineering, Kobe University, Rokko-dai 1-1, Nada, Kobe 657-8501, Japan 2 Institute for
More informationLuzin and Sierpiński sets meet trees
, based on joint work with R. Ra lowski & Sz. Żeberski Wroc law University of Science and Technology Winter School in Abstract Analysis 2018, section Set Theory and Topology 01.02.2018, Hejnice Definition
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 informationSilver trees and Cohen reals
Silver trees and Cohen reals Otmar Spinas Abstract We prove that the meager ideal M is Tukey reducible to the Mycielski ideal J(Si) which is the ideal associated with Silver forcing Si. This implies add
More informationThe topology of ultrafilters as subspaces of 2 ω
Many non-homeomorphic ultrafilters Basic properties Overview of the results Andrea Medini 1 David Milovich 2 1 Department of Mathematics University of Wisconsin - Madison 2 Department of Engineering, Mathematics,
More informationA Basis Theorem for Perfect Sets
A Basis Theorem for Perfect Sets Marcia J. Groszek Theodore A. Slaman November 17, 2000 Abstract We show that if there is a nonconstructible real, then every perfect set has a nonconstructible element,
More informationSilver Measurability and its relation to other regularity properties
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Silver Measurability and its relation to other regularity properties By JÖR BRENDLE The raduate School of Science and Technology Kobe
More informationSocial welfare relations and descriptive set theory
Albert-Ludwigs-Universität Freiburg AILA meeting - September 2017 Infinite utility streams We consider: a set of utility levels Y with some given topology (e.g., Y = {0, 1}, [0, 1], ω) X := Y ω the space
More informationUltrafilters with property (s)
Ultrafilters with property (s) Arnold W. Miller 1 Abstract A set X 2 ω has property (s) (Marczewski (Szpilrajn)) iff for every perfect set P 2 ω there exists a perfect set Q P such that Q X or Q X =. Suppose
More informationUncountable trees and Cohen κ-reals
Uncountable trees and Cohen -reals Giorgio Laguzzi (U. Freiburg) January 26, 2017 Abstract We investigate some versions of amoeba for tree forcings in the generalized Cantor and Baire spaces. This answers
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 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 informationSocial welfare relations and irregular sets
Social welfare relations and irregular sets Giorgio Laguzzi (U.Freiburg) January 14, 2019 Abstract In this paper we apply some tools from forcing theory and descriptive set theory in order to establish
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 informationCofinalities of Marczewski-like ideals
Cofinalities of Marczewski-like ideals Jörg Brendle Graduate School of System Informatics Kobe University Rokko-dai 1-1, Nada-ku Kobe 657-8501, Japan email: brendle@kobe-u.ac.jp and Yurii Khomskii Hamburg
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 informationWojciech Stadnicki. On Laver extension. Uniwersytet Wrocławski. Praca semestralna nr 2 (semestr letni 2010/11) Opiekun pracy: Janusz Pawlikowski
Wojciech Stadnicki Uniwersytet Wrocławski On Laver extension Praca semestralna nr 2 (semestr letni 2010/11) Opiekun pracy: Janusz Pawlikowski On Laver extension Wojciech Stadnicki Abstract We prove that
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 informationSet Theory, Forcing and Real Line
Set Theory, Forcing and Real Line Giorgio Laguzzi March 21, 2013 Abstract We give a very brief survey on ZFC theory (Zermelo-Fraenkel Set Theory) and we present an intuitive introduction to the method
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 information1 State of the art and preliminary work
PROJECT PROPOSAL Giorgio Laguzzi My research project regards the interconnection between two burgeoning areas of mathematical logic: generalized descriptive set theory and set theory of the κ-reals. 1
More informationCompact subsets of the Baire space
Compact subsets of the Baire space Arnold W. Miller Nov 2012 Results in this note were obtained in 1994 and reported on at a meeting on Real Analysis in Lodz, Poland, July 1994. Let ω ω be the Baire space,
More informationOn the Length of Borel Hierarchies
University of Wisconsin, Madison July 2016 The Borel hierachy is described as follows: open = Σ 0 1 = G closed = Π 0 1 = F Π 0 2 = G δ = countable intersections of open sets Σ 0 2 = F σ = countable unions
More informationPlaying with forcing
Winterschool, 2 February 2009 Idealized forcings Many forcing notions arise as quotient Boolean algebras of the form P I = Bor(X )/I, where X is a Polish space and I is an ideal of Borel sets. Idealized
More informationSuccessive 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 informationNon-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 informationCANONICALIZATION 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 informationOn the Length of Borel Hierarchies
On the Length of Borel Hierarchies Arnold W. Miller November 7, 2016 This is a survey paper on the lengths of Borel hierarchies and related hierarchies. It consists of lecture notes of a lecture given
More informationIDEAL GAMES AND RAMSEY SETS
IDEAL GAMES AND RAMSEY SETS CARLOS DI PRISCO, JOSÉ G. MIJARES, AND CARLOS UZCÁTEGUI Abstract. It is shown that Matet s characterization ([9]) of the Ramsey property relative to a selective co-ideal H,
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 informationMONOTONE BOREL HULLS FOR BAIRE PROPERTY ANDRZEJ ROS LANOWSKI AND SAHARON SHELAH
MONOTONE BOREL HULLS FOR BAIRE PROPERTY ANDRZEJ ROS LANOWSKI AND SAHARON SHELAH Abstract. We show that if the meager ideal admits a monotone Borel hull operation, then there is also a monotone Borel hull
More information4. CLASSICAL FORCING NOTIONS.
4. CLASSICAL FORCING NOTIONS. January 19, 2010 BOHUSLAV BALCAR, balcar@math.cas.cz 1 TOMÁŠ PAZÁK, pazak@math.cas.cz 1 JONATHAN VERNER, jonathan.verner@matfyz.cz 2 We introduce basic examples of forcings,
More informationarxiv: v2 [math.lo] 29 Mar 2015
DEFINABILITY AND ALMOST DISJOINT FAMILIES ASGER TÖRNQUIST arxiv:1503.07577v2 [math.lo] 29 Mar 2015 Abstract. We show that there are no infinite maximal almost disjoint ( mad ) families in Solovay s model,
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 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 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 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 informationClasses of Polish spaces under effective Borel isomorphism
Classes of Polish spaces under effective Borel isomorphism Vassilis Gregoriades TU Darmstadt October 203, Vienna The motivation It is essential for the development of effective descriptive set theory to
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 information1. Introduction Definition 1.1. For an L ω1,ω-sentence φ, the spectrum of φ is the set
KUREPA TREES AND SPECTRA OF L ω1,ω-sentences DIMA SINAPOVA AND IOANNIS SOULDATOS Abstract. We construct a single L ω1,ω-sentence ψ that codes Kurepa trees to prove the consistency of the following: (1)
More informationThomas Jech 1 and Saharon Shelah 2,3 The Pennsylvania State University The Hebrew University of Jerusalem and Rutgers University
SIMPLE COMPLETE BOOLEAN ALGEBRAS Thomas Jech 1 and Saharon Shelah 2,3 The Pennsylvania State University The Hebrew University of Jerusalem and Rutgers University Abstract. For every regular cardinal κ
More informationOn the class of perfectly null sets and its transitive version
On the class of perfectly null sets and its transitive version arxiv:1609.04005v1 [math.lo] 13 Sep 2016 Micha l Korch Institute of Mathematics University of Warsaw 02-097 Warszawa, Poland E-mail: m korch@mimuw.edu.pl
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 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 informationComplexity of Ramsey null sets
Available online at www.sciencedirect.com Advances in Mathematics 230 (2012) 1184 1195 www.elsevier.com/locate/aim Complexity of Ramsey null sets Marcin Sabok Instytut Matematyczny Uniwersytetu Wrocławskiego,
More informationHypergraphs and proper forcing
Hypergraphs and proper forcing Jindřich Zapletal University of Florida November 23, 2017 Abstract Given a Polish space X and a countable collection of analytic hypergraphs on X, I consider the σ-ideal
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 informationHigher dimensional Ellentuck spaces
Higher dimensional Ellentuck spaces Natasha Dobrinen University of Denver Forcing and Its Applications Retrospective Workshop Fields Institute, April 1, 2015 Dobrinen Higher dimensional Ellentuck spaces
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 informationMEASURABLE 3-COLORINGS OF ACYCLIC GRAPHS CLINTON T. CONLEY AND BENJAMIN D. MILLER
MEASURABLE 3-COLORINGS OF ACYCLIC GRAPHS CLINTON T. CONLEY AND BENJAMIN D. MILLER Abstract. This is the first of two lectures on measurable chromatic numbers given in June 2010 at the University of Barcelona.
More informationSo in the abstract setting dene the following: f n converges to f with respect to I i every subsequence ff n : n 2 Ag has a subsequence B A such that
Souslin's Hypothesis and Convergence in Category by Arnold W. Miller 1 Abstract: A sequence of functions f n : X! R from a Baire space X to the reals R is said to converge in category i every subsequence
More information7 About Egorov s and Lusin s theorems
Tel Aviv University, 2013 Measure and category 62 7 About Egorov s and Lusin s theorems 7a About Severini-Egorov theorem.......... 62 7b About Lusin s theorem............... 64 7c About measurable functions............
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 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 informationISOLATING CARDINAL INVARIANTS
Journal of Mathematical Logic, Vol. 3, No. 1 (2003) 143 162 c World Scientific Publishing Company & Singapore University Press ISOLATING CARDINAL INVARIANTS JINDŘICH ZAPLETAL Department of Mathematics,
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 informationSacks forcing, Laver forcing, and Martin s Axiom 1
Sacks forcing, Laver forcing, and Martin s Axiom 1 Haim Judah, Arnold W. Miller 2, Saharon Shelah Abstract In this paper we study the question assuming MA+ CH does Sacks forcing or Laver forcing collapse
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 informationCovering Property Axiom CPA cube and its consequences
Covering Property Axiom CPA cube and its consequences Krzysztof Ciesielski Department of Mathematics, West Virginia University, Morgantown, WV 26506-6310, USA e-mail: K Cies@math.wvu.edu; web page: http://www.math.wvu.edu/~kcies
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 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 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 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 informationMore forcing notions imply diamond
More forcing notions imply diamond Andrzej Ros lanowski Dept. of Mathematics and Computer Science Bar-Ilan University 52900 Ramat-Gan, Israel and Mathematical Institute of Wroclaw University 50384 Wroclaw,
More informationStrong Fubini properties of ideals
F U N D A M E N T A MATHEMATICAE 159 (1999) Strong Fubini properties of ideals by Ireneusz R e c ł a w (Gdańsk) and Piotr Z a k r z e w s k i (Warszawa) Abstract. Let I and J be σ-ideals on Polish spaces
More informationThe descriptive set theory of the Lebesgue density theorem. joint with A. Andretta
The descriptive set theory of the Lebesgue density theorem joint with A. Andretta The density function Let (X, d, µ) be a Polish metric space endowed with a Borel probability measure giving positive measures
More informationRamsey theory with and withoutpigeonhole principle
Ramsey theory with and without pigeonhole principle Université Paris VII, IMJ-PRG Workshop Set Theory and its Applications in Topology Casa Matemática Oaxaca September 16, 2016 Two examples of infinite-dimensional
More informationJónsson Properties for Non-Ordinal Sets Under the Axiom of Determinacy
Jónsson Properties for Non-Ordinal Sets Under the Axiom of Determinacy Fifth NY Graduate Student Logic Conference The Jónsson Property For κ a cardinal and n ω, [κ] n = {(α 1,, α n ) κ n : α 1 < < α n
More informationThe Proper Forcing Axiom: a tutorial
Young Set Theory Workshop 2010, Raach, Austria. The Proper Forcing Axiom: a tutorial Justin Tatch Moore 1 Notes taken by Giorgio Venturi In these notes we will present an exposition of the Proper Forcing
More informationThe Continuum Hypothesis, Part II
The Continuum Hypothesis, Part II W. Hugh Woodin Introduction In the first part of this article, I identified the correct axioms for the structure P(N), N, +,,, which is the standard structure for Second
More informationTutorial: 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 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 informationA 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 informationGAMES ON BOOLEAN ALGEBRAS
UNIVERSITY OF NOVI SAD FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS AND INFORMATICS Boris Šobot, M.Sc. GAMES ON BOOLEAN ALGEBRAS -Ph.D. thesis- Supervisor: Professor Miloš Kurilić, Ph.D. Novi Sad, 2009.
More informationDistributivity of the algebra of regular open subsets of βr \ R
Topology and its Applications 149 (2005) 1 7 www.elsevier.com/locate/topol Distributivity of the algebra of regular open subsets of βr \ R Bohuslav Balcar a,, Michael Hrušák b a Mathematical Institute
More informationAn introduction to OCA
An introduction to OCA Gemma Carotenuto January 29, 2013 Introduction These notes are extracted from the lectures on forcing axioms and applications held by professor Matteo Viale at the University of
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 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 informationTOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS
TOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS NATASHA DOBRINEN Abstract. Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological
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 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 informationHOD IN INNER MODELS WITH WOODIN CARDINALS
HOD IN INNER MODELS WITH WOODIN CARDINALS SANDRA MÜLLER AND GRIGOR SARGSYAN Abstract. We analyze the hereditarily ordinal definable sets HOD in the canonical inner model with n Woodin cardinals M n(x,
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 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 informationLarge Cardinals and Lebesgue Measurability
Large Cardinals and Lebesgue Measurability 1 Abstract This essay explores the connection between large cardinals and regularity properties of sets of real numbers - specifically, their Lebesgue measurability.
More informationInfinite computations with random oracles
Infinite computations with random oracles Merlin Carl and Philipp Schlicht December 9, 203 Abstract We consider the following problem for various infinite time machines. If a real is computable relative
More informationPROPER FORCING REMASTERED
PROPER FORCING REMASTERED BOBAN VELIČKOVIĆ AND GIORGIO VENTURI Abstract. We present the method introduced by Neeman of generalized side conditions with two types of models. We then discuss some applications:
More information1.A Topological spaces The initial topology is called topology generated by (f i ) i I.
kechris.tex December 12, 2012 Classical descriptive set theory Notes from [Ke]. 1 1 Polish spaces 1.1 Topological and metric spaces 1.A Topological spaces The initial topology is called topology generated
More informationMeasures in model theory
Measures in model theory Anand Pillay University of Leeds Logic and Set Theory, Chennai, August 2010 Introduction I I will discuss the growing use and role of measures in pure model theory, with an emphasis
More informationA G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER
A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We prove that there is a G δ σ-ideal of compact sets which is strictly
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 informationModels in which every nonmeager set is nonmeager in a nowhere dense Cantor set arxiv:math/ v1 [math.lo] 25 Nov 2003
Models in which every nonmeager set is nonmeager in a nowhere dense Cantor set arxiv:math/0311443v1 [math.lo] 25 Nov 2003 Maxim R. Burke Department of Mathematics and Statistics University of Prince Edward
More informationCovering Property Axiom CPA
Covering Property Axiom CPA Krzysztof Ciesielski Department of Mathematics, West Virginia University, Morgantown, WV 26506-6310, USA e-mail: K Cies@math.wvu.edu web page: http://www.math.wvu.edu/~kcies
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 informationGödel's famous incompleteness theorems from the 1930's demonstrate the possibility of unprovable theorems in discrete and finite mathematics.
1 UNPROVABLE THEOREMS IN DISCRETE MATHEMATICS Harvey M. Friedman Department of Mathematics Ohio State University friedman@math.ohio-state.edu www.math.ohio-state.edu/~friedman/ April 26, 1999 An unprovable
More information