SUFFICIENT CONDITIONS FOR LOCAL TABULARITY OF A POLYMODAL LOGIC

Abstract On relational structures and on polymodal logics, we describe operations which preserve local tabularity. This provides new sufficient semantic and axiomatic conditions for local tabularity of a modal logic. The main results are the following. We show that local tabularity does not depend on reflexivity. Namely, given a class $\mathcal {F}$ of frames, consider the class $\mathcal {F}^{\mathrm {r}}$ of frames, where the reflexive closure operation was applied to each relation in every frame in $\mathcal {F}$ . We show that if the logic of $\mathcal {F}^{\mathrm {r}}$ is locally tabular, then the logic of $\mathcal {F}$ is locally tabular as well. Then we consider the operation of sum on Kripke frames, where a family of frames-summands is indexed by elements of another frame. We show that if both the logic of indices and the logic of summands are locally tabular, then the logic of corresponding sums is also locally tabular. Finally, using the previous theorem, we describe an operation on logics that preserves local tabularity: we provide a set of formulas such that the extension of the fusion of two canonical locally tabular logics with these formulas is locally tabular.

Authors

Institutions

Publication Details

Journal
Journal of Symbolic Logic
Published
2025-01-27
DOI
https://doi.org/10.1017/jsl.2024.62
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

SUFFICIENT CONDITIONS FOR LOCAL TABULARITY OF A POLYMODAL LOGIC

Ilya Shapirovsky
Journal of Symbolic Logic
Logic, Reasoning, and Knowledge
article

SUFFICIENT CONDITIONS FOR LOCAL TABULARITY OF A POLYMODAL LOGIC

Ilya Shapirovsky
article en

Abstract

Abstract On relational structures and on polymodal logics, we describe operations which preserve local tabularity. This provides new sufficient semantic and axiomatic conditions for local tabularity of a modal logic. The main results are the following. We show that local tabularity does not depend on reflexivity. Namely, given a class $\mathcal {F}$ of frames, consider the class $\mathcal {F}^{\mathrm {r}}$ of frames, where the reflexive closure operation was applied to each relation in every frame in $\mathcal {F}$ . We show that if the logic of $\mathcal {F}^{\mathrm {r}}$ is locally tabular, then the logic of $\mathcal {F}$ is locally tabular as well. Then we consider the operation of sum on Kripke frames, where a family of frames-summands is indexed by elements of another frame. We show that if both the logic of indices and the logic of summands are locally tabular, then the logic of corresponding sums is also locally tabular. Finally, using the previous theorem, we describe an operation on logics that preserves local tabularity: we provide a set of formulas such that the extension of the fusion of two canonical locally tabular logics with these formulas is locally tabular.

Journal of Symbolic LogicVol. 90(2)
New Mexico State University (US)
Openalex Percentile: Top 99%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

SUFFICIENT CONDITIONS FOR LOCAL TABULARITY OF A POLYMODAL LOGIC — Ilya Shapirovsky · Journal of Symbolic Logic (2025) | TGRS Research Map | TGRS