A calculus for modal compact Hausdorff spaces
Abstract The symmetric strict implication calculus $\mathsf{S}^{2}\mathsf{IC}$ is a modal calculus for compact Hausdorff spaces. This is established through de Vries duality, linking compact Hausdorff spaces with de Vries algebras—complete Boolean algebras equipped with a special relation. Modal compact Hausdorff spaces are compact Hausdorff spaces enriched with a continuous relation. These spaces correspond, via modalized de Vries duality, to upper continuous modal de Vries algebras. In this paper, we introduce the modal symmetric strict implication calculus $\mathsf{MS}^{2}\mathsf{IC}$, which extends $\mathsf{S}^{2}\mathsf{IC}$. We prove that $\mathsf{MS}^{2}\mathsf{IC}$ is strongly sound and complete with respect to upper continuous modal de Vries algebras, thereby providing a logical calculus for modal compact Hausdorff spaces. We also develop a relational semantics for $\mathsf{MS}^{2}\mathsf{IC}$ that we employ to show admissibility of various $\Pi_{2}$-rules in this system.
Authors
- Luca Carai (ORCID: https://orcid.org/0000-0001-9545-2365)
- Silvio Ghilardi (ORCID: https://orcid.org/0000-0001-6449-6883)
- Nick Bezhanishvili (ORCID: https://orcid.org/0009-0005-6692-5051)
- Zhiguang Zhao (ORCID: https://orcid.org/0000-0001-5637-945X)
Institutions
- University of Milan (IT)
- Taishan University (CN)
- University of Amsterdam (NL)
Publication Details
- Journal
- Journal of Logic and Computation
- Published
- 2025-02-05
- DOI
- https://doi.org/10.1093/logcom/exae086
- Primary Topic
- Constraint Satisfaction and Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Istituto Nazionale di Alta Matematica "Francesco Severi"
- European Commission
- Natural Science Foundation of Shandong Province
- Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni
- Government of Shandong Province