Order, lattices, ordered algebraic structures Problem
Congruence lattice problem
Builds on Congruence latticeAlgebraic latticeDistributive latticeLatticeLattice congruence
Problem
Is every distributive algebraic lattice isomorphic to the congruence lattice of some lattice?
Remarks
The question is natural because the congruence lattice of every lattice is distributive and algebraic. An equivalent form asks whether every distributive join-semilattice with a least element is isomorphic to the semilattice of compact lattice congruences of some lattice.
The answer is positive for finite lattices: every finite distributive lattice is isomorphic to the congruence lattice of a finite lattice. It is also positive when the semilattice of compact elements has at most elements.
The problem was solved in the negative by Friedrich Wehrung, in a paper published in 2007. He built a counterexample whose semilattice of compact elements has elements. Pavel Růžička later lowered the size of a counterexample to , which is optimal by the positive result above.
Reading path
To understand this page from the ground up, read these 6 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Algebraic lattice concept
- Congruence lattice concept
- Distributive lattice concept
- Lattice concept
- Lattice congruence concept
- Congruence lattice problem problem
Further reading
About this page
| Tag | WJ0D8QAMW0 |
|---|---|
| URI | m2://WJ0D8QAMW0 |
| Kind | problem |
| Writing | W0 stub |
| MSC | 06B15, 08A30, 06B10 |
| Status | This copy of the site has no build data. Run m2 status WJ0D8QAMW0. |
| About | Congruence lattice |
| Uses | Congruence lattice, Algebraic lattice, Distributive lattice, Lattice, Lattice congruence |
| Same as | |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- 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.