SearcharxivSearch

arXiv subjects

Corey Bacal Switzer

Publications and source records attributed to Corey Bacal Switzer.

At least 19 recordsLinked to original sources

Baumgartner's Axiom and Small Posets

We contribute to the study of $\aleph_1$-dense sets of reals, a mainstay in set theoretic research since Baumgartner's seminal work in the 70s. In particular, we show that it is consistent with $\textsf{MA}$ that there exists an $\aleph_1$-dense set of reals $A$ so that, in any cardinal-preserving generic extension by a forcing of size $\aleph_1$, $A$ and $A^*$ do not contain uncountable subsets which are order isomorphic. This strengthens a result of Avraham and the second author and yields a different proof of a theorem of Moore and Todorcevic.

math.LO

Adding $\aleph_ω$ many Cohen reals

Abstractly, the generic extensions after $\aleph_ω$-many Cohen reals and $\aleph_{ω+1}$-many Cohen reals must be different for reasons of uniform density the relevant Boolean algebras. Nevertheless this is not satisfying and it would be nice to pin the difference between the two models down to some mathematical or combinatorial principle. In this paper we provide such a principle.

math.LO

Eventual Capture on a Measurable Cardinal

We continue the study from \cite{BrendleFreidmanMontoya, vandervlugtlocalizationcardinals} of localization cardinals $\mfb_κ(\in^*)$ and $\mfd_κ(\in^*)$ and their variants at regular uncountable $κ$. We prove that if $κ$ is measurable then these cardinals trivialize. We also provide other fundamental restrictions in the most general setting. We prove the results are optimal by forcing different values for $\mathfrak{b}_{\id^+}(\in^*),\mathfrak{d}_{\id^{++}}(\in^*)$ at a measurable. As a by-product, we prove the consistency of $\mfb_h(\in^*) < \mfb_{h'}(\in^*)$ for functions $h, h' \in \kk$, thus answering a question of Brendle, Brooke-Taylor, Friedman and Montoya. Moreover, we study the relation between these cardinals and other well-known cardinal invariants.

math.LO

A note on adding isomorphisms and the pseudointersection number

We prove that for every tower $\mathcal T$ there are $\aleph_1$-dense $A$ and $B$ so that any ``reasonable" forcing notion $\mathbb{P}$ -- an adjective that includes all known ones -- for making $A$ and $B$ isomorphic will add a pseudointersection for the tower. This shows in particular that $\mathsf{MA}_{\aleph_1}(σ{\rm -centered})$ holds in all known models of $\mathsf{BA}$, which provides intrigue to well known questions of Todorčević and Steprāns-Watson.

math.LO

Variants of Baumgartner's Axiom for Lipschitz Functions on Baire and Cantor Space

We consider several variants of Baumgartner's axiom for $\aleph_1$-dense sets defined on the Baire and Cantor spaces in terms of Lipschitz functions with respect to the usual metric. A variation of Baumgartner's original argument shows that these variants are consistent. However, unlike in the case of the classical $\mathsf{BA}$, we are able to give many applications for which the corresponding fact for linear orders is open. In particular we show that there are provable implications from the $ω^ω$ variants to the $2^ω$ variants and that some of these principles imply all the cardinals in the Cichoń's diagram are large. We also show, similar to (but not the same as) $\mathsf{BA}$, that none of the Lipschitz variants follow from a large fragment of $\mathsf{MA}$.

math.LO

Weak Baumgartner axioms and universal spaces

If $X$ is a topological space and $κ$ is a cardinal then $\mathsf{BA}_κ(X)$ is the statement that for each pair $A, B \subseteq X$ of $κ$-dense subsets there is an autohomeomorphism $h:X \to X$ mapping $A$ to $B$. In particular $\mathsf{BA}_{\aleph_1} (\mathbb R)$ is equivalent the celebrated Baumgartner axiom on isomorphism types of $\aleph_1$-dense linear orders. In this paper we consider two natural weakenings of $\mathsf{BA}_κ(X)$ which we call $\mathsf{BA}^-_κ(X)$ and $\mathsf{U}_κ(X)$ for arbitrary perfect Polish spaces $X$. We show that the first of these, though properly weaker, entails many of the more striking consequences of $\mathsf{BA}_κ(X)$ while the second does not. Nevertheless the second is still independent of $\mathsf{ZFC}$ and we show in particular that it fails in the Cohen and random models. This motivates several new classes of pairs of spaces which are ``very far from being homeomorphic" which we call ``avoiding", ``strongly avoiding", and ``totally avoiding". The paper concludes by studying these classes, particularly in the context of forcing theory, in an attempt to gauge how different weak Baumgartner axioms may be separated.

math.LO

Separating Subversion Forcing Axioms

We study a family of variants of Jensen's\emph{subcomplete forcing axiom}, $\mathsf{SCFA}$ and \emph{subproper forcing axiom}, $\mathsf{SubPFA}$. Using these we develop a general technique for proving non-implications of $\mathsf{SCFA}$, $\mathsf{SubPFA}$ and their relatives and give several applications. For instance we show that $\mathsf{SCFA}$ does not imply $\mathsf{MA}^+(σ$-closed$)$ and $\mathsf{SubPFA}$ does not imply Martin's Maximum.

math.LO

Reflection Properties of Ordinals in Generic Extensions

We study the question of when a given countable ordinal $α$ is $Σ^1_n$- or $Π^1_n$-reflecting in models which are neither $\mathsf{PD}$ models nor the constructible universe, focusing on generic extensions of $L$. We prove, amongst other things, that adding any number of Cohen or random reals, or forcing with Sacks forcing or any lightface Borel weakly homogeneous ccc forcing notion cannot change such reflection properties. Moreover we show that collapse forcing increases the value of the least reflecting ordinals but, curiously, to ordinals which are still smaller than the $ω_1$ of $L$.

math.LO

Iteration theorems for subversions of forcing classes

We prove various iteration theorems for forcing classes related to subproper and subcomplete forcing, introduced by Jensen. In the first part, we use revised countable support iterations, and show that 1) the class of subproper, ${}^ωω$-bounding forcing notions, 2) the class of subproper, $T$-preserving forcing notions (where $T$ is a fixed Souslin tree) and 3) the class of subproper, $[T]$-preserving forcing notions (where $T$ is an $ω_1$-tree) are iterable with revised countable support. In the second part, we adopt Miyamoto's theory of nice iterations, rather than revised countable support. We show that this approach allows us to drop a technical condition in the definitions of subcompleteness and subproperness, still resulting in forcing classes that are iterable in this way, preserve $ω_1$, and, in the case of subcompleteness, don't add reals. Further, we show that the analogs of the iteration theorems proved in the first part for RCS iterations hold for nice iterations as well.

