We study the definability of ultrafilter bases on \ in the sense of descriptive set theory. As a main result we show that there is no coanalytic base for a Ramsey ultrafilter, while in L we can construct \ P-point and Q-point bases. We also show that the existence of a \ ultrafilter is equivalent to that of a \ ultrafilter base, for \. Moreover we introduce a Borel version of the classical ultrafilter number and make some observations.

We consider morphisms between binary relations that are used in the theory of cardinal characteristics. In [8] we have shown that there are pairs of relations with no Borel morphism connecting them. The reason was a strong impact of the first of the two functions that constitute a morphism, the so-called function on the questions. In this work we investigate whether the second half, the function on the answers' side, has a similarly strong impact. The main question is: Does the (...) nonexistence of a Borel morphism imply the non-existence of a morphism that is only Borel on the answers' side? We give sufficient conditions for an affirmative answer. The results are applied to the unsplitting relations where it has been open whether there is a morphism that is Borel on the answers' side. (shrink)

We present a version for κ-distributive ideals over a regular infinite cardinal κ of some of the combinatorial results of Mathias on happy families. We also study an associated notion of forcing, which is a generalization of Mathias forcing and of Prikry forcing.

In this paper we analyse some notions of amoeba for tree forcings. In particular we introduce an amoeba-Silver and prove that it satisfies quasi pure decision but not pure decision. Further we define an amoeba-Sacks and prove that it satisfies the Laver property. We also show some application to regularity properties. We finally present a generalized version of amoeba and discuss some interesting associated questions.

We present a model where ω1 is inaccessible by reals, Silver measurability holds for all sets but Miller and Lebesgue measurability fail for some sets. This contributes to a line of research started by Shelah in the 1980s and more recently continued by Schrittesser and Friedman, regarding the separation of different notions of regularity properties of the real line.

Recently, Gitik, Kanovei and the first author proved that for a classical Prikry forcing extension the family of the intermediate models can be parametrized by $\mathscr{P}(\omega)/\mathrm{finite}$. By modifying the standard Prikry tree forcing we define a Prikry-type forcing which also singularizes a measurable cardinal but which is minimal, i.e., there are \emph{no} intermediate models properly between the ground model and the generic extension. The proof relies on combining the rigidity of the tree structure with indiscernibility arguments resulting from the normality (...) of the associated measures. (shrink)

We show the Borel Conjecture is consistent with the continuum large.

Assuming that an inaccessible cardinal exists, we construct a ZFC-model where every Δ 1 4 -set is measurable but there exists a Δ 1 4 -set without the property of Baire. By a result of Shelah, an inaccessible cardinal is necessary for this result.

In this paper we will study four forcing notions, two of them giving a minimal degree of constructibility. These constructions give answers to questions in [Ih].

We show that ${{\bf \Sigma}^1_3}$ -absoluteness for Sacks forcing is equivalent to the non-existence of a ${{\bf \Delta}^1_2}$ Bernstein set. We also show that Sacks forcing is the weakest forcing notion among all of the preorders that add a new real with respect to ${{\bf \Sigma}^1_3}$ forcing absoluteness.

For a large natural class of forcing notions, we prove general equivalence theorems between forcing absoluteness statements, regularity properties, and transcendence properties over and the core model . We use our results to answer open questions from set theory of the reals.

It is proved, under Martin's Axiom, that all gaps in are indestructible in any forcing extension by a separable measure algebra. This naturally leads to a new type of gap, a summable gap. The results of these investigations have applications in Descriptive Set Theory. For example, it is shown that under Martin's Axiom the Baire categoricity of all Δ31 non-Δ31-complete sets of reals requires a weakly compact cardinal.

For a ⊆ b ⊆ ω with b\ a infinite, the set D = {x ∈ [ω]ω : a ⊆ x ⊆ b} is called a doughnut. A set S ⊆ [ω]ω has the doughnut property [MATHEMATICAL SCRIPT CAPITAL D] if it contains or is disjoint from a doughnut. It is known that not every set S ⊆ [ω]ω has the doughnut property, but S has the doughnut property if it has the Baire property ℬ or the Ramsey property ℛ. (...) In this paper it is shown that a finite support iteration of length ω1 of Cohen forcing, starting from L, yields a model for CH + equation image + equation image + equation image. (shrink)

In this article we give a forcing characterization for the Ramsey property of Σ 1 2 -sets of reals. This research was motivated by the well-known forcing characterizations for Lebesgue measurability and the Baire property of Σ 1 2 -sets of reals. Further we will show the relationship between higher degrees of forcing absoluteness and the Ramsey property of projective sets of reals.

We study regularity properties related to Cohen, random, Laver, Miller and Sacks forcing, for sets of real numbers on the Δ31\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varvec{\Delta}^1_3}$$\end{document} level of the projective hieararchy. For Δ21\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varvec{\Delta}^1_2}$$\end{document} and Σ21\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varvec{\Sigma}^1_2}$$\end{document} sets, the relationships between these properties follows the pattern of the well-known Cichoń diagram for cardinal characteristics of the continuum. It is known that (...) assuming suitable large cardinals, the same relationships lift to higher projective levels, but the questions become more challenging without such assumptions. Consequently, all our results are proved on the basis of ZFC alone or ZFC with an inaccessible cardinal. We also prove partial results concerning Σ31\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varvec{\Sigma}^1_3}$$\end{document} and Δ41\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varvec{\Delta}^1_4}$$\end{document} sets. (shrink)

We prove that if V = L then there is a $\Pi _{1}^{1}$ maximal orthogonal (i.e., mutually singular) set of measures on Cantor space. This provides a natural counterpoint to the well-known theorem of Preiss and Rataj [16] that no analytic set of measures can be maximal orthogonal.

It is consistent that there is a compact space of character less than the splitting number in which there are no converging sequences. Such a space is an Efimov space.

We show that every dominating analytic set in the Baire space has a dominating closed subset. This improves a theorem of Spinas [15] saying that every dominating analytic set contains the branches of a uniform tree, i.e. a superperfect tree with the property that for every splitnode all the successor splitnodes have the same length. In [15], a subset of the Baire space is called u-regular if either it is not dominating or it contains the branches of a uniform tree, (...) and it was proved that Σ21-Kσ-regularity implies Σ21-u-regularity. Here we show that these properties are in fact equivalent. Since the proof of analytic u-regularity uses a game argument it was clear that determinacy implies u-regularity of all sets. Here we show that an inaccessible cardinal is enough to construct a model for projective u-regularity, namely it holds in Solovay's model. Finally we show that forcing with uniform trees is equivalent to Laver forcing. (shrink)

We consider several game versions of the cardinal invariants \, \ and \. We show that the standard proof that parametrized diamond principles prove that the cardinal invariants are small actually shows that their game counterparts are small. On the other hand we show that \ and \ are both relatively consistent with ZFC, where \ and \ are the principal game versions of \ and \, respectively. The corresponding question for \ remains open.

We investigate the effect of adding a single real on cardinal invariants associated with the continuum. We show:1. adding an eventually different or a localization real adjoins a Luzin set of size continuum and a mad family of size ω1;2. Laver and Mathias forcing collapse the dominating number to ω1, and thus two Laver or Mathias reals added iteratively always force CH;3. Miller's rational perfect set forcing preserves the axiom MA.

We show that Σ1 4-Amoeba-absoluteness implies that $\forall a \in \mathbb{R}(\omega^{L\lbrack a \rbrack}_1 < \omega^V_1)$ and, hence, Σ1 3-measurability. This answers a question of Haim Judah (private communication).

Let I be an ideal of subsets of a Polish space X, containing all singletons and possessing a Borel basis. Assuming that I does not satisfy ccc, we consider the following conditions (B), (M) and (D). Condition (B) states that there is a disjoint family F $\subseteq$ P(X) of size c, consisting of Borel sets which are not in I. Condition (M) states that there is a Borel function f: X → X with $f^{-1}[\{x\}] \not\in$ I for each x ∈ (...) X. Provided that X is a group and I is invariant, condition (D) states that there exist a Borel set B $\not\in$ I and a perfect set P $\subseteq$ X for which the family $\{B + x: x \in P\}$ is disjoint. The aim of the paper is to study whether the reverse implications in the chain (D) $\Rightarrow$ (M) $\Rightarrow$ (B) $\Rightarrow$ not-ccc can hold. We build a σ-ideal on the Cantor group witnessing (M) & ¬ (D) (Section 2). A modified version of that σ-ideal contains the whole space (Section 3). Some consistency results on deriving (M) from (B) for "nicely" defined ideals are established (Sections 4 and 5). We show that both ccc and (M) can fail (Theorems 1.3 and 5.6). Finally, some sharp versions of (M) for invariant ideals on Polish groups are investigated (Section 6). (shrink)

We give characterizations for the sentences "Every $\Sigma^1_2$-set is measurable" and "Every $\Delta^1_2$-set is measurable" for various notions of measurability derived from well-known forcing partial orderings.