TOPICS
Search

Heyting Algebra


A Heyting algebra is a bounded lattice H equipped with a binary operation -> such that a ^ x<=b iff x<=(a->b) for all a,b,x in H. Every Heyting algebra is a distributive lattice. negation is defined by ¬a=a->0. Unlike in a Boolean algebra, the law of the excluded middle a v ¬a=1 need not hold. A Heyting algebra is a Boolean algebra exactly when this identity holds for every a in H.

Heyting algebras give the algebraic semantics of intuitionistic logic. For example, the open sets of a topological space X form a Heyting algebra, with

 U->V=int((X\U) union V).

Here int denotes the interior.

The free Heyting algebra F_2 on two generators has a concrete representation due to Bellissima (1986). Ye and Xu (2026) use this representation to claim that F_2 cannot be the Heyting algebra Sub_(E)(1) of subterminal objects of any topos E. Their argument constructs an upward-closed set outside F_2 that would be definable as a global proposition if such a topos existed. They also rule out any Heyting algebra having F_2 as the image of a surjective homomorphism. The claims have not received independent review. Ye and Xu (2026) state that ChatGPT 5.6 Sol helped obtain the mathematical results but do not identify specific contributions.


See also

Boolean Algebra, Bounded Lattice, Distributive Lattice, Intuitionistic Logic, Subterminal Object, Topos

Explore with Wolfram|Alpha

References

Bellissima, F. "Finitely Generated Free Heyting Algebras." J. Symb. Logic 51, 152-165, 1986. https://doi.org/10.2307/2273952.Birkhoff, G. Lattice Theory, 3rd ed. Providence, RI: Amer. Math. Soc., 1967.Mac Lane, S. and Moerdijk, I. Sheaves in Geometry and Logic: A First Introduction to Topos Theory. New York: Springer, 1994.Ye, L. and Xu, Y. "Failure of Higher-Order Truth Within Intuitionistic Propositional Logic." 27 Aug 2026. https://arxiv.org/abs/2608.26874.

Cite this as:

Weisstein, Eric W. "Heyting Algebra." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HeytingAlgebra.html

Subject classifications