SearcharxivSearch

arXiv subjects

Calliope Ryan-Smith

Publications and source records attributed to Calliope Ryan-Smith.

8 recordsLinked to original sources

Eccentricity, extendable choice and descending distributive forcing

We introduce the forcing property of descending distributivity. A forcing $\mathbb{P}$ is $\kappa$-descending distributive if for all decreasing sequences $(D_\alpha)_{\alpha<\kappa}$ of open dense sets, $\bigcap_\alpha D_\alpha$ is open dense. This generalises the informal idea that $\mathbb{P}$ doesn't affect much on the scale of $\kappa$, such as if $\mathbb{P}$ is $\kappa$-distributive or if $\kappa > \lvert \mathbb{P} \rvert$. For example, a $\kappa$-descending distributive forcing will not change the cofinality of $\kappa$ or introduce fresh functions on $\kappa$. Using this, we investigate the phenomenon of eccentric sets, those sets $X$ such that, for some ordinal $\alpha$, $X$ surjects onto $\alpha$, but $\alpha$ does not inject into $X$. We refine prior works of the author by giving explicit calculations for the Hartogs and Lindenbaum numbers in eccentric constructions and providing a sharper description of the Hartogs-Lindenbaum spectra of models of small violations of choice. To do so we further develop an axiom (scheme) introduced by Levy that we call the axiom of extendable choice. For an ordinal $\alpha$, $\mathsf{EC}_\alpha$ asserts that if $\emptyset \notin A = \{A_\gamma \mid \gamma < \alpha\}$ and, for all $\beta < \alpha$, $\{ A_\gamma \mid \gamma < \beta\}$ has a choice function, then $A$ has a choice function. This is closely tied to the presence of eccentric sets, and we construct symmetric extensions that give fine control over the $\alpha$ for which $\mathsf{EC}_\alpha$ holds by using descending distributivity.

math.LO

Local reflections of choice

Under the assumption of small violations of choice with seed $S$ ($\mathsf{SVC}(S)$), the failure of many choice principles reflect to to local properties of $S$, which can be a helpful characterisation for preservation proofs. We demonstrate the reflections of $\mathsf{DC}$, $\mathsf{AC}_\lambda$, $\mathsf{PP}$, and other important forms of choice. As a consequence, we show that if $S$ is infinite then $S$ can be partitioned into $\omega$ many non-empty subsets.

math.LO

Proper classes of maximal $\theta$-independent families from large cardinals

While maximal independent families can be constructed from ZFC via Zorn's lemma, the presence of a maximal $\sigma$-independent family already gives an inner model with a measurable cardinal, and Kunen has shown that from a measurable cardinal one can construct a forcing extension in which there is a maximal $\sigma$-independent family. We extend this technique to construct proper classes of maximal $\theta$-independent families for various uncountable $\theta$. In the first instance, a single $\theta^+$-strongly compact cardinal has a set-generic extension with a proper class of maximal $\theta$-independent families. In the second, we take a class-generic extension of a model with a proper class of measurable cardinals to obtain a proper class of $\theta$ for which there is a maximal $\theta$-independent family.

math.LO

Upwards homogeneity in iterated symmetric extensions

It is sometimes desirable in choiceless constructions of set theory that one iteratively extends some ground model without adding new sets of ordinals after the first extension. Pushing this further, one may wish to have models $V \subseteq M \subseteq N$ of $\mathsf{ZF}$ such that $N$ contains no subsets of $V$ that do not already appear in $M$. We isolate, in the case that $M$ and $N$ are symmetric extensions (particular inner models of a generic extension of $V$), the exact conditions that cause this behaviour and show how it can broadly be applied to many known constructions. We call this behaviour upwards homogeneity.

math.LO

String Dimension: VC Dimension for Infinite Shattering

In computer science, combinatorics, and model theory, the VC dimension is a central notion underlying far-reaching topics such as error rate for decision rules, combinatorial measurements of classes of finite structures, and neo-stability theory. In all cases, it measures the capacity for a collection of sets $\mathcal{F}\subseteq\mathscr{P}(X)$ to shatter subsets of $X$. The VC dimension of this class then takes values in $\mathbb{N}\cup\{\infty\}$. We extend this notion to an infinitary framework and use this to generate ideals on $2^\kappa$ of families of bounded shattering. We explore the cardinals characteristics of ideals generated by this generalised VC dimension, dubbed string dimension, and present various consistency results. We also introduce the finality of forcing iteration. A $\kappa$-final iteration is one for which any sequences of ground model elements of length less than $\kappa$ in the final model must have been introduced at an intermediate stage. This technique is often used for, say, controlling sets of real numbers when manipulating values of cardinal characteristics, and is often exhibited as a consequence of a chain condition. We demonstrate a precise characterisation of such notions of forcing as a generalisation of distributivity.

math.LO

The Hartogs-Lindenbaum Spectrum of Symmetric Extensions

We expand the classic result that $\mathsf{AC}_{\mathsf{WO}}$ is equivalent to the statement "For all $X$, $\aleph(X)=\aleph^*(X)$" by proving the equivalence of many more related statements. Then, we introduce the Hartogs-Lindenbaum spectrum of a model of $\mathsf{ZF}$, and inspect the structure of these spectra in models that are obtained by a symmetric extension of a model of $\mathsf{ZFC}$. We prove that all such spectra fall into a very rigid pattern.

math.LO

Which Pairs of Cardinals Can Be Hartogs and Lindenbaum Numbers of a Set?

Given any $\lambda\leq\kappa$, we construct a symmetric extension in which there is a set $X$ such that $\aleph(X)=\lambda$ and $\aleph^*(X)=\kappa$. Consequently, we show that $\mathsf{ZF}+$"For all pairs of infinite cardinals $\lambda\leq\kappa$ there is a set $X$ such that $\aleph(X)=\lambda\leq\kappa=\aleph^*(X)$" is consistent.

math.LO

Stratifiable formulae are not context-free

Stratified formulae were introduced by Quine as an alternative way to attack Russell's Paradox. Instead of limiting comprehension by size (as in $\mathsf{ZF}$ set theory, using its axiom scheme of separation), unlimited comprehension is given to formulae that are in some sense descended from formulae of typed set theory. By keeping variables in a stratified structure, the most common candidates for inconsistency such as $\{x\mid x\notin x\}$ are eliminated. Under the usual syntax of set theory, the set of stratified formulae form a formal language. We show that, unlike the full class of well-formed formulae of set theory, this language is not context-free, and extend the result to its complement. Therefore, much like the axioms of $\mathsf{PA}$ and $\mathsf{ZF}$ (under their usual axiomatizations), the theory $\mathsf{NF}$ as a formal language is not context-free. We then introduce a non-standard syntax of set theory and show that with this syntax there is a restricted class of formulae, the exo-stratified formulae, that is context-free and full (up to relabelling of variables).

math.LO