Order, lattices, ordered algebraic structures Definition
Heyting algebra
Builds on Partial orderDistributive latticeBoolean algebraTopological spaceOpen setInterior
Definition
A Heyting algebra is a structure such that:
- is a bounded lattice, with partial order if and only if , least element and greatest element .
- is a binary operation on .
- For all , if and only if .
The pseudocomplement of is .
Remarks
Clause 3 says that is the largest element with , so is determined by the lattice.
Example: let be a topological space and let be the set of its open sets, with , , , , and the interior of . For an open set , the inclusion holds if and only if . Since is open, the first inclusion holds if and only if lies in the interior; this is clause 3.
Non-example: the five-element lattice has a least element, a greatest element and three pairwise incomparable elements between them. It is a bounded lattice but carries no operation satisfying clause 3. Indeed, every Heyting algebra is a distributive lattice, and is not distributive.
A Boolean algebra is a Heyting algebra with , and a Heyting algebra is Boolean if and only if for all . Every finite distributive lattice is a Heyting algebra.
Reading path
To understand this page from the ground up, read these 7 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Boolean algebra concept
- Distributive lattice concept
- Interior concept
- Open set concept
- Partial order concept
- Topological space concept
- Heyting algebra definition
Further reading
About this page
| Tag | BND6A96S3D |
|---|---|
| URI | m2://BND6A96S3D |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06D20, 03G10, 03B20 |
| Defines | Heyting algebra |
| Uses | Partial order, Distributive lattice, Boolean algebra, Topological space, Open set, Interior |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.