Problems / logic-foundations
logic-foundations / Intuitionistic propositional logic
Failure of Higher-Order Truth within Intuitionistic Propositional Logic
The paper proves that not every Heyting algebra can occur as the lattice of subterminal objects of an elementary topos. Specifically, the free Heyting algebra F2 on two generators cannot occur.
Using Bellissima’s representation F2↪O↑(K2), the authors construct an upward-closed subset A⊆K2 with A∈/F2. They show that if some elementary topos E satisfied SubE(1)≅F2, then higher-order internal logic would make A definable as a global proposition, forcing A to correspond to an element of F2, a contradiction.
Thus no elementary topos has subterminal lattice isomorphic to F2, disproving the claim that every Heyting algebra can arise this way. The paper does not classify which Heyting algebras are realizable.