Survey 1979: Equational Logic - Department of Mathematics ...
Survey 1979: Equational Logic - Department of Mathematics ...
Survey 1979: Equational Logic - Department of Mathematics ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
WALTER TAYLOR 43<br />
for the failure <strong>of</strong> this fact for varieties <strong>of</strong> infinitary algebras.)<br />
Some residually small varieties' Abelian groups, commutative rings with a law<br />
x m = x (cf. õ 6), semilattices, distributive lattices, various "linear" varieties (as in 14.3<br />
above); also if V = HSP A for A finite and V has distributive congruences (e.g. A = any<br />
finite lattice), then V is residually small (by J6nsson's Theorem in õ 15 below). Also<br />
any -product <strong>of</strong> two residually small varieties as in 9.14) is residually small.<br />
(Similarly for AP and CEP.) Some non-residually small varieties: groups, rings,<br />
pseudocomplemented semilattices (see [216], [ 382] ), modular lattices, and HSP A<br />
for A either 8-element non-Abelian group (both generate the same variety - see 8.5<br />
above). Also cf. 12.12 above.<br />
A variety V is residually small iff every A in V can be embedded in an<br />
equationally compact algebra B [419]. Mycielski [321] defined B to be equationally<br />
compact iff every set [' <strong>of</strong> equations with constants from B is satisfiable in B if every<br />
finite subset <strong>of</strong> [' is satisfiable in B. Here is an example [321] <strong>of</strong> failure <strong>of</strong> equational<br />
compactness in the group <strong>of</strong> integers:<br />
3x 0 + x 1 = 1<br />
x 1 = 2x 2<br />
x 2 = 2x 3<br />
ß<br />
One can solve any finite subset <strong>of</strong> these equations in integers simply by solving 3x 0 +<br />
2n-lxn = 1, always possible; but clearly the entire set implies 3x 0 = 1, impossible.<br />
<strong>Equational</strong> compactness is implied by topological compactness (use the finite<br />
intersection property for solution sets), but not conversely. Thus we are led to this<br />
problem, which has been settled positively for many V.<br />
PROBLEM. [419]. If V is residually small, can every algebra in Vbe embedded<br />
in a compact Hausdorff topological algebra? (See õ 16 below.)<br />
There is a large body <strong>of</strong> research on equational compactness which we cannot<br />
begin to cover here. See the survey review [423], or [72] or [425] for references.<br />
Also see G. H. Wenzel's appendix to the new edition <strong>of</strong> [ 163 ].<br />
Among the equationally compact B D_ A there is one which is "smallest," i.e., a<br />
"compactification <strong>of</strong> A" - see [419, page 40] or [29]. Wglorz [439] proved that this<br />
ß<br />
ß