arXiv Science⌕ Search

arXiv · 2611.14552

Piecewise Interpretations in Many-Sorted Logic

Abstract

Piecewise interpretations, introduced by Visser, generalize ordinary interpretations between first-order theories by allowing formulae to be interpreted using disjoint unions of definable sets. This makes it possible to capture natural constructions, such as the projective completion of an affine plane, but also leads to a notion of equivalence of theories, namely piecewise bi-interpretability. We develop the theory of piecewise interpretations systematically in the many-sorted setting. Each piecewise interpretation induces a semantic dual, a functor between categories of models. In addition, we introduce a syntactic notion of morphism between piecewise interpretations, which likewise has a semantic dual. Using these semantic duals, we collect theories, piecewise interpretations, and morphisms between them into a bicategory, in particular defining a well-behaved notion of composition of interpretations, associative up to coherent isomorphism. As an application, we consider a familiar idea, championed by Quine, namely that one can replace any many-sorted theory with a corresponding single-sorted one by replacing sorts with sortal predicates. We show that this leads to a biequivalence between the developed bicategories of theories with finitely many sorts and single-sorted theories, thereby providing an argument for the dispensability of sorts.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Benjamin Zayton. 2026-11-02. Piecewise Interpretations in Many-Sorted Logic. https://arxiv.science/abs/2611.14552

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Dubnov-Ivanov-Nagata-Higman Theorem for NIP nilrings

We prove that NIP nilrings of bounded nilexponent are nilpotent. We also deduce that NIP $ω$-categorical $n$-Engel Lie algebras of characteristic $p>n$ are nilpotent, yielding a case of the Lie algebra analogous of Wilson conjecture for $ω$-categorical groups.

math.LO↗

What David Teaches Goliath: An Inevitable Extension of ZFC

We examine the metamathematical significance of the Levy scheme $Λ$, which asserts, for each natural number $n$, the existence of an $n$-Mahlo cardinal $κ$ such that $V_κ\prec_{Σ_n}V$. Several seemingly unrelated results arrive at $\mathsf{ZFC}+Λ$: comparisons with the model theory of arithmetic and finite set theory; class theories in which $\mathsf{Ord}$ has the tree property; set theories with a proper class of indiscernibles; and interpretations of ordinary set theory in Cantorian parts of models of $\mathsf{NFUA}$, an extension of Quine--Jensen set theory $\mathsf{NFU}$. Taken together, these results suggest that $\mathsf{ZFC}+Λ$ is an inevitable extension of $\mathsf{ZFC}$ when certain metamathematical phenomena familiar from the microcosm of hereditarily finite sets are transported to the macrocosm of all sets.

math.LO↗