Family 206AlgebraNo LeanNot yet digested
Finite lattice representation and undecidability
Some finite lattices are not congruence lattices of any finite algebra, answering the finite lattice representation problem negatively. Moreover, no algorithm decides whether a finite lattice has such a representation, or whether it is a full subgroup interval of a finite group.
Manuscripts in this family · 2
Finite congruence lattices: characterization and undecidability
Sep 24, 2026·paper.pdf
We give an explicit colored-graph characterization of the finite nonempty lattices that occur as full congruence lattices of finite algebras, and prove that deciding this representation property is undecidable. In particular, the finite lattice representation problem has a negative answer. We also prove that recognition of full subgroup intervals in finite groups is undecidable.
A negative solution to the finite lattice representation problem
Sep 24, 2026·paper.pdf
We give a negative solution to the finite lattice representation problem. We prove that there is a finite nonempty lattice that is not the full congruence lattice of any finite nonempty algebra of any finite signature.