Skip to content

Strong completeness of the logic J

Juan P. Aguilera, Grigorii Stepanov

math.LOarXiv:2608.07166

Abstract

We prove that the polymodal logic J is strongly complete with respect to J-bouquets, a topological refinement of its Kripke semantics. In particular, it is strongly topologically complete. This yields the following completeness result for the provability logic GLP: a countable set of formulae Γ is consistent with GLP if and only if there is a J-bouquet B and r∈ B such that B, r GLP and B, rΓ. In contrast, we exhibit counterexamples showing that GLP is not strongly complete with respect to Beklemishev-Gabelaia spaces.

Create a lesson