English

Modal reduction principles across relational semantics

Logic in Computer Science 2023-02-14 v2

Abstract

The present paper establishes systematic connections among the first-order correspondents of Sahlqvist modal reduction principles in various relational semantic settings which include crisp and many-valued Kripke frames, and crisp and many-valued polarity-based frames (aka enriched formal contexts). Building on unified correspondence theory, we aim at introducing a theoretical environment which makes it possible to: (a) compare and inter-relate the various frame correspondents (in different relational settings) of any given Sahlqvist modal reduction principle; (b) recognize when first-order sentences in the frame-correspondence languages of different types of relational structures encode the same "modal content"; (c) meaningfully transfer and represent well known relational properties such as reflexivity, transitivity, symmetry, seriality, confluence, density, across different semantic contexts. These results can be understood as a first step in a research program aimed at making correspondence theory not just (methodologically) unified, but also (effectively) parametric.

Keywords

Cite

@article{arxiv.2202.00899,
  title  = {Modal reduction principles across relational semantics},
  author = {Willem Conradie and Andrea De Domenico and Krishna Manoorkar and Alessandra Palmigiano and Mattia Panettiere and Daira Pinto Prieto and Apostolos Tzimoulis},
  journal= {arXiv preprint arXiv:2202.00899},
  year   = {2023}
}

Comments

This is a revision of the previous version

R2 v1 2026-06-24T09:15:14.347Z