math.LO

Generic Selective Independent Families

We prove that the generic maximal independent family obtained by iteratively forcing with the Mathias forcing relative to diagonalization filters is densely maximal. Moreover, by choosing the filters with some care one can ensure the family is selective and hence forcing indestructible in a strong sense. Using this we prove that under $\mathfrak{p} = 2^{\aleph_0}$ there are selective independent families and also we show how to add selective independent families of any desired size.

math.LO

Filters, ideal independence and ideal Mrówka spaces

A family $\mathcal{A} \subseteq [ω]^ω$ such that for all finite $\{X_i\}_{i\in n}\subseteq \mathcal A$ and $A \in \mathcal{A} \setminus \{X_i\}_{i\in n}$, the set $A \setminus \bigcup_{i \in n} X_i$ is infinite, is said to be ideal independent. We prove that an ideal independent family $\mathcal{A}$ is maximal if and only if $\mathcal A$ is $\mathcal J$-completely separable and maximal $\mathcal J$-almost disjoint for a particular ideal $\mathcal J$ on $ω$. We show that $\mathfrak{u}\leq\mathfrak{s}_{mm}$, where $\mathfrak{s}_{mm}$ is the minimal cardinality of maximal ideal independent family. This, in particular, establishes the independence of $\mathfrak{s}_{mm}$ and $\mathfrak{i}$. Given an arbitrary set $C$ of uncountable cardinals, we show how to simultaneously adjoin via forcing maximal ideal independent families of cardinality $λ$ for each $λ\in C$, thus establishing the consistency of $C\subseteq \hbox{spec}(\mathfrak{s}_{mm})$. Assuming $\mathsf{CH}$, we construct a maximal ideal independent family, which remains maximal after forcing with any proper, $^ωω$-bounding, $p$-point preserving forcing notion and evaluate $\mathfrak{s}_{mm}$ in several well studied forcing extensions. We also study natural filters associated with ideal independence and introduce an analog of Mrówka spaces for ideal independent families.

