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.
38 EQUATIONAL LOGIC<br />
(Some preliminary investigations on T(V) appear in [429] ;cf. õ 16 below.) Of course,<br />
many descriptions <strong>of</strong> individual varieties in the literature yield spec (V). A certain<br />
amount <strong>of</strong> attention has. focused on the condition spec (V) = {1}. (See e.g. [231 ], [9]<br />
and remarks and references given in [420, page 382]; cf. 12.2 above.) For instance,<br />
Austin's equation [ 9 ]<br />
((y2.y). x)((y2.(y2.y)). z) = x<br />
has infinite models but no nontrivial finite models.<br />
Mendelsohn [310] has shown that if V is an idempotent binary variety given by<br />
2-variable equations, then spec V is ultimately periodic.<br />
14.2. The fine spectrum <strong>of</strong> V is the function<br />
fv(n) = the number <strong>of</strong> non-isomorphic algebras <strong>of</strong> power n in V.<br />
Characterization <strong>of</strong> such functions seems hopeless. A typical theorem is that <strong>of</strong><br />
Fajtlowicz [133] (see also [424, pages 299-300] for a pro<strong>of</strong>): if fv(n) = 1 for all<br />
cardinals n > 1, then V must be (within equivalence) one <strong>of</strong> two varieties: "sets" (no<br />
operations at all) or "pointed sets" (one unary operation f which obeys the law<br />
fx = fy). For some related results see Taylor [424], Quackenbush [371], McKenzie<br />
[300] and Clark and Krauss [90].<br />
PROBLEM. [424]. Does the collection <strong>of</strong> all fine spectra form a closed subset<br />
<strong>of</strong> co co (power <strong>of</strong> a discrete space)?<br />
14.3. Categoricity in power. Varieties obeying the condition fv(n)= 1 for all<br />
infinite n > the cardinality <strong>of</strong> the similarity type <strong>of</strong> V have been characterized (within<br />
equivalence) by Givant [156] and Palyutin [345]. For a detailed statement, also see<br />
e.g. [424, page 299]. For example if V is defined by the laws (<strong>of</strong> Evans [ 118] )<br />
d(x,x) = x<br />
d(d(x,y),d(u,v)) = d(x,v)<br />
(*) c(c(x)) = x<br />
c(d(x,y)) = d(cy,cx),<br />
then every algebra in V is isomorphic to an algebras with "square" universe A X A on<br />
which<br />
c((c,fi)) = (fi,)<br />
d((a,/3),(7,6)) = (a,6).