Rule extensions of the implication--negation fragment of intuitionistic logic
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
- A generic construction of free algebras in varieties of Hilbert algebras and Brouwerian semilattices
Related papers
- The consistency strength of the failure of amenable C-sequences
- Classification of bipartite observables III: simplicity, mixtures and quantum error correction
- The Additive Arithmetic of Linear Orders
- Indiscernible Extraction in Theories with Bounded k-splitting
- Measuring the Complexity of Countable Presburger Models
- A non-trivially non-trivial automorphism at an inaccessible cardinal