Projective measure without projective Baire

Size: px
Start display at page:

Download "Projective measure without projective Baire"

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 Infinite Combinatorics, Definability, and Forcing David Schrittesser University of Copenhagen (Denmark) RIMS Workshop on Infinite Combinatorics and Forcing Theory Schrittesser (Copenhagen) Combinatorics,

More information

Regularity and Definability

Regularity 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 information

Combinatorial Variants of Lebesgue s Density Theorem

Combinatorial 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 information

SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS

SMALL 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 information

Eventually Different Functions and Inaccessible Cardinals

Eventually 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 information

Luzin and Sierpiński sets meet trees

Luzin 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 information

Trees and generic absoluteness

Trees 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 information

Silver trees and Cohen reals

Silver 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 information

The topology of ultrafilters as subspaces of 2 ω

The 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 information

A Basis Theorem for Perfect Sets

A 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 information

Silver Measurability and its relation to other regularity properties

Silver 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 information

Social welfare relations and descriptive set theory

Social 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 information

Ultrafilters with property (s)

Ultrafilters 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 information

Uncountable trees and Cohen κ-reals

Uncountable 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 information

Classical Theory of Cardinal Characteristics

Classical 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 information

Optimal generic absoluteness results from strong cardinals

Optimal 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 information

Social welfare relations and irregular sets

Social 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 information

UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON

UNIVERSALLY 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 information

Cofinalities of Marczewski-like ideals

Cofinalities 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 information

Projective well-orderings of the reals and forcing axioms

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

More information

Wojciech Stadnicki. On Laver extension. Uniwersytet Wrocławski. Praca semestralna nr 2 (semestr letni 2010/11) Opiekun pracy: Janusz Pawlikowski

Wojciech 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 information

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS

SELF-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 information

Set Theory, Forcing and Real Line

Set 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 information

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

Generic Absoluteness. Joan Bagaria and Sy D. Friedman. Abstract. However, this is not true for 1 3 predicates. Indeed, if we add a Cohen real Generic Absoluteness Joan Bagaria and Sy D. Friedman Abstract We explore the consistency strength of 3 and 4 absoluteness, for a variety of forcing notions. Introduction Shoeneld's absoluteness theorem

More information

1 State of the art and preliminary work

1 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 information

Compact subsets of the Baire space

Compact 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 information

On the Length of Borel Hierarchies

On 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 information

Playing with forcing

Playing 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 information

Successive cardinals with the tree property

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

More information

Non-trivial automorphisms from variants of small d

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

More information

CANONICALIZATION BY ABSOLUTENESS

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

More information

On the Length of Borel Hierarchies

On 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 information

IDEAL GAMES AND RAMSEY SETS

IDEAL 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 information

An inner model from Ω-logic. Daisuke Ikegami

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

More information

MONOTONE BOREL HULLS FOR BAIRE PROPERTY ANDRZEJ ROS LANOWSKI AND SAHARON SHELAH

MONOTONE 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 information

4. CLASSICAL FORCING NOTIONS.

4. 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 information

arxiv: v2 [math.lo] 29 Mar 2015

arxiv: 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 information

Generalizing Gödel s Constructible Universe:

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

More information

Borel cardinals and Ramsey ultrafilters (draft of Sections 1-3)

Borel 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 information

Chain Conditions of Horn and Tarski

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

More information

The modal logic of forcing

The 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 information

Classes of Polish spaces under effective Borel isomorphism

Classes 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 information

CCC Forcing and Splitting Reals

CCC 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 information

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

1. 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 information

Thomas Jech 1 and Saharon Shelah 2,3 The Pennsylvania State University The Hebrew University of Jerusalem and Rutgers University

Thomas 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 information

On the class of perfectly null sets and its transitive version

On 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 information

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

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

More information

Extensions of the Axiom of Determinacy. Paul B. Larson

Extensions 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 information

Complexity of Ramsey null sets

Complexity 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 information

Hypergraphs and proper forcing

Hypergraphs 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 information

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

The 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 information

Higher dimensional Ellentuck spaces

Higher 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 information

A variant of Namba Forcing

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

More information

MEASURABLE 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 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 information

So 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

So 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 information

7 About Egorov s and Lusin s theorems

7 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 information

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES

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

More information

DOWNLOAD PDF FOR SET THEORY

DOWNLOAD 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 information

ISOLATING CARDINAL INVARIANTS

ISOLATING 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 information

Cardinal Preserving Elementary Embeddings

Cardinal Preserving Elementary Embeddings Outline Andrés E. Department of Mathematics California Institute of Technology XIII SLALM, Oaxaca, México, August 2006 Outline Outline 1 : Forcing axioms and inner models 2 Inner models M with ω1 M = ω

More information

Sacks forcing, Laver forcing, and Martin s Axiom 1

Sacks 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 information

October 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order.

October 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 information

Covering Property Axiom CPA cube and its consequences

Covering 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 information

Annals of Pure and Applied Logic

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

More information

Inner models from extended logics

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

More information

Singular Failures of GCH and Level by Level Equivalence

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

More information

A simple maximality principle

A 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 information

More forcing notions imply diamond

More 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 information

Strong Fubini properties of ideals

Strong 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 information

The 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 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 information

Ramsey theory with and withoutpigeonhole principle

Ramsey 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 information

Jónsson Properties for Non-Ordinal Sets Under the Axiom of Determinacy

Jó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 information

The Proper Forcing Axiom: a tutorial

The 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 information

The Continuum Hypothesis, Part II

The 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 information

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results

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

More information

FRAGILITY AND INDESTRUCTIBILITY II

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

More information

A NOTE ON THE EIGHTFOLD WAY

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

More information

GAMES ON BOOLEAN ALGEBRAS

GAMES 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 information

Distributivity of the algebra of regular open subsets of βr \ R

Distributivity 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 information

An introduction to OCA

An 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 information

Gödel s Programm and Ultimate L

Gö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 information

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

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

More information

TOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS

TOPOLOGICAL 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 information

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING

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

More information

On Martin s Conjecture

On 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 information

HOD IN INNER MODELS WITH WOODIN CARDINALS

HOD 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 information

Inner models and ultrafilters in

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

More information

Statue of Aristotle at the Aristotle University of Thessaloniki, Greece

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

More information

Large Cardinals and Lebesgue Measurability

Large 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 information

Infinite computations with random oracles

Infinite 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 information

PROPER FORCING REMASTERED

PROPER 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 information

1.A Topological spaces The initial topology is called topology generated by (f i ) i I.

1.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 information

Measures in model theory

Measures 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 information

A 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 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 information

ITERATING ALONG A PRIKRY SEQUENCE

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

More information

Models 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/ 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 information

Covering Property Axiom CPA

Covering 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 information

WHY 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? 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 information

Gödel's famous incompleteness theorems from the 1930's demonstrate the possibility of unprovable theorems in discrete and finite mathematics.

Gö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