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.

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).

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

Saved successfully!

Ooh no, something went wrong!