arXiv subjects

Jonathan Osinski

Publications and source records attributed to Jonathan Osinski.

4 recordsLinked to original sources

arXiv2026

Model theory of class-sized logics

We study compactness and L\"owenheim-Skolem properties of fragments of the class-sized logic $\mathcal{L}_{\infty \infty}$ and of class-sized versions of second-order and sort logics. In these fragments, certain combinations of infinitary quantifiers and boolean connectives are banned. While model-theoretic properties fail for unrestricted class logics, this drastically changes in our more restricted setting. We show that model-theoretic properties of class logics characterise a wide array of large cardinals, and that some of them can even be obtained in ZFC. In particular, we give a characterisation of Weak Vop\v{e}nka's Principle and Ord is Woodin by downwards L\"owenheim-Skolem properties, and a characterisation of Shelah cardinals by a compactness property of class-sized logics. We further strengthen many known results about properties of set-sized logics by studying how they transfer to class-sized extensions.

math.LO↗

arXiv2025

Model-theoretic characterizations of large cardinals (Re)${}^2$visited

We characterize several large cardinal notions by model-theoretic properties of extensions of first-order logic. We show that $\Pi_n$-strong cardinals, and, as a corollary, ``Ord is Woodin" and weak Vop\v{e}nka's Principle, are characterized by compactness properties involving Henkin models for sort logic. This provides a model-theoretic analogy between Vop\v{e}nka's Principle and weak Vop\v{e}nka's Principle. We also characterize huge cardinals by compactness for type omission properties of the well-foundedness logic $\mathbb L(Q^{\text{WF}})$, and show that the compactness number of the H\"artig quantifier logic $\mathbb L(I)$ can consistently be larger than the first supercompact cardinal. Finally, we show that the upward L\"owenheim-Skolem-Tarski number of second-order logic $\mathbb L^2$ and the sort logic $\mathbb L^{s,n}$ are given by the first extendible and $C^{(n)}$-extendible cardinal, respectively.

math.LO↗

arXiv2024

On the optimality of the HOD dichotomy

In the first part of the manuscript, we establish several consistency results concerning Woodin's $\HOD$ hypothesis and large cardinals around the level of extendibility. First, we prove that the first extendible cardinal can be the first strongly compact in HOD. We extend a former result of Woodin by showing that under the HOD hypothesis the first extendible cardinal is $C^{(1)}$-supercompact in HOD. We also show that the first cardinal-correct extendible may not be extendible, thus answering a question by Gitman and Osinski \cite[\S9]{GitOsi}. In the second part of the manuscript, we discuss the extent to which weak covering can fail below the first supercompact cardinal $\delta$ in a context where the HOD hypothesis holds. Answering a question of Cummings et al. \cite{CumFriGol}, we show that under the $\HOD$ hypothesis there are many singulars $\kappa<\delta$ where $\cf^{\HOD}(\kappa)=\cf(\kappa)$ and $\kappa^{+\HOD}=\kappa^{+}.$ In contrast, we also show that the $\HOD$ hypothesis is consistent with $\delta$ carrying a club of $\HOD$-regulars cardinals $\kappa$ such that $\kappa^{+\HOD}<\kappa^{+}$. Finally, we close the manuscript with a discussion about the $\HOD$ hypothesis and $\omega$-strong measurability.

math.LO↗

arXiv2024

Upward L\"owenheim-Skolem-Tarski Numbers for Abstract Logics

Galeotti, Khomskii and V\"a\"an\"aanen recently introduced the notion of the upward L\"owenheim-Skolem-Tarski number for a logic, strengthening the classical notion of a Hanf number. A cardinal $\kappa$ is the \emph{upward L\"owenheim-Skolem-Tarski number} (ULST) of a logic $\mathcal L$ if it is the least cardinal with the property that whenever $M$ is a model of size at least $\kappa$ satisfying a sentence $\varphi$ in $\mathcal L$, then there are arbitrarily large models satisfying $\varphi$ and having $M$ as a substructure. The substructure requirement is what differentiates the ULST number from the Hanf number and gives the notion large cardinal strength. While it is a theorem of ZFC that every logic has a Hanf number, Galeotti, Khomskii and V\"a\"an\"anen showed that the existence of the ULST number for second-order logic implies the existence of a partially extendible cardinal. We answer positively their conjecture that the ULST number for second-order logic is the least extendible cardinal. We define the strong ULST number by strengthening the substructure requirement to elementary substructure. We investigate the ULST and strong ULST numbers for several classical strong logics: infinitary logics, the equicardinality logic, logic with the well-foundedness quantifier, second-order logic, and sort logics. We show that the ULST and the strong ULST numbers are characterized in some cases by classical large cardinals and in some cases by natural new large cardinal notions that they give rise to. We show that for some logics the notions of the ULST number, strong ULST number and least strong compactness cardinal coincide, while for others, it is consistent that they can be separated. Finally, we introduce a natural large cardinal notion characterizing strong compactness cardinals for the equicardinality logic.

math.LO↗