Strong Completeness of Provability Logic for Languages of size at most continuum

We investigate the strong completeness of $\mathrm{GL}(\mathbb P)$ for an infinite set of propositional variables $\mathbb P$ over ordinal spaces equipped with the interval topology $\mathcal{I}_1$. For every infinite cardinal $κ$, we consider the set \[ Γ_κ= \{\Diamond p_ξ:ξ<κ\} \cup \{\Box(p_ξ\to\Diamond p_η):ξ<η<κ\}, \] and prove that $Γ_κ$ has a model on an ordinal space with $\mathcal{I}_1$ if and only if $κ\nrightarrow_{\mathrm{ipath}}(ω)^2_{ω,<ω}$. We also prove that if $|\mathbb P|<\mathfrak p$, then $\mathrm{GL}(\mathbb P)$ is strongly complete with respect to $(ω^ω+1,\mathcal I_1)$. Finally, we establish the strong completeness of $\mathrm{GL}(\mathbb P)$ with respect to the same space whenever $|\mathbb P|=\aleph_1$.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16753
Primary Topic
Advanced Topology and Set Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Strong Completeness of Provability Logic for Languages of size at most continuum

Reihane Zoghifard, Mohammad Amin Golshani
arXiv (Cornell University)
Advanced Topology and Set Theory
preprint

Strong Completeness of Provability Logic for Languages of size at most continuum

Reihane Zoghifard, Mohammad Amin Golshani
preprint en

Abstract

We investigate the strong completeness of $\mathrm{GL}(\mathbb P)$ for an infinite set of propositional variables $\mathbb P$ over ordinal spaces equipped with the interval topology $\mathcal{I}_1$. For every infinite cardinal $κ$, we consider the set \[ Γ_κ= \{\Diamond p_ξ:ξ<κ\} \cup \{\Box(p_ξ\to\Diamond p_η):ξ<η<κ\}, \] and prove that $Γ_κ$ has a model on an ordinal space with $\mathcal{I}_1$ if and only if $κ\nrightarrow_{\mathrm{ipath}}(ω)^2_{ω,<ω}$. We also prove that if $|\mathbb P|<\mathfrak p$, then $\mathrm{GL}(\mathbb P)$ is strongly complete with respect to $(ω^ω+1,\mathcal I_1)$. Finally, we establish the strong completeness of $\mathrm{GL}(\mathbb P)$ with respect to the same space whenever $|\mathbb P|=\aleph_1$.

arXiv (Cornell University)
Advanced Topology and Set Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon