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