The Cardinalities of Intervals of Equational Theories and Logics

Juan P. Aguilera, Nick Bezhanishvili, Tenyo Takahashi · 2026

Read The Cardinalities of Intervals of Equational Theories and Logics by Juan P. Aguilera, Nick Bezhanishvili, Tenyo Takahashi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27203.txt.

Introduction

Aguilera and co-authors use descriptive set theory to size up intervals of equational theories and logics. Coding equations by natural numbers turns collections of theories into sets of reals. Their Borel complexity can then be measured directly. Every interval of equational theories in a countable language is a Π⁰₁ set, they prove. Finite model property spans of normal modal logics are Π⁰₂ sets. Both kinds therefore have cardinality at most countable, or exactly continuum, provably in ZFC. Open problems from Jackson and Lee are settled along the way.

Catalog record

CREATORJuan P. Aguilera, Nick Bezhanishvili, Tenyo Takahashi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44444
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.27203

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Cardinalities of Intervals of Equational Theories and Logics Juan P. Aguilera, Nick Bezhanishvili, Tenyo Takahashi Abstract We study the cardinality of classes of equational theories (varieties) and logics by applying descriptive set theory. We affirmatively solve open problems raised by Jackson and Lee [Trans. Am. Math. Soc. 370 (2018), pp. 4785-4812] regarding the cardinalities of subvariety lattices, and by Bezhanishvili et al. [J. Math. Log. (2025), in press] regarding the degrees of the finite model property (fmp). By coding equations and formulas by natural numbers, and theories and logics by real numbers, we examine their position in the Borel hierarchy. We prove that every interval of equational theories in a countable language corresponds to a 𝚷 1 0 \bm{\Pi}^{0}_{1} set, and every fmp span of a normal modal logic to a 𝚷 2 0 \bm{\Pi}^{0}_{2} set. It follows that they have cardinality either ≤ ℵ 0 \leq\aleph_{0} or 2 ℵ 0 2^{\aleph_{0}} , provably in ZFC. In the same manner, we observe that the set of pretabular extensions of a tense logic is a 𝚷 2 0 \bm{\Pi}^{0}_{2} set, so its cardinality is either ≤ ℵ 0 \leq\aleph_{0} or 2 ℵ 0 2^{\aleph_{0}} . We also point out a negative solution to another open problem raised by Jackson and Lee [Trans. Am. Math. Soc. 370 (2018), pp. 4785-4812] regarding the existence of independent systems, which relies on Ježek et al. [Bull. Aust. Math. Soc. 42 (1990), pp. 57-70]. 1 Introduction An important theme in the studies of universal algebra and non-classical logics involves determining the cardinality of equational theories (equivalently, varieties) and logics. A variety is an equationally definable class of algebras [ 4 ] . Finite monoids that generate varieties with 2^{\aleph_{0}} many subvarieties were constructed in [ 13 ] , and later a finite monoid that generates a variety with \aleph_{0} many subvarieties was found in [ 12 ] . In [ 12 ] , Jackson and Lee raised the question of whether the subvariety lattice of every variety has cardinality either \leq\aleph_{0} or 2^{\aleph_{0}} [ 12 , Question 6.4 (ii)] . In the logical context, Jankov [ 14 ] showed that there are 2^{\aleph_{0}} many distinct superintuitionistic logics, and consequently 2^{\aleph_{0}} many modal logics in extensions of \mathsf{K} , \mathsf{K4} , \mathsf{S4} , etc.. This laid a foundation for the study of cardinalities of classes of modal and superintuitionistic logics. Fine [ 11 ] showed that every normal extension of the modal logic \mathsf{S4.3} is finitely axiomatizable. As a consequence, he obtained that \mathsf{S4.3} has countably many normal extensions. For more information on cardinalities of intervals of modal and superintuitionistic logics, we refer to [ 5 ] . For a superintuitionistic or modal logic L , the degree of fmp of L refers to the cardinality of the fmp span of L , that is, the set of logics that define the same class of finite Kripke frames as L . Bezhanishvili et al. [ 2 ] proved that every cardinal \kappa\leq\aleph_{0} and \kappa=2^{\aleph_{0}} is realized as the degree of fmp for some superintuitionistic and transitive modal logic. They also asked the question whether it is provable without the Continuum Hypothesis (CH) that the degree of fmp can (only) be either \leq\aleph_{0} or 2^{\aleph_{0}} [ 2 , Section 8 (1)] . This question is closely connected to the one posed by Jackson and Lee. A logic is tabular if it is characterized by a single finite Kripke frame, and is pretabular if it is not tabular while all its consistent extensions are tabular. Recently, Chen [ 7 ] showed that for every cardinal \kappa\leq\aleph_{0} and \kappa=2^{\aleph_{0}} , there is a tense logic that has \kappa many pretabular extensions. Even though not explicitly asked in the paper, the question of the cardinals \aleph_{0}<\kappa<2^{\aleph_{0}} naturally arises in the same spirit as the above two open questions. The common theme of these questions is the cardinality of classes of equational theories and logics between countable and continuum, hence they are inherently set-theoretic. It is not to be expected that standard tool kits in the field of universal algebra or modal and superintuitionistic logics could be useful for answering these kinds of questions, as they fall in the scope of ZFC, of which CH is independent. An explicit construction of uncountably many equational theories or logics typically results in constructing 2^{\aleph_{0}} -many of such equational theories or logics. In this paper, we apply descriptive set theory via coding to address the aforementioned three questions. The coding method aligns with the standard technique of Gödel numbers in computability theory. The idea behind the proofs is to effectively code equations (resp. formulas) by natural numbers, so that varieties (resp. logics) correspond to subsets of \omega , which in turn are identified with elements of the Cantor space 2^{\omega} , namely, real numbers. Thus, instead of varieties or logics, we can count the corresponding sets of reals. That descriptive set theory applies in this context is no surprise, as it is exactly the theory of sets of reals. In descriptive set theory, sets of reals are classified in several hierarchies in terms of their “complexity” (see Section 2 ), and their properties are studied with respect to their complexity. The main result that we rely on in this paper is that Borel sets have cardinality either \leq\aleph_{0} or 2^{\aleph_{0}} . Therefore, all we have to do is verify that the sets of reals corresponding to the sets of equational theories and logics in question are Borel. Specifically, we show that an interval of equational theories in a countable language corresponds to a \bm{\Pi}^{0}_{1} set, and the fmp span of a modal logic to a \bm{\Pi}^{0}_{2} set. This implies that their cardinality is either \leq\aleph_{0} or 2^{\aleph_{0}} , provably in ZFC, answering the open questions by Jackson and Lee [ 12 , Question 6.4 (ii)] and by Bezhanishvili et al. [ 2 , Section 8 (1)] in the positive. On the other hand, we also point out that it follows from [ 16 ] that there is an equational theory such that its extensions form a continuum chain, which thus admits no independent system. This example provides a negative solution to [ 12 , Question 6.4 (i)] . Moreover, it implies that the cardinality result of intervals of equational theories cannot be shown by constructing independent systems, which explains why we need to employ the toolkit of descriptive set theory. We also observe that even though the definition of pretabularity is more involved and contains a universal quantification over logics, a more sophisticated characterization shows that the corresponding sets of reals are \bm{\Pi}^{0}_{2} . This yields a similar cardinality result and completes the cardinality characterization of pretabular tense logics in [ 7 ] . The paper is organized as follows. Section 2 recalls preliminaries on descriptive set theory, universal algebra, and modal logic. The main results are proved in Section 3 . Section 4 concludes the paper with open questions. 2 Preliminaries We work in ZFC throughout the paper. 2.1 Descriptive set theory We assume familiarity with basic definitions of descriptive set theory. We use [ 17 , Section 12] and [ 15 , Chapters 11 and 25] as our main references for descriptive

Read the complete text