← Back to arXiv
arXivLogicarXiv:2608.07166

Strong completeness of the logic J

The paper is about mathematical logic, specifically about proving when a logical system is "strongly complete." Strong completeness means that whenever a collection of statements is logically consistent, you can always find a mathematical structure that satisfies all of them simultaneously. The logical systems in focus are called J and GLP, which belong to a family known as provability logics. These are modal logics designed to reason formally about mathematical provability, with GLP being an important system used in proof theory and the study of ordinal arithmetic.

The main result is that the logic J is strongly complete with respect to a class of mathematical structures called J-bouquets. These are topological spaces, meaning they are sets equipped with a notion of "nearness" or "open sets," that refine an older and simpler type of structure called Kripke frames. Think of Kripke frames as directed graphs where truth of statements is evaluated at nodes, and J-bouquets as a richer, more geometrically nuanced version of those graphs. Proving strong completeness here is technically demanding because the logic involves multiple interacting modalities, which makes constructing satisfying structures much harder than in single-modality settings.

As a consequence, the paper also pins down exactly when a collection of statements is consistent with GLP: it has to be simultaneously satisfiable in a J-bouquet. This is a clean and useful characterization. However, the paper also shows a limitation: an earlier candidate class of topological spaces, called Beklemishev-Gabelaia spaces, does not achieve the same strong completeness for GLP. Counterexamples are given where consistent sets of statements cannot be satisfied in any such space. This contrast clarifies the boundaries of different semantic approaches and points toward J-bouquets as the right setting for this kind of completeness.

Read original →