arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2606.31879

Intuitionistic K is a Bisimulation-Invariant Fragment of Intuitionistic First-Order Logic

Jim de Groot·João Marcos·Rodrigo Stefanes
View original source ↗Read source document ↗Export metadata ↓

Abstract

We define the notion of IK-bisimulation between the relational semantics for the intuitionistic modal logic IK, and prove that IK arises as the IK-bisimulation-invariant fragment of intuitionistic first-order logic. En route, we provide an intrinsic characterisation result of this logic by way of a Hennessy-Milner-style theorem and develop some intuitionistic first-order model theory, including intuitionistic analogues of Los's Theorem, elementary embeddings and countable saturation.

Explore related subjects

math.LOcs.LO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jim de Groot, João Marcos, Rodrigo Stefanes. 2026-06-30. Intuitionistic K is a Bisimulation-Invariant Fragment of Intuitionistic First-Order Logic. https://doi.org/10.4204/eptcs.447.26

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Kim-forking for hyperimaginaries in NSOP1 theories

We adapt the properties of Kim-independence in NSOP1 theories with existence proven in [5],[4] and [2] by Ramsey, Kaplan, Chernikov, Dobrowolski and Kim to hyperimaginaries by adding the assumption of existence for hyperimaginaries. We show that Kim-independence over hyperimaginaries satisfies a version of Kim's lemma, symmetry, the independence theorem, transitivity and witnessing. As applications we adapt Kim's results around colinearity and weak canonical bases from [8] to hyperimaginaries and give some new results about Lascar strong types and Kim-forking using boundedly closed hyperimaginaries.

math.LO↗
arXiv2026

Unfriendly jump inversions

We introduce a new technique in computable structure theory which we call unfriendly jump inversions. In contrast to the standard technique of jump inversions, we obtain the maximal possible difference between the effective and non-effective settings, namely, the $n$th unfriendly jump inversion behaves like an $n$th jump inversion from the non-effective perspective, but like a $2n$th jump inversion from the effective perspective. We give several applications, among them the construction of a structure which has no arithmetic copy but which has a copy computable from every non-arithmetic set. This has been an open question in the study of degree spectra for some time. We also show that for every $n \geq 2$ there is a computable structure with a $Π_n$ Scott sentence but no computable $Σ_{2n}$ Scott sentence.

math.LO↗