English

Strong Completeness of Provability Logic for Uncountable Languages

Logic 2026-05-14 v2

Abstract

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

Keywords

Cite

@article{arxiv.2602.09470,
  title  = {Strong Completeness of Provability Logic for Uncountable Languages},
  author = {Mohammad Golshani and Grigorii Stepanov and Reihane Zoghifard},
  journal= {arXiv preprint arXiv:2602.09470},
  year   = {2026}
}
R2 v1 2026-07-01T10:29:15.507Z