Source author record

Luca Carai

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

10works
3topics
4close collaborators

Published work

10 publications

preprint2022arXiv

Admissibility of Π2Π_2-Inference Rules: interpolation, model completion, and contact algebras

We devise three strategies for recognizing admissibility of non-standard inference rules via interpolation, uniform interpolation, and model completions. We apply our machinery to the case of symmetric implication calculus S2IC\mathsf{S^2IC}, where we also supply a finite axiomatization of the model completion of its algebraic counterpart, via the equivalent theory of contact algebras. Using this result we obtain a finite basis for admissible Π2Π_2-rules.

preprint2020arXiv

Characterization of metrizable Esakia spaces via some forbidden configurations

By Priestley duality, each bounded distributive lattice is represented as the lattice of clopen upsets of a Priestley space, and by Esakia duality, each Heyting algebra is represented as the lattice of clopen upsets of an Esakia space. Esakia spaces are those Priestley spaces that satisfy the additional condition that the downset of each clopen is clopen. We show that in the metrizable case Esakia spaces can be singled out by forbidding three simple configurations. Since metrizability yields that the corresponding lattice of clopen upsets is countable, this provides a characterization of countable Heyting algebras. We show that this characterization no longer holds in the uncountable case. Our results have analogues for co-Heyting algebras and bi-Heyting algebras, and they easily generalize to the setting of p-algebras.

preprint2020arXiv

Diego's Theorem for nuclear implicative semilattices

We prove that the variety of nuclear implicative semilattices is locally finite, thus generalizing Diego's Theorem. The key ingredients of our proof include the coloring technique and construction of universal models from modal logic. For this we develop duality theory for finite nuclear implicative semilattices, generalizing Köhler duality. We prove that our main result remains true for bounded nuclear implicative semilattices, give an alternative proof of Diego's Theorem, and provide an explicit description of the free cyclic nuclear implicative semilattice.

preprint2020arXiv

Modal operators on rings of continuous functions

It is a classic result in modal logic 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. Our goal is to further 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 KHausKHaus of compact Hausdorff spaces and the category ubalubal of uniformly complete bounded archimedean ℓ\ell-algebras. We endow a bounded archimedean ℓ\ell-algebra with a modal operator, which results in the category mbalmbal of modal bounded archimedean ℓ\ell-algebras. Our main result establishes a dual adjunction between mbalmbal and the category KHKKHK 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 KHKKHK and the reflective subcategory mubalmubal of mbalmbal consisting of uniformly complete objects of mbalmbal. This generalizes both Gelfand duality and the duality for modal algebras.

preprint2020arXiv

Temporal interpretation of intuitionistic quantifiers

We show that intuitionistic quantifiers admit the following temporal interpretation: ∀xA\forall x A is true at a world ww iff AA is true at every object in the domain of every future world, and ∃xA\exists x A is true at ww iff AA is true at some object in the domain of some past world. For this purpose we work with a predicate version of the well-known tense propositional logic S4.t\sf S4.t. The predicate logic Q∘S4.t\sf Q^\circ S4.t is obtained by weakening the axioms of the standard predicate extension QS4.t\sf QS4.t of S4.t\sf S4.t along the lines Corsi weakened QK\sf QK to Q∘K\sf Q^\circ K. The Gödel translation embeds the predicate intuitionistic logic IQC\sf IQC into QS4\sf QS4 fully and faithfully. We provide a temporal version of the Gödel translation and prove that it embeds IQC\sf IQC into Q∘S4.t\sf Q^\circ S4.t fully and faithfully; that is, we show that a sentence is provable in IQC\sf IQC iff its translation is provable in Q∘S4.t\sf Q^\circ S4.t. Faithfulness is proved using syntactic methods, while we prove fullness utilizing the generalized Kripke semantics of Corsi.

preprint2020arXiv

Temporal interpretation of intuitionistic quantifiers: Monadic case

In a recent paper we showed that intuitionistic quantifiers admit the following temporal interpretation: "always in the future" (for ∀\forall) and "sometime in the past" (for ∃\exists). In this paper we study this interpretation for the monadic fragment MIPC\sf MIPC of the intuitionistic predicate logic. It is well known that MIPC\sf MIPC is translated fully and faithfully into the monadic fragment MS4\sf MS4 of the predicate S4\sf S4 (Gödel translation). We introduce a new tense extension of S4\sf S4, denoted by TS4\sf TS4, and provide an alternative full and faithful translation of MIPC\sf MIPC into TS4\sf TS4, which yields the temporal interpretation of monadic intuitionistic quantifiers mentioned above. We compare this new translation with the Gödel translation by showing that both MS4\sf MS4 and TS4\sf TS4 can be translated fully and faithfully into a tense extension of MS4\sf MS4, which we denote by MS4.t\sf MS4.t. This is done by utilizing the algebraic and relational semantics for the new logics introduced. As a byproduct, we prove the finite model property (fmp) for MS4.t\sf MS4.t and show that the fmp for the other logics involved can be derived as a consequence of the fullness and faithfulness of the translations considered.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.