English

Local finiteness in varieties of MS4-algebras

Logic 2025-04-14 v3

Abstract

It is a classic result of Segerberg and Maksimova that a variety of S4\mathsf{S4}-algebras is locally finite iff it is of finite depth. Since the logic MS4\mathsf{MS4} (monadic S4\mathsf{S4}) axiomatizes the one-variable fragment of QS4\mathsf{QS4} (predicate S4\mathsf{S4}), it is natural to try to generalize the Segerberg--Maksimova theorem to this setting. We obtain several results in this direction. Our positive results include the identification of the largest semisimple variety of MS4\mathsf{MS4}-algebras. We prove that the corresponding logic MS4S\mathsf{MS4_S} has the finite model property. We show that both S52\mathsf{S5}^2 and S4u\mathsf{S4}_u are proper extensions of MS4S\mathsf{MS4_S}, and that a direct generalization of the Segerberg--Maksimova theorem holds for a family of varieties containing the variety of S4u\mathsf{S4}_u-algebras. Our negative results include a translation of varieties of S52\mathsf{S5}_2-algebras into varieties of MS4S\mathsf{MS4_S}-algebras of depth 2, which preserves and reflects local finiteness. This, in particular, shows that the problem of characterizing locally finite varieties of MS4\mathsf{MS4}-algebras (even of MS4S\mathsf{MS4_S}-algebras) is at least as hard as that of characterizing locally finite varieties of S52\mathsf{S5}_2-algebras -- a problem that remains wide open.

Keywords

Cite

@article{arxiv.2312.16754,
  title  = {Local finiteness in varieties of MS4-algebras},
  author = {Guram Bezhanishvili and Chase Meadors},
  journal= {arXiv preprint arXiv:2312.16754},
  year   = {2025}
}

Comments

28 pages, 7 figures