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 F2F_2 on two generators cannot occur. Using Bellissima’s representation F2↪O↑(K2)F_2\hookrightarrow\mathcal O_\uparrow(K_2), the authors construct an upward-closed subset A⊆K2A\subseteq K_2 with A∉F2A\notin F_2. They show that if some elementary topos E\mathcal E satisfied Sub⁡E(1)≅F2\operatorname{Sub}_{\mathcal E}(1)\cong F_2, then higher-order internal logic would make AA definable as a global proposition, forcing AA to correspond to an element of F2F_2, a contradiction. Thus no elementary topos has subterminal lattice isomorphic to F2F_2, disproving the claim that every Heyting algebra can arise this way. The paper does not classify which Heyting algebras are realizable.

18Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

logic-foundationsAug 27, 2026Significance 18/100Registry: unreviewed

Failure of Higher-Order Truth within Intuitionistic Propositional Logic

Prior state unknown→disproved

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 F2F_2 on two generators cannot occur. Using Bellissima’s representation F2↪O↑(K2)F_2\hookrightarrow\mathcal O_\uparrow(K_2), the authors construct an upward-closed subset A⊆K2A\subseteq K_2 with A∉F2A\notin F_2. They show that if some elementary topos E\mathcal E satis…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

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 F2F_2 on two generators cannot occur. Using Bellissima’s representation F2↪O↑(K2)F_2\hookrightarrow\mathcal O_\uparrow(K_2), the authors construct an upward-closed subset A⊆K2A\subseteq K_2 with A∉F2A\notin F_2. They show that if some elementary topos E\mathcal E satisfied Sub⁡E(1)≅F2\operatorname{Sub}_{\mathcal E}(1)\cong F_2, then higher-order internal logic would make AA definable as a global proposition, forcing AA to correspond to an element of F2F_2, a contradiction. Thus no elementary topos has subterminal lattice isomorphic to F2F_2, disproving the claim that every Heyting algebra can arise this way. The paper does not classify which Heyting algebras are realizable.

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 F2F_2 on two generators cannot occur. Using Bellissima’s representation F2↪O↑(K2)F_2\hookrightarrow\mathcal O_\uparrow(K_2), the authors construct an upward-closed subset A⊆K2A\subseteq K_2 with A∉F2A\notin F_2. They show that if some elementary topos E\mathcal E satisfied Sub⁡E(1)≅F2\operatorname{Sub}_{\mathcal E}(1)\cong F_2, then higher-order internal logic would make AA definable as a global proposition, forcing AA to correspond to an element of F2F_2, a contradiction. Thus no elementary topos has subterminal lattice isomorphic to F2F_2, disproving the claim that every Heyting algebra can arise this way. The paper does not classify which Heyting algebras are realizable.

Recorded attempts

Evidence graph

Connected research record

Failure of Higher-Order Truth within Intuitionistic Propositional Logic — Mathematical Frontier Network