Rule extensions of the implication--negation fragment of intuitionistic logic

arXiv:2611.05928 · math.LO · Submitted 2026-11-04 · Read on arXiv

math.LO

Submitted: 2026-11-04

Updated: 2026-11-04

License: http://creativecommons.org/licenses/by/4.0/

The gist: We present an algebraic study of extensions of the implication--negation fragment IPC to, of intuitionistic propositional logic.

Terminology

Abstract

We present an algebraic study of extensions of the implication--negation fragment IPC to, of intuitionistic propositional logic. Such extensions by inference rules correspond to subquasivarieties of the variety of Hilbert algebras with zero. We describe the lattice of such extensions of IPC to, by means of its generators: it is isomorphic to the lattice of upsets of a countable poset, and in particular it is completely distributive. Consequently, is not Q-universal, in contrast to several other varieties related to IPC. Nevertheless, this lattice is very complex: at each suitably defined height it has intervals containing continuum many quasivarieties which are not varieties. To the best of our knowledge IPC to, is the only natural fragment of intuitionistic logic known to combine a completely distributive lattice of extensions with continuum many non-axiomatic extensions.

Sources

Related papers