Degrees of the finite model property: The Antidichotomy Theorem

A classic result in modal logic, known as the Blok Dichotomy Theorem, states that the degree of incompleteness of a normal extension of the basic modal logic [Formula: see text] is [Formula: see text] or [Formula: see text]. It is a long-standing open problem whether Blok Dichotomy holds for normal extensions of other prominent modal logics (such as [Formula: see text] or [Formula: see text]) or for extensions of the intuitionistic propositional calculus [Formula: see text] (see Problem 10.5 of Chagrov and Zakharyaschev’s “Modal Logic”). In this paper, we introduce the notion of the degree of finite model property (fmp), which is a natural variation of the degree of incompleteness. It is a consequence of the Blok Dichotomy Theorem that the degree of fmp of a normal extension of [Formula: see text] remains [Formula: see text] or [Formula: see text]. In contrast, our main result establishes the following Antidichotomy Theorem for the degree of fmp for extensions of [Formula: see text]: each nonzero cardinal [Formula: see text] such that [Formula: see text] or [Formula: see text] is realized as the degree of fmp of some extension of [Formula: see text]. We then use the Blok–Esakia theorem to establish the same Antidichotomy Theorem for normal extensions of [Formula: see text] and [Formula: see text]. This provides a solution of the reformulation of Problem. 10.5 of Chagrov and Zakharyaschev’ “Modal Logic” for the degree of fmp.

Authors

Institutions

Publication Details

Journal
Journal of Mathematical Logic
Published
2025-03-01
DOI
https://doi.org/10.1142/s0219061325500060
Primary Topic
Advanced Numerical Methods in Computational Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Degrees of the finite model property: The Antidichotomy Theorem

Tommaso Moraschini, Guram Bezhanishvili, Nick Bezhanishvili
Journal of Mathematical Logic
Advanced Numerical Methods in Computational Mathematics
article

Degrees of the finite model property: The Antidichotomy Theorem

Tommaso Moraschini, Guram Bezhanishvili, Nick Bezhanishvili
article en

Abstract

A classic result in modal logic, known as the Blok Dichotomy Theorem, states that the degree of incompleteness of a normal extension of the basic modal logic [Formula: see text] is [Formula: see text] or [Formula: see text]. It is a long-standing open problem whether Blok Dichotomy holds for normal extensions of other prominent modal logics (such as [Formula: see text] or [Formula: see text]) or for extensions of the intuitionistic propositional calculus [Formula: see text] (see Problem 10.5 of Chagrov and Zakharyaschev’s “Modal Logic”). In this paper, we introduce the notion of the degree of finite model property (fmp), which is a natural variation of the degree of incompleteness. It is a consequence of the Blok Dichotomy Theorem that the degree of fmp of a normal extension of [Formula: see text] remains [Formula: see text] or [Formula: see text]. In contrast, our main result establishes the following Antidichotomy Theorem for the degree of fmp for extensions of [Formula: see text]: each nonzero cardinal [Formula: see text] such that [Formula: see text] or [Formula: see text] is realized as the degree of fmp of some extension of [Formula: see text]. We then use the Blok–Esakia theorem to establish the same Antidichotomy Theorem for normal extensions of [Formula: see text] and [Formula: see text]. This provides a solution of the reformulation of Problem. 10.5 of Chagrov and Zakharyaschev’ “Modal Logic” for the degree of fmp.

Journal of Mathematical Logic
New Mexico State University (US), Instituto de Filosofía (ES), University of Amsterdam (NL)
Openalex Percentile: Top 95%
Advanced Numerical Methods in Computational Mathematics
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.

Degrees of the finite model property: The Antidichotomy Theorem — Tommaso Moraschini, Guram Bezhanishvili, et al. · Journal of Mathematical Logic (2025) | TGRS Research Map | TGRS