math.LO

The Special Tree Number

Define the special tree number, denoted $\mathfrak{st}$, to be the least size of a tree of height $ω_1$ which is neither special nor has a cofinal branch. This cardinal had previously been studied in the context of fragments of $\mathsf{MA}$ but in this paper we look at its relation to other, more typical, cardinal characteristics. Classical facts imply that $\aleph_1 \leq \mathfrak{st} \leq 2^{\aleph_0}$, under Martin's Axiom $\mathfrak{st} = 2^{\aleph_0}$ and that $\mathfrak{st} = \aleph_1$ is consistent with $\mathsf{MA}({\rm Knaster}) + 2^{\aleph_0} = κ$ for any regular $κ$ thus the value of $\mathfrak{st}$ is not decided by $\mathsf{ZFC}$ and in fact can be strictly below essentially all well studied cardinal characteristics. We show that conversely it is consistent that $\mathfrak{st} = 2^{\aleph_0} = κ$ for any $κ$ of uncountable cofinality while ${\rm non}(\mathcal M) = \mathfrak{a} = \mathfrak{s} = \mathfrak{g} = \aleph_1$. In particular $\mathfrak{st}$ is independent of the lefthand side of Cichoń's diagram, amongst other things. The proof involves an in depth study of the standard ccc forcing notion to specialize (wide) Aronszajn trees, which may be of independent interest.

math.LO

Cohen Preservation and Independence

We provide a general preservation theorem for preserving selective independent families along countable support iterations. The theorem gives a general framework for a number of results in the literature concerning models in which the independence number $\mathfrak{i}$ is strictly below $\mathfrak{c}$, including iterations of Sacks forcing, Miller partition forcing, $h$-perfect tree forcings, coding with perfect trees. Moreover, applying the theorem, we show that $\mathfrak{i} = \aleph_1$ in the Miller Lite model. An important aspect of the preservation theorem is the notion of "Cohen preservation", which we discuss in detail.

math.LO

Filters and Ideal Independence

A family $\mathscr{I} \subseteq [ω]^ω$ such that for all finite $\{X_i\}_{i\in n}\subseteq \mathcal I$ and $A \in \mathscr{I} \setminus \{X_i\}_{i\in n}$, the set $A \setminus \bigcup_{i < n} X_i$ is infinite, is said to be ideal independent. An ideal independent family which is maximal under inclusion is said to be a maximal ideal independent family and the least cardinality of such family is denoted $\mathfrak{s}_{mm}$. We show that $\mathfrak{u}\leq\mathfrak{s}_{mm}$, which in particular establishes the independence of $\mathfrak{s}_{mm}$ and $\mathfrak{i}$. Given an arbitrary set $C$ of uncountable cardinals, we show how to simultaneously adjoin via forcing maximal ideal independent families of cardinality $λ$ for each $λ\in C$, thus establishing the consistency of $C\subseteq \hbox{spec}(\mathfrak{s}_{mm})$. Assuming $\mathsf{CH}$, we construct a maximal ideal independent family, which remains maximal after forcing with any proper, $^ωω$-bounding, $p$-point preserving forcing notion and evaluate $\mathfrak{s}_{mm}$ in several well studied forcing extensions.

math.LO

Selective Independence and $h$-Perfect Tree Forcing Notions

