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

(All theories intended as extensions <strong>of</strong> 23 = {x(yz) = (xy)z} .)<br />

13.5. Forcommutativesemigroups, see [349], [179], [325],[388],and [78].<br />

Perkins proved that every commutative semigroup theory is finitely based (cf. 9.3<br />

above), and hence this lattice is countable. And so it cannot contain IIoo, but it does<br />

contain every IIm (Burris-Nelson [78]) and hence obeys no special lattice laws;<br />

Schwabauer had earlier proved [388] that the lattice <strong>of</strong> commutative semigroup<br />

theories is nonmodular. For semigroups with zero, consult [324], [83], and with unit<br />

[179]. For related work see [344], [350], [351].<br />

13.6. For 23 = ((xy)z = x(yz), x 2= x} ("idempotent semigroups"), A(23) has<br />

been completely described by Biryukov [54], Fennemore [137] and Gerhard [152].<br />

In this picture, the diamond pattern repeats indefinitely in the obvious way:<br />

xy=x<br />

xyz = xz y<br />

xy = xyx<br />

xyz = xyxz<br />

xyz = xyzxz<br />

xyz = xyzxzyx<br />

xy=y<br />

xzy = zxy<br />

xy = yxy<br />

xyz = xzyz<br />

xyz = xzxyz<br />

xyz = xyxzxyz<br />

(all [hexries are intended as extensions <strong>of</strong> 23). Note that this lattice is countable,<br />

distributive and <strong>of</strong> width three. The situation is very different for 23' = (x(yz) = (xy)z,<br />

x 2 = x3} ß Burris and Nelson [79] proved that Iloo C_<br />

13.7. For 23 the equational theory <strong>of</strong> distributive lattices with<br />

pseudocomplementation, A(23) is an infinite chain:

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

Saved successfully!

Ooh no, something went wrong!