Two congruences
on an algebra
are said
to permute if they commute:
.
Here
is the composition, given by
if and only if there exists
with
.
Notice that
and
are not necessarily
equivalence relations.
A variety
is said to be congruence permutable if in any
algebra in
any two congruence relations permute. The famous
Russian algebraist Mal'tsev (also transliterated as Mal'cev) gave this
characterization:
0.1 Theorem (Mal'tsev) For a variety
, the following are equivalent:
(a)
is congruence-permutable;
(b) there is a term
such that in
these laws hold:
,
.
For example, the variety of groups satisfies this condition with
. The same term, written additively
as
, then works for rings, since rings have an additive group.