Generalizing the proof for Sacks forcing, we show that the $h$-perfect tree forcing notions introduced by Goldstern, Judah and Shelah preserve selective independent families even when iterated. As a result we obtain new proofs of the consistency of $\mathfrak{i} = \mathfrak{u} < \mathrm{non} (\mathcal N) = \mathrm{cof} (\mathcal N)$ and $\mathfrak{i} < \mathfrak{u} = \mathrm{non} (\mathcal N) = \mathrm{cof}( \mathcal N)$ as well as some related results.

math.LO

Projective well-orders and coanalytic witnesses

We further develop a forcing notion known as Coding with Perfect Trees and show that this poset preserves, in a strong sense, definable $P$-points, definable tight MAD families and definable selective independent families. As a result, we obtain a model in which $\mathfrak{a}=\mathfrak{u}=\mathfrak{i}=\aleph_1<2^{\aleph_0}=\aleph_2$, each of $\mathfrak{a}$, $\mathfrak{u}$, $\mathfrak{i}$ has a $Π^1_1$ witness and there is a $Δ^1_3$ well-order of the reals. Note that both the complexity of the witnesses of the above combinatorial cardinal characteristics, as well as the complexity of the well-order are optimal. In addition, we show that the existence of a $Δ^1_3$ well-order of the reals is consistent with $\mathfrak{c}=\aleph_2$ and each of the following: $\mathfrak{a}=\mathfrak{u}<\mathfrak{i}$, $\mathfrak{a}=\mathfrak{i}<\mathfrak{u}$, $\mathfrak{a}<\mathfrak{u}=\mathfrak{i}$, where the smaller cardinal characteristics have co-analytic witnesses. Our methods allow the preservation of only sufficiently definable witnesses, which significantly differs from other preservation results of this type.

math.LO

Higher Dimensional Cardinal Characteristics for Sets of Functions II

We study the values of the higher dimensional cardinal characteristics for sets of functions $f:ω^ω\to ω^ω$ introduced by the second author. We prove that while the bounding numbers for these cardinals can be strictly less than the continuum, the dominating numbers cannot. We compute the bounding numbers for the higher dimensional relations in many well known models of $\neg\mathsf{CH}$ such as the Cohen, random and Sacks models and, as a byproduct show that, with possibly one exception, for the bounding numbers there are no $\mathsf{ZFC}$ relations between them beyond those in the higher dimensional Cichoń diagram. In the case of the dominating numbers we show that in fact they collapse in the sense that modding out by the ideal does not change their values. Moreover, they are closely related to the dominating numbers $\mathfrak{d}^λ_κ$.

math.LO

Tight Eventually Different Families

Generalizing the notion of a tight almost disjoint family, we introduce the notions of a {\em tight eventually different} family of functions in Baire space and a {\em tight eventually different set of permutations} of $ω$. Such sets strengthen maximality, exist under $\mathsf{MA} (σ{\rm -linked})$ and come with a properness preservation theorem. The notion of tightness also generalizes earlier work on the forcing indestructibility of maximality of families of functions. As a result we compute the cardinals $\mathfrak{a}_e$ and $\mathfrak{a}_p$ in many known models by giving explicit witnesses and therefore obtain the consistency of several constellations of cardinal characteristics of the continuum including $\mathfrak{a}_e = \mathfrak{a}_p = \mathfrak{d} < \mathfrak{a}_T$, $\mathfrak{a}_e = \mathfrak{a}_p < \mathfrak{d} = \mathfrak{a}_T$, $\mathfrak{a}_e = \mathfrak{a}_p = \mathfrak{u} < non(\mathcal N) = cof(\mathcal N)$ and $\mathfrak{a}_e = \mathfrak{a}_p =\mathfrak{i} < \mathfrak{u}$. We also show that there are $Π^1_1$ tight eventually different families and tight eventually different sets of permutations in $L$ thus obtaining the above inequalities alongside $Π^1_1$ witnesses for $\mathfrak{a}_e = \mathfrak{a}_p = \aleph_1$. Moreover, we prove that tight eventually different families are Cohen indestructible and are never analytic.

math.LO