π¬π β‘ ( β CLOSE \mathsf{MA}(\mathcal{I} ) and a Failure of Separation on the third Level.
Stefan Hoffelner 1 Β· 2025
Read π¬π β‘ ( β CLOSE \mathsf{MA}(\mathcal{I} ) and a Failure of Separation on the third Level. by Stefan Hoffelner 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-01187.txt.
Introduction
Stefan Hoffelner wrote a 2025 paper in set theory, the branch of math logic that studies infinite sets and what can be proved about them. He studies a strong rule called a forcing axiom, which adds extra truths beyond the basic axioms. The question is whether a weaker form of that rule can settle how sets at a certain level can be split into kinds.
Hoffelner gives a forcing method where the weak rule holds, yet the splitting property fails at the third level. A stronger rule, by contrast, is known to make the splitting hold. So weaker rules alone cannot decide the question. The result maps a sharp edge between weak and strong axioms.
Catalog record
| CREATOR | Stefan Hoffelner 1 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-01187
Browse the full library Β· About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
π¬π β‘ ( β CLOSE \mathsf{MA}(\mathcal{I} ) and a Failure of Separation on the third Level. Stefan Hoffelner 1 Abstract We present a method which forces the failure of Ξ 3 1 \Pi^{1}_{3} and Ξ£ 3 1 \Sigma^{1}_{3} -separation, while π¬π β‘ ( β CLOSE \mathsf{MA}(\mathcal{I} ) holds, for β \mathcal{I} the family of indestructible ccc forcings. This shows that, in contrast to the assumption π‘π―π₯π \mathsf{BPFA} and β΅ 1 = β΅ 1 L \aleph_{1}=\aleph_{1}^{L} which implies Ξ 3 1 \Pi^{1}_{3} -separation, that weaker forcing axioms do not decide separation on the third projective level. 1 Introducion Separation is one of the three classical and fundamental properties of definable subsets of the reals with numerous applications in descriptive set theory, measure theory, functional analysis and ergodic theory (see e.g. the classical textbooks [ 14 ] or [ 12 ] ). Recall first the definition of separation. Definition 1.1 . We say that a projective pointclass \Gamma\in\{\Sigma^{1}_{n}\mid n\in\omega\}\cup\{\Pi^{1}_{n}\mid n\in\omega\} has the separation property (or just separation) iff every pair A_{0} and A_{1} of disjoint elements of \Gamma has a separating set C , i.e. a set C such that A_{0}\subset C and A_{1}\subset\omega^{\omega}\setminus C and such that C\in\Gamma\cap\check{\Gamma} , where \check{\Gamma} denotes the dual pointclass of \Gamma . Now we turn to uniformization. Recall that for an A\subset 2^{\omega}\times 2^{\omega} , we say that f is a uniformization (or a uniformizing function) of A if f:pr_{1}(A)\rightarrow 2^{\omega} , where pr_{1}(A) is A βs projection on the first coordinate, and the graph of f is a subset of A . In other words, f chooses exactly one point of every non-empty section of A . Definition 1.2 . We say that the \Gamma -uniformization property is true, if every set A\subset 2^{\omega}\times 2^{\omega} , A\in\Gamma has a uniformizing function f_{A} whose graph is \Gamma . It is a classical result of Novikov that if \Gamma has the uniformization property, then \Gamma does not have the separation property. Starting point for this work is the following, on the surface surprising theorem (see [ 6 ] ): Theorem 1.3 . Assume \mathsf{BPFA} and \aleph_{1}=\aleph_{1}^{L} . Then the {\Sigma}^{1}_{3} -uniformization property holds, hence \Pi^{1}_{3} -separation holds as well and \Sigma^{1}_{3} -separation fails. It is natural to ask whether already weaker forcing axioms axioms are sufficient to settle separation on the third projective level in the same way. We show that they do not suffice. Let \mathsf{MA}(\mathcal{I}) be Martinβs axiom for the class of indestructible ccc forcings, i.e. for those forcing \mathbb{P} such that \mathbb{P}\times\mathbb{Q} is ccc for every ccc forcing \mathbb{Q} . The main theorem of this article is the following: Theorem 1.4 . There is a model of \mathsf{MA}(\mathcal{I}) where \aleph_{1}=\aleph_{1}^{L} and both \Sigma^{1}_{3} and \Pi^{1}_{3} -separation fail. Forcing a failure of \Pi -separation in the presence of forcing axioms is considerably more delicate than it might appear on a first glance. Aside from theorem 1.4, this is additionally explained by the fact that there is a very general method to force the global \Sigma -uniformization property (see [ 8 ] ) and \Sigma -uniformization implies \Pi -separation. Thus any attempt to force the failure of \Pi -separation together with some forcing axiom, must be such that it can not be combined with the method from [ 8 ] , which is albeit technicalities a straightforward iteration with lots of flexibility. So failures of \Pi -separation in the presence of forcing axioms are necessarily in need of somewhat unconventional constructions. This article is an attempt to further explore the tension between forcing axioms and separation in the presence of the anti-large cardinal axiom \omega_{1}=\omega_{1}^{L} . There exists literature already which deals with the failure of separation. L. Harrington, in handwritten notes from 1974 devised a forcing which forces the failure of {\Pi^{1}_{n}} and {\Sigma^{1}_{n}} -separation for a fixed n\geq 3 . This result was proved in detail in [ 11 ] using different methods. Both constructions are very specific universes of set theory and the proof of the failure of separation involves homogeneity considerations of the forcings involved, which will get lost once we start to throw in additional forcings in order to work for \mathsf{MA}(\mathcal{I}) . Thus in order to approach a proof of our main theorem a new technique is in need. The method presented here approaches the problem from a very different angle and builds on some techniques and ideas from [ 6 ] , [ 4 ] , [ 7 ] , [ 9 ] , in that we construct an iteration which produces two pairs of set on the third projective level which diagonalize against all possible pairs of \Sigma^{1}_{3} or \Pi^{1}_{3} sets which are candidates for separating them. 2 Independent Suslin trees in L , almost disjoint coding The coding method of our choice utilizes Suslin trees, which can be generically destroyed in an independent way of each other. Definition 2.1 . Let \vec{T}=(T_{\alpha}\,:\,\alpha<\kappa) be a sequence of Suslin trees. We say that the sequence is an independent family of Suslin trees if for every finite set of pairwise distinct indices e=\{e_{0},e_{1},...,e_{n}\}\subset\kappa the product T_{e_{0}}\times T_{e_{1}}\times\cdot\cdot\cdot\times T_{e_{n}} is a Suslin tree again. Note that an independent sequence of Suslin trees \vec{T}=(T_{\alpha}\,:\,\alpha<\kappa) has the property that whenever we decide to generically add branches to some of its members, then all the other members of \vec{T} remain Suslin in the resulting generic extension. Indeed, if A\subset\kappa and we form \prod_{i\in A}T_{i} with finite support, then in the resulting generic extension V[G] , for every \alpha\notin A , V[G]\models``T_{\alpha} is a Suslin tree " . One can easily force the existence of independent sequences of Suslin trees with products of Jechβs or Tennenbaumβs forcing, or with just products of ordinary Cohen forcing. On the other hand independent sequences of length \omega_{1} already exist in L . Whenever we force with a Suslin tree (T,<_{T}) , i.e. we force with its nodes to add an uncountable branch, we denote the forcing with T again. We briefly introduce the almost disjoint coding forcing due to R. Jensen and R. Solovay (see [ 10 ] ). We will identify subsets of \omega with their characteristic function and will use the word reals for elements of 2^{\omega} and subsets of \omega respectively. Let D=\{d_{\alpha}\,\>\,\alpha<\aleph_{1}\} be a family of almost disjoint subsets of \omega , i.e. a family such that if r,s\in D then r\cap s is finite. Let X\subset\omega be a set of ordinals. Then there is a ccc forcing, the almost disjoint coding \mathbb{A}_{D}(X) which adds a new real x which codes X relative to the family D in the following way \alpha\in X\text{ if and only if }x\cap d_{\alpha}\text{ is finite.} Definition 2.2 . The almost disjoint coding \mathbb{A}_{D}(X) relative to an almost disjoint family D consists of conditions (r,R)\in[\omega]^{<\omega}\times D^{<\omega} and (s,S)<(r,R) holds if and only if 1. r\subset s and R\subset S . 2. If \alpha\in X and d_{\alpha}\in R then r\cap d_{\alpha}=s\cap d_{\alpha} . We shall briefly discuss the L -definable, \aleph_{1}^{L} -sized almost disjoint family of reals D we will use throughout this article. The family D is the canonical almost disjoint family one obtains when recursively adding the <_{L} -least real x_{\beta} not yet chosen and replace it