05.08.2013 Views

Survey 1979: Equational Logic - Department of Mathematics ...

Survey 1979: Equational Logic - Department of Mathematics ...

Survey 1979: Equational Logic - Department of Mathematics ...

SHOW MORE
SHOW LESS

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 />

ß

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!