$\aleph_1$ and the modal $\mu$-calculus
Abstract
For a regular cardinal , a formula of the modal -calculus is -continuous in a variable x if, on every model, its interpretation as a unary function of x is monotone and preserves unions of -directed sets. We define the fragment of the modal -calculus and prove that all the formulas in this fragment are -continuous. For each formula of the modal -calculus, we construct a formula such that is -continuous, for some , if and only if is equivalent to . Consequently, we prove that (i) the problem whether a formula is -continuous for some is decidable, (ii) up to equivalence, there are only two fragments determined by continuity at some regular cardinal: the fragment studied by Fontaine and the fragment . We apply our considerations to the problem of characterizing closure ordinals of formulas of the modal -calculus. An ordinal is the closure ordinal of a formula if its interpretation on every model converges to its least fixed-point in at most steps and if there is a model where the convergence occurs exactly in steps. We prove that , the least uncountable ordinal, is such a closure ordinal. Moreover we prove that closure ordinals are closed under ordinal sum. Thus, any formal expression built from 0, 1, , by using the binary operator symbol + gives rise to a closure ordinal.
Cite
@article{arxiv.1704.03772,
title = {$\aleph_1$ and the modal $\mu$-calculus},
author = {Maria João Gouveia and Luigi Santocanale},
journal= {arXiv preprint arXiv:1704.03772},
year = {2023}
}