English

ST and TS as Product and Sum

Logic 2024-01-09 v1

Abstract

The set of ST\mathsf{ST}-valid inferences is neither the intersection, nor the union of the sets of K3\mathsf{K}_3- and LP\mathsf{LP}-valid inferences, but despite the proximity to both systems, an extensional characterization of ST\mathsf{ST} in terms of a natural set-theoretic operation on the sets of K3\mathsf{K}_3- and LP\mathsf{LP}-valid inferences is still wanting. In this paper, we show that it is their relational product. Similarly, we prove that the set of TS\mathsf{TS}-valid inferences can be identified using a dual notion, namely as the relational sum of the sets of LP\mathsf{LP}- and K3\mathsf{K}_3-valid inferences. We discuss links between these results and the interpolation property of classical logic. We also use those results to revisit the duality between ST\mathsf{ST} and TS\mathsf{TS}. We present a combined notion of duality on which ST\mathsf{ST} and TS\mathsf{TS} are dual in exactly the same sense in which LP\mathsf{LP} and K3\mathsf{K}_3 are dual to each other.

Cite

@article{arxiv.2401.03436,
  title  = {ST and TS as Product and Sum},
  author = {Quentin Blomet and Paul Égré},
  journal= {arXiv preprint arXiv:2401.03436},
  year   = {2024}
}
R2 v1 2026-06-28T14:10:30.274Z