We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this article, we introduce a hierarchy on the class of non-archimedean Polish groups that admit a compatible complete left-invariant metric. We denote this hierarchy by $\alpha $-CLI and L-$\alpha $-CLI where $\alpha $ is a countable ordinal. We establish three results:
(1)G is $0$-CLI iff $G=\{1_G\}$;
(2)G is $1$-CLI iff G admits a compatible complete two-sided invariant metric; and
(3)G is L-$\alpha $-CLI iff G is locally $\alpha $-CLI, i.e., G contains an open subgroup that is $\alpha $-CLI.
Subsequently, we show this hierarchy is proper by constructing non-archimedean CLI Polish groups $G_\alpha $ and $H_\alpha $ for $\alpha <\omega _1$, such that:
(1)$H_\alpha $ is $\alpha $-CLI but not L-$\beta $-CLI for $\beta <\alpha $; and
(2)$G_\alpha $ is $(\alpha +1)$-CLI but not L-$\alpha $-CLI.
This paper will study almost everywhere behaviors of functions on partition spaces of cardinals possessing suitable partition properties. Almost everywhere continuity and monotonicity properties for functions on partition spaces will be established. These results will be applied to distinguish the cardinality of certain subsets of the power set of partition cardinals.
The following summarizes the main results proved under suitable partition hypotheses.
• If $\kappa $ is a cardinal, $\epsilon < \kappa $, ${\mathrm {cof}}(\epsilon ) = \omega $, $\kappa \rightarrow _* (\kappa )^{\epsilon \cdot \epsilon }_2$ and $\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then $\Phi $ satisfies the almost everywhere short length continuity property: There is a club $C \subseteq \kappa $ and a $\delta < \epsilon $ so that for all $f,g \in [C]^\epsilon _*$, if $f \upharpoonright \delta = g \upharpoonright \delta $ and $\sup (f) = \sup (g)$, then $\Phi (f) = \Phi (g)$.
• If $\kappa $ is a cardinal, $\epsilon $ is countable, $\kappa \rightarrow _* (\kappa )^{\epsilon \cdot \epsilon }_2$ holds and $\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then $\Phi $ satisfies the strong almost everywhere short length continuity property: There is a club $C \subseteq \kappa $ and finitely many ordinals $\delta _0, ..., \delta _k \leq \epsilon $ so that for all $f,g \in [C]^\epsilon _*$, if for all $0 \leq i \leq k$, $\sup (f \upharpoonright \delta _i) = \sup (g \upharpoonright \delta _i)$, then $\Phi (f) = \Phi (g)$.
• If $\kappa $ satisfies $\kappa \rightarrow _* (\kappa )^\kappa _2$, $\epsilon \leq \kappa $ and $\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then $\Phi $ satisfies the almost everywhere monotonicity property: There is a club $C \subseteq \kappa $ so that for all $f,g \in [C]^\epsilon _*$, if for all $\alpha < \epsilon $, $f(\alpha ) \leq g(\alpha )$, then $\Phi (f) \leq \Phi (g)$.
• Suppose dependent choice ($\mathsf {DC}$), ${\omega _1} \rightarrow _* ({\omega _1})^{\omega _1}_2$ and the almost everywhere short length club uniformization principle for ${\omega _1}$ hold. Then every function $\Phi : [{\omega _1}]^{\omega _1}_* \rightarrow {\omega _1}$ satisfies a finite continuity property with respect to closure points: Let $\mathfrak {C}_f$ be the club of $\alpha < {\omega _1}$ so that $\sup (f \upharpoonright \alpha ) = \alpha $. There is a club $C \subseteq {\omega _1}$ and finitely many functions $\Upsilon _0, ..., \Upsilon _{n - 1} : [C]^{\omega _1}_* \rightarrow {\omega _1}$ so that for all $f \in [C]^{\omega _1}_*$, for all $g \in [C]^{\omega _1}_*$, if $\mathfrak {C}_g = \mathfrak {C}_f$ and for all $i < n$, $\sup (g \upharpoonright \Upsilon _i(f)) = \sup (f \upharpoonright \Upsilon _i(f))$, then $\Phi (g) = \Phi (f)$.
• Suppose $\kappa $ satisfies $\kappa \rightarrow _* (\kappa )^\epsilon _2$ for all $\epsilon < \kappa $. For all $\chi < \kappa $, $[\kappa ]^{<\kappa }$ does not inject into ${}^\chi \mathrm {ON}$, the class of $\chi $-length sequences of ordinals, and therefore, $|[\kappa ]^\chi | < |[\kappa ]^{<\kappa }|$. As a consequence, under the axiom of determinacy $(\mathsf {AD})$, these two cardinality results hold when $\kappa $ is one of the following weak or strong partition cardinals of determinacy: ${\omega _1}$, $\omega _2$, $\boldsymbol {\delta }_n^1$ (for all $1 \leq n < \omega $) and $\boldsymbol {\delta }^2_1$ (assuming in addition $\mathsf {DC}_{\mathbb {R}}$).
On the basis of Poincaré and Weyl’s view of predicativity as invariance, we develop an extensive framework for predicative, type-free first-order set theory in which $\Gamma _0$ and much bigger ordinals can be defined as von Neumann ordinals. This refutes the accepted view of $\Gamma _0$ as the “limit of predicativity”.
The Halpern–Läuchli theorem, a combinatorial result about trees, admits an elegant proof due to Harrington using ideas from forcing. In an attempt to distill the combinatorial essence of this proof, we isolate various partition principles about products of perfect Polish spaces. These principles yield straightforward proofs of the Halpern–Läuchli theorem, and the same forcing from Harrington’s proof can force their consistency. We also show that these principles are not ZFC theorems by showing that they put lower bounds on the size of the continuum.
Cummings, Foreman, and Magidor proved that Jensen’s square principle is non-compact at $\aleph _\omega $, meaning that it is consistent that $\square _{\aleph _n}$ holds for all $n<\omega $ while $\square _{\aleph _\omega }$ fails. We investigate the natural question of whether this phenomenon generalizes to singulars of uncountable cofinality. Surprisingly, we show that under some mild ${{\mathsf {PCF}}}$-theoretic hypotheses, the weak square principle $\square _\kappa ^*$ is in fact compact at singulars of uncountable cofinality.
It is known that in an infinite very weakly cancellative semigroup with size $\kappa $, any central set can be partitioned into $\kappa $ central sets. Furthermore, if $\kappa $ contains $\lambda $ almost disjoint sets, then any central set contains $\lambda $ almost disjoint central sets. Similar results hold for thick sets, very thick sets and piecewise syndetic sets. In this article, we investigate three other notions of largeness: quasi-central sets, C-sets, and J-sets. We obtain that the statement applies for quasi-central sets. If the semigroup is commutative, then the statement holds for C-sets. Moreover, if $\kappa ^\omega = \kappa $, then the statement holds for J-sets.
We investigate the notion of strong measure zero sets in the context of the higher Cantor space $2^\kappa $ for $\kappa $ at least inaccessible. Using an iteration of perfect tree forcings, we give two proofs of the relative consistency of
$$\begin{align*}|2^\kappa| = \kappa^{++} + \forall X \subseteq 2^\kappa:\ X \textrm{ is strong measure zero if and only if } |X| \leq \kappa^+. \end{align*}$$
Furthermore, we also investigate the stronger notion of stationary strong measure zero and show that the equivalence of the two notions is undecidable in ZFC.
We propose a reformulation of the ideal $\mathcal {N}$ of Lebesgue measure zero sets of reals modulo an ideal J on $\omega $, which we denote by $\mathcal {N}_J$. In the same way, we reformulate the ideal $\mathcal {E}$ generated by $F_\sigma $ measure zero sets of reals modulo J, which we denote by $\mathcal {N}^*_J$. We show that these are $\sigma $-ideals and that $\mathcal {N}_J=\mathcal {N}$ iff J has the Baire property, which in turn is equivalent to $\mathcal {N}^*_J=\mathcal {E}$. Moreover, we prove that $\mathcal {N}_J$ does not contain co-meager sets and $\mathcal {N}^*_J$ contains non-meager sets when J does not have the Baire property. We also prove a deep connection between these ideals modulo J and the notion of nearly coherence of filters (or ideals).
We also study the cardinal characteristics associated with $\mathcal {N}_J$ and $\mathcal {N}^*_J$. We show their position with respect to Cichoń’s diagram and prove consistency results in connection with other very classical cardinal characteristics of the continuum, leaving just very few open questions. To achieve this, we discovered a new characterization of $\mathrm {add}(\mathcal {N})$ and $\mathrm {cof}(\mathcal {N})$. We also show that, in Cohen model, we can obtain many different values to the cardinal characteristics associated with our new ideals.
The strong tree property and ITP (also called the super tree property) are generalizations of the tree property that characterize strong compactness and supercompactness up to inaccessibility. That is, an inaccessible cardinal $\kappa $ is strongly compact if and only if the strong tree property holds at $\kappa $, and supercompact if and only if ITP holds at $\kappa $. We present several results motivated by the problem of obtaining the strong tree property and ITP at many successive cardinals simultaneously; these results focus on the successors of singular cardinals. We describe a general class of forcings that will obtain the strong tree property and ITP at the successor of a singular cardinal of any cofinality. Generalizing a result of Neeman about the tree property, we show that it is consistent for ITP to hold at $\aleph _n$ for all $2 \leq n < \omega $ simultaneously with the strong tree property at $\aleph _{\omega +1}$; we also show that it is consistent for ITP to hold at $\aleph _n$ for all $3 < n < \omega $ and at $\aleph _{\omega +1}$ simultaneously. Finally, turning our attention to singular cardinals of uncountable cofinality, we show that it is consistent for the strong and super tree properties to hold at successors of singulars of multiple cofinalities simultaneously.
We present a novel treatment of set theory in a four-valued paraconsistent and paracomplete logic, i.e., a logic in which propositions can be both true and false, and neither true nor false. Our approach is a significant departure from previous research in paraconsistent set theory, which has almost exclusively been motivated by a desire to avoid Russell’s paradox and fulfil naive comprehension. Instead, we prioritise setting up a system with a clear ontology of non-classical sets, which can be used to reason informally about incomplete and inconsistent phenomena, and is sufficiently similar to ${\mathrm {ZFC}}$ to enable the development of interesting mathematics.
We propose an axiomatic system ${\mathrm {BZFC}}$, obtained by analysing the ${\mathrm {ZFC}}$-axioms and translating them to a four-valued setting in a careful manner, avoiding many of the obstacles encountered by other attempted formalizations. We introduce the anti-classicality axiom postulating the existence of non-classical sets, and prove a surprising results stating that the existence of a single non-classical set is sufficient to produce any other type of non-classical set.
Our theory is naturally bi-interpretable with ${\mathrm {ZFC}}$, and provides a philosophically satisfying view in which non-classical sets can be seen as a natural extension of classical ones, in a similar way to the non-well-founded sets of Peter Aczel [1].
Finally, we provide an interesting application concerning Tarski semantics, showing that the classical definition of the satisfaction relation yields a logic precisely reflecting the non-classicality in the meta-theory.
A Polish space is not always homeomorphic to a computably presented Polish space. In this article, we examine degrees of non-computability of presenting homeomorphic copies of compact Polish spaces. We show that there exists a $\mathbf {0}'$-computable low$_3$ compact Polish space which is not homeomorphic to a computable one, and that, for any natural number $n\geq 2$, there exists a Polish space $X_n$ such that exactly the high$_{n}$-degrees are required to present the homeomorphism type of $X_n$. Along the way we investigate the computable aspects of Čech homology groups. We also show that no compact Polish space has a least presentation with respect to Turing reducibility.
I continue the study of the blurry HOD hierarchy. The technically most involved result is that the theory ZFC + “$\aleph _\omega $ is a strong limit cardinal and $\aleph _{\omega +1}$ is the least leap” is equiconsistent with the theory ZFC + “there is a measurable cardinal.”
We construct divergent models of $\mathsf {AD}^+$ along with the failure of the Continuum Hypothesis ($\mathsf {CH}$) under various assumptions. Divergent models of $\mathsf {AD}^+$ play an important role in descriptive inner model theory; all known analyses of HOD in $\mathsf {AD}^+$ models (without extra iterability assumptions) are carried out in the region below the existence of divergent models of $\mathsf {AD}^+$. Our results are the first step toward resolving various open questions concerning the length of definable prewellorderings of the reals and principles implying $\neg \mathsf {CH}$, like $\mathsf {MM}$, that divergent models shed light on, see Question 5.1.
There is a balance between the amount of (weak) indestructibility one can have and the amount of strong cardinals. It’s consistent relative to large cardinals to have lots of strong cardinals and all of their degrees of strength are weakly indestructible. But this necessitates the destructibility of the partially strong cardinals. Guaranteeing the indestructibility of the partially strong cardinals is shown to be harder. In particular, this work establishes an equiconsistency between:
1. a proper class of cardinals that are strong reflecting strongs; and
2. weak indestructibility for (κ+2)-strength for all cardinals κ in the presence of a proper class of strong cardinals.
These have a much higher consistency strength than:
3. weak indestructibility for all degrees of strength for a proper class of strong cardinals.
This discrepancy holds even if we weaken (2) from the presence of a proper class to just two strong cardinals. (2) is also equivalent to weak indestructibility for all λ-strength for λ far beyond (κ+2); well beyond the next measurable limit of measurables above κ, but before the next μ that is (μ+2)-strong.
One direction of the equiconsistency of (1) and (2) is proven using forcing and the other using core model techniques from inner model theory. Additionally, connections between weak indestructibility and the reflection properties associated with Woodin cardinals are discussed, and similar results are derived for supercompacts and supercompacts reflecting supercompacts.
We study the complexities of isometry and isomorphism classes of separable Banach spaces in the Polish spaces of Banach spaces, recently introduced and investigated by the authors in [14]. We obtain sharp results concerning the most classical separable Banach spaces.
We prove that the infinite-dimensional separable Hilbert space is characterized as the unique separable infinite-dimensional Banach space whose isometry class is closed, and also as the unique separable infinite-dimensional Banach space whose isomorphism class is $F_\sigma $. For $p\in \left [1,2\right )\cup \left (2,\infty \right )$, we show that the isometry classes of $L_p[0,1]$ and $\ell _p$ are $G_\delta $-complete sets and $F_{\sigma \delta }$-complete sets, respectively. Then we show that the isometry class of $c_0$ is an $F_{\sigma \delta }$-complete set.
Additionally, we compute the complexities of many other natural classes of separable Banach spaces; for instance, the class of separable $\mathcal {L}_{p,\lambda +}$-spaces, for $p,\lambda \geq 1$, is shown to be a $G_\delta $-set, the class of superreflexive spaces is shown to be an $F_{\sigma \delta }$-set, and the class of spaces with local $\Pi $-basis structure is shown to be a $\boldsymbol {\Sigma }^0_6$-set. The paper is concluded with many open problems and suggestions for a future research.
Ultrafilters play a significant role in model theory to characterize logics having various compactness and interpolation properties. They also provide a general method to construct extensions of first-order logic having these properties. A main result of this paper is that every class $\Omega $ of uniform ultrafilters generates a $\Delta $-closed logic ${\mathcal {L}}_\Omega $. ${\mathcal {L}}_\Omega $ is $\omega $-relatively compact iff some $D\in \Omega $ fails to be $\omega _1$-complete iff ${\mathcal {L}}_\Omega $ does not contain the quantifier “there are uncountably many.” If $\Omega $ is a set, or if it contains a countably incomplete ultrafilter, then ${\mathcal {L}}_\Omega $ is not generated by Mostowski cardinality quantifiers. Assuming $\neg 0^\sharp $ or $\neg L^{\mu }$, if $D\in \Omega $ is a uniform ultrafilter over a regular cardinal $\nu $, then every family $\Psi $ of formulas in ${\mathcal {L}}_\Omega $ with $|\Phi |\leq \nu $ satisfies the compactness theorem. In particular, if $\Omega $ is a proper class of uniform ultrafilters over regular cardinals, ${\mathcal {L}}_\Omega $ is compact.
An infinite graph is said to be highly connected if the induced subgraph on the complement of any set of vertices of smaller size is connected. We continue the study of weaker versions of Ramsey’s theorem on uncountable cardinals asserting that if we color edges of the complete graph, we can find a large highly connected monochromatic subgraph. In particular, several questions of Bergfalk, Hrušák, and Shelah (2021, Acta Mathematica Hungarica 163, 309–322) are answered by showing that assuming the consistency of suitable large cardinals, the following are relatively consistent with ZFC:
•$\kappa \to _{hc} (\kappa )^2_\omega $ for every regular cardinal $\kappa \geq \aleph _2$,