2024-11-01 | | Total: 4

$\mu$-Abstract Elementary Classes are a model theoretic framework introduced in [BGL+16] to encompass classes axiomatized by $\mathbb{L}_{\infty, \infty}$. We show that the framework extends beyond these logics by showing classes axiomatized in $\mathbb{L}(aa)$ with just the $aa$ quantifier are an $\aleph_1$-Abstract Elementary Class.

We develop a new duality for distributive and implicative meet semi-lattices. For distributive meet semi-lattices our duality generalizes Priestley's duality for distributive lattices and provides an improvement of Celani's duality. Our generalized Priestley spaces are similar to the ones constructed by Hansoul. Thus, one can view our duality for distributive meet semi-lattices as a completion of Hansoul's work. For implicative meet semi-lattices our duality generalizes Esakia's duality for Heyting algebras and provides an improvement of Vrancken-Mawet's and Celani's dualities. In the finite case it also yield's Köhler's duality. Thus, one can view our duality for implicative meet semi-lattices as a completion of Köhler's work. As a consequence, we also obtain a new duality for Heyting algebras, which is an alternative to the Esakia duality.

In this paper, we investigate the concept of local homeomorphism in Esakia spaces. We introduce the notion of etale Heyting H-algebra and establish category-theoretic duality for etale Heyting H-algebra in the case of finite Heyting algebra H. Furthermore, we give an identity that axiomatizes the variety of etale Heyting H-algebras when H is finite. We also show that the category of Stone space-valued (co)presheaves over a finite Esakia space X is equivalent to the slice category of local homeomorphisms over X. The fact is used to show that, in comparison with the case of general Heyting H-algebras, it is easier to compute finite colimits in the category of etale Heyting H-algebras.

We demonstrate the inter-translatability of proofs between the most prominent sequent-based formalisms for Gödel-Löb provability logic. In particular, we consider Sambin and Valentini's sequent system GLseq, Shamkanov's non-wellfounded and cyclic sequent systems GL$\infty$ and GLcirc, Poggiolesi's tree-hypersequent system CSGL, and Negri's labeled sequent system G3GL. Shamkanov showed how to transform proofs between GLseq, GL$\infty$, and GLcirc, and Goré and Ramanayake showed how to transform proofs between CSGL and G3GL, however, the exact nature of proof transformations between the former three systems and the latter two systems has remained an open problem. We solve this open problem by showing how to restructure tree-hypersequent proofs into an end-active form and introduce a novel linearization technique that transforms such proofs into linear nested sequent proofs. As a result, we obtain a new proof-theoretic tool for extracting linear nested sequent systems from tree-hypersequent systems, which yields the first cut-free linear nested sequent calculus LNGL for Gödel-Löb provability logic. We show how to transform proofs in LNGL into a certain normal form, where proofs repeat in stages of modal and local rule applications, and which are translatable into GLseq and G3GL proofs. These new syntactic transformations, together with those mentioned above, establish full proof-theoretic correspondences between GLseq, GL$\infty$, GLcirc, CSGL, G3GL, and LNGL while also giving (to the best of the author's knowledge) the first constructive proof mappings between structural (viz. labeled, tree-hypersequent, and linear nested sequent) systems and a cyclic sequent system.