Strong Completeness of Provability Logic for Uncountable Languages

Read full text
Authors: Mohammad Golshani, Grigorii Stepanov, Reihane Zoghifard
Cited by: 0

Abstract

For an ordinal $λ>0$, we use the Erdős--Rado partition theorem to prove the failure of strong completeness of $\mathsf{GL}$ for modal languages of cardinality $(2^{|λ|+\aleph_0})^{+}$ with respect to models on ordinals equipped with the generalized Icard topologies $\mathcal{I}_λ$ and ${τ_{c}}_{+λ}$. Specifically, we show that for such languages there exists a $\mathsf{GL}$-consistent set of formulas having neither $(Θ, \mathcal{I}_λ)$-model nor $(Θ, {τ_{c}}_{+λ})$-model. We also introduce two kinds of natural classes of topological spaces, called \emph{ $λ$-bouquet spaces} and \emph{ultralinear $λ$-bouquet spaces}, and prove that they yield strong completeness of $\mathsf{GL}$ and $\mathsf{GL}.3$ respectively for languages of cardinality $λ$.

Fields of Study & Subjects

Advanced Topology and Set Theory Logic Reasoning and Knowledge Advanced Algebra and Logic

Publication details

Journal / source
arXiv (Cornell University)
Publication date
10 February 2026
Language
EN
Document type
Preprint