arXiv Analytics

Sign in

arXiv:2004.00989 [math.LO]AbstractReferencesReviewsResources

Lattices of Intermediate Theories via Ruitenburg's Theorem

Gianluca Grilletti, Davide Emilio Quadrellaro

Published 2020-04-02Version 1

For every univariate formula $\chi$ we introduce a lattices of intermediate theories: the lattice of $\chi$-logics. The key idea to define chi-logics is to interpret atomic propositions as fixpoints of the formula $\chi^2$, which can be characterised syntactically using Ruitenburg's theorem. We develop an algebraic duality between the lattice of $\chi$-logics and a special class of varieties of Heyting algebras. This approach allows us to build five distinct lattices corresponding to the possible fixpoints of univariate formulas|among which the lattice of negative variants of intermediate logics. We describe these lattices in more detail.

Related articles: Most relevant | Search more
arXiv:2209.10039 [math.LO] (Published 2022-09-20)
Intermediate logics in the setting of team semantics
arXiv:1804.06130 [math.LO] (Published 2018-04-17)
Ruitenburg's Theorem via Duality and Bounded Bisimulations
arXiv:math/0606494 [math.LO] (Published 2006-06-20)
Intermediate logics and factors of the Medvedev lattice