Luca Carai

dblp:260/8948 · DBLP profile ↗
← Back
8ranked-venue papers
1as first author
6since 2021 · last 2025
0000-0001-9545-2365ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 1 first-author · 6 since 2021
YearPublicationVenuePosition
2025 Failure of the Blok-Esakia Theorem in the monadic setting
abstract
The Blok–Esakia Theorem establishes that the lattice of superintuitionistic logics is isomorphic to the lattice of extensions of Grzegorczyk's logic. We prove that the Blok–Esakia isomorphism σ does not extend to the fragments of the corresponding predicate logics of already one fixed variable. In other words, we prove that σ is no longer an isomorphism from the lattice of extensions of the monadic intuitionistic logic to the lattice of extensions of the monadic Grzegorczyk logic.
Guram Bezhanishvili, Luca Carai
Ann. Pure Appl. Log.2
2025 A calculus for modal compact Hausdorff spaces
abstract
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.
Nick Bezhanishvili, Luca Carai, Silvio Ghilardi, Zhiguang Zhao
J. Log. Comput.2
2023 Admissibility of Π2-Inference Rules: interpolation, model completion, and contact algebras
Nick Bezhanishvili, Luca Carai, Silvio Ghilardi, Lucia Landi
Ann. Pure Appl. Log.2
2022 The Vietoris functor and modal operators on rings of continuous functions
Guram Bezhanishvili, Luca Carai, Patrick J. Morandi
Ann. Pure Appl. Log.2
2022 Modal Operators on Rings of Continuous Functions
abstract
Abstract It is a classic result in modal logic, often referred to as Jónsson-Tarski duality, that the category of modal algebras is dually equivalent to the category of descriptive frames. The latter are Kripke frames equipped with a Stone topology such that the binary relation is continuous. This duality generalizes the celebrated Stone duality for boolean algebras. Our goal is to generalize descriptive frames so that the topology is an arbitrary compact Hausdorff topology. For this, instead of working with the boolean algebra of clopen subsets of a Stone space, we work with the ring of continuous real-valued functions on a compact Hausdorff space. The main novelty is to define a modal operator on such a ring utilizing a continuous relation on a compact Hausdorff space. Our starting point is the well-known Gelfand duality between the category ${\sf KHaus}$ of compact Hausdorff spaces and the category $\boldsymbol {\mathit {uba}\ell }$ of uniformly complete bounded archimedean $\ell $ -algebras. We endow a bounded archimedean $\ell $ -algebra with a modal operator, which results in the category $\boldsymbol {\mathit {mba}\ell }$ of modal bounded archimedean $\ell $ -algebras. Our main result establishes a dual adjunction between $\boldsymbol {\mathit {mba}\ell }$ and the category ${\sf KHF}$ of what we call compact Hausdorff frames; that is, Kripke frames equipped with a compact Hausdorff topology such that the binary relation is continuous. This dual adjunction restricts to a dual equivalence between ${\sf KHF}$ and the reflective subcategory $\boldsymbol {\mathit {muba}\ell }$ of $\boldsymbol {\mathit {mba}\ell }$ consisting of uniformly complete objects of $\boldsymbol {\mathit {mba}\ell }$ . This generalizes both Gelfand duality and Jónsson-Tarski duality.
Guram Bezhanishvili, Luca Carai, Patrick J. Morandi
J. Symb. Log.2
2022 Duality for powerset coalgebras
abstract
Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to CSL has a left adjoint. This allows us to describe an endofunctor H on CABA such that the category Alg(H) of algebras for H is dually equivalent to the category Coalg(P) of coalgebras for the powerset endofunctor P on Set. As a consequence, we derive Thomason duality from Tarski duality, thus paralleling how J\'onsson-Tarski duality is derived from Stone duality.
Guram Bezhanishvili, Luca Carai, Patrick J. Morandi
Log. Methods Comput. Sci.2
2020 Temporal Interpretation of Intuitionistic Quantifiers
Guram Bezhanishvili, Luca Carai
AiML2
2019 Existentially closed Brouwerian Semilattices
abstract
Abstract The variety of Brouwerian semilattices is amalgamable and locally finite; hence, by well-known results [19], it has a model completion (whose models are the existentially closed structures). In this article, we supply a finite and rather simple axiomatization of the model completion.
Luca Carai, Silvio Ghilardi
J. Symb. Log.1