The Setting
Every finite algebra has a finite congruence lattice. The question behind this item runs the other way: which finite lattices arise, up to isomorphism, as the congruence lattice of a finite algebra? Whether every finite lattice does is the finite lattice representation problem. This item defines the algebras and congruences of that question, and the property that a partially ordered set has when the answer for is yes.
The Definition
For partially ordered sets and , means that there is an order isomorphism of onto , a bijection that preserves and reflects the order; between lattices, an order isomorphism is a lattice isomorphism.
Definition 1. An algebra on a set is together with a finite sequence of operations on , (1)✦ where and each arity is a natural number; an operation of arity is a constant.
An equivalence relation on is compatible with when, for every and all , (2)✦
A congruence of is an equivalence relation on that is compatible with , and is the set of all congruences of , partially ordered by inclusion: $$\operatorname{Con}(\mathbf{A}) = \{\theta \subseteq A \times A : \theta \text{ is an equivalence relation satisfying } \eqref{eq:claim2}\}, \qquad \theta \le \psi \iff \theta \subseteq \psi.$$(3)✦
For , a finite algebra on points is an algebra on the set . A partially ordered set has the property when there is a finite algebra on points, for some , with (4)✦
In the paper, the definition reads: a finite algebra is a nonempty finite set with a finite list of total operations of finite nonnegative arity, the list possibly empty and the nullary operations being constants; is the lattice of all congruences of ; and for a nonempty finite lattice , holds if and only if is isomorphic to the entire congruence lattice of some finite algebra .
What Is Checked
The definition is stated over algebras on a set with finitely many operations of finite arity, as in (1), over their congruences, the equivalence relations satisfying (2), and, for , over order isomorphisms of onto the whole of for an algebra on with .