English

Monadic Intuitionistic and Modal Logics Admitting Provability Interpretations

Logic 2021-03-23 v1

Abstract

The G\"odel translation provides an embedding of the intuitionistic logic IPC\mathsf{IPC} into the modal logic Grz\mathsf{Grz}, which then embeds into the modal logic GL\mathsf{GL} via the splitting translation. Combined with Solovay's theorem that GL\mathsf{GL} is the modal logic of the provability predicate of Peano Arithmetic PA\mathsf{PA}, both IPC\mathsf{IPC} and Grz\mathsf{Grz} admit arithmetical interpretations. When attempting to 'lift' these results to the monadic extensions MIPC\mathsf{MIPC}, MGrz\mathsf{MGrz}, and MGL\mathsf{MGL} of these logics, the same techniques no longer work. Following a conjecture made by Esakia, we add an appropriate version of Casari's formula to these monadic extensions (denoted by a '+'), obtaining that the G\"odel translation embeds M+IPC\mathsf{M^{+}IPC} into M+Grz\mathsf{M^{+}Grz} and the splitting translation embeds M+Grz\mathsf{M^{+}Grz} into MGL\mathsf{MGL}. As proven by Japaridze, Solovay's result extends to the monadic system MGL\mathsf{MGL}, which leads us to an arithmetical interpretation of both M+IPC\mathsf{M^{+}IPC} and M+Grz\mathsf{M^{+}Grz}.

Keywords

Cite

@article{arxiv.2103.11480,
  title  = {Monadic Intuitionistic and Modal Logics Admitting Provability Interpretations},
  author = {Guram Bezhanishvili and Kristina Brantley and Julia Ilin},
  journal= {arXiv preprint arXiv:2103.11480},
  year   = {2021}
}
R2 v1 2026-06-24T00:24:06.257Z