Degrees of the finite model property: the antidichotomy theorem
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 is or . It is a long-standing open problem whether Blok Dichotomy holds for normal extensions of other prominent modal logics (such as or ) or for extensions of the intuitionistic propositional calculus . 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 Blok Dichotomy Theorem that the degree of fmp of a normal extension of remains or . In contrast, our main result establishes the following Antidichotomy Theorem for the degree of fmp for extensions of : each nonzero cardinal such that or is realized as the degree of fmp of some extension of . We then use the Blok-Esakia theorem to establish the same Antidichotomy Theorem for normal extensions of and .
Keywords
Cite
@article{arxiv.2307.07209,
title = {Degrees of the finite model property: the antidichotomy theorem},
author = {Guram Bezhanishvili and Nick Bezhanishvili and Tommaso Moraschini},
journal= {arXiv preprint arXiv:2307.07209},
year = {2025}
}