The Identity Problem For Realist Structuralism - Keranen PDF
The Identity Problem For Realist Structuralism - Keranen PDF
JUKKA KERANEN*
T Previous versions of this paper have been presented at the Annual Meeting of the
Association for Symbolic Logic in San Diego, 1999; the 11 t h International Congress of
Logic, Methodology and Philosophy of Science in Krakow, Poland, 1999; and elsewhere.
Special thanks are due to Lisa Belicka, Ken Manders, and John McDowell for their
invaluable assistance. I would also like to thank Charles Parsons, Michael Resnik, and
Stewart Shapiro for stimulating conversations about the issues addressed herein.
* Department of Philosophy, 1001 Cathedral of Learning, University of Pittsburgh,
Pittsburgh, Pennsylvania 15260 U. S. A. keranen+Opitt.edu
1
The von Neumann and Zermelo ordinals are the standard examples.
2
By a 'structure' we will understand an abstract object consisting of a collection D of
'places' and a collection {R\} of relations on those places. Thus, formally, a structure
is an ordered pair of the form (D, {R\ '• A 6 o}), where D is a non-empty collection of
places, a a cardinal number, and {R\ : A € a} a family of relations on D; A is the arity
of the relation R\. See Weaver (1998).
310 KERANEN
3
We should note that while our considerations are often framed in semantic terms, the
core issue of this paper is meant to be genuinely ontological (if you do not believe that
there is such a distinction to be drawn, you are of course welcome to ignore this remark).
IDENTITY PROBLEM 311
2. Realist Structuralism
Our strategy will be to argue that the realist structuralist cannot solve the
identity problem without compromising the very motivation of her theory.
Thus, we should now indicate why a structuralist might want to be a realist
about ontology. Since Shapiro's Philosophy of Mathematics [1997] is the
most recent and perhaps the most clearly articulated account of realist
structuralism to date, we will focus on the motivations of realism as they
emerge in Shapiro.
The most important motivation for Shapiro's realism is his desire to
adopt semantic anti-revisionism: we should, whenever possible, take math-
4
Anti-revisionism as such is one of the overarching themes of Shapiro's book and his
espousal of realism reflects it in a number of ways (see Shapiro [1997], p. 30).
5
The Quine-Putnam 'indispensability argument' is often viewed as the best, possibly
even the only serious motivation for adopting realism about ontology (see, for example,
Colyvan [1998]). Indeed, now that the dust raised by Field [1980] and Chihara [1973|
has settled, the indispensability argument appears to be experiencing something of a
second coming. It is then worth noting that Shapiro, for one, does not think that the
indispensability argument all by itself provides a sufficient motivation for realism (see
Shapiro |1997), p. 46).
312 KBRANEN
3. Accounts of Identity
In this section we will argue that the realist structuralist must include in
her theory an 'account of identity' for the places of any given structure. To
facilitate our argument, we will first explain what an account of identity is
meant to accomplish and then proceed to distinguish two ways of furnishing
such an account.
Traditionally, what there is falls into two categories: objects and entities.
Objects, unlike entities, have determinate 'identity conditions': Given two
singular terms 'a' and '&' that denote objects of a given kind, there is
a definite fact as to whether or not the identity statement 'a = 6' is true
Note that the resulting account of identity satisfies the two requirements
above. The first requirement is satisfied because for any two singular terms
6
We will not take up the issue whether there really are entities that are not objects.
See, for example, Lowe [1995].
7
To fix our philosophical grammar, an account of identity is an account in some
particular philosophical theory T for the domain of discourse of some particular language
L.
IDENTITY PROBLEM 313
'a' and 'b' in L, there is a substitution instance (a = b •& ) of (IS) and so,
when suitably completed, (IS) will specify the circumstances under which
'a' and 'b' denote the same object. The second requirement is satisfied
because (IS) applies to all objects in the domain of discourse of L, not just
to the ones with singular terms denoting them.
We will now distinguish two ways in which a philosophical theory might
have us complete the blank in (IS) and thus, two ways of furnishing an
account of identity. To the best of our knowledge, all extant theories of on-
tology maintain that the identity of objects is governed by their properties.
To put it in the most general terms possible, 'a = b' is true if and only if for
all properties <j> in some class <£, <p(a) if and only if <p(b). Depending on wha
turalist, mathematical objects are in the first instance sets. In her theory,
the Axiom of Extensionality constitutes an account of identity for mathe-
matical objects qua sets: two singular terms 's' and 'r' denoting sets denote
the same set if and only if the sets they denote have the same members. For
the realist structuralist, by contrast, mathematical objects are in the first
instance places in structures. Hence, she must include in her theory an in-
digenous account of identity for mathematical objects qua places. Indeed,
as Shapiro tells us in a preamble to his theory of structures:
Quine's thesis is that within a given theory, language, or framework, there
should be definite criteria for identity among its objects. There is no reason
for structuralism to be the single exception to this. (Shapiro [1997], p. 92)
11
We need to make three definitions. 1) The language of S is the language L of the
theory of which S is a model, interpreted to be about S. In what follows, we will assume
that all the individual constants in L have unique well-defined referents and that L
contains as many individual constants as necessary. 2) An account of identity for the
structure S is an account of identity for the places of S. 3) The structure of S is a
structure in which each place is individuated in terms of the relations the element in S
occupying it has to the other elements in S. For now, we will remain neutral on whether
several elements in S can occupy the same place of S (see §4).
12
An opponent of realist structuralism might urge that we are being too charitable.
After all, it is not clear whether the realist structuralist is always entitled to a system of
independently identifiable elements, especially if set theory itself is to be brought under
the auspices of structuralism. As we shall see in §4, however, we are not allowing the
realist structuralist to individuate places in terms of (previously individuated) elements
in systems.
IDENTITY PROBLEM 315
she would complete the blank in the identity schema (IS) for the structure
of 5.
13
There are typically several distinct systems that all exemplify the same structure and
hence, several distinct elements that occupy the same place. We must ensure that a place
occupied by several elements drawn from distinct systems is unambiguously individuated,
no matter which particular system we start with. See constraint (1) below.
316 KERANEN
16
Incidentally, this entails a (rather strong) form of the 'Leibniz principle' of the identity
of indisceraibles.
318 KERANEN
Thus, the realist structuralist must maintain that any theory that captures
the mathematician's conception of the group (Z, + ) is inconsistent. This,
then, is the identity problem: the realist structuralist's general-property
account of identity for places forces her to endorse identity statements that
any sound account of mathematical ontology must maintain are false.
The foregoing argument depends critically on the claim that only the
properties that can be specified by formulae in one free variable and with-
out individual constants may be admitted into the set $ of individuating
properties. Accordingly, we will now discuss a further reason why this claim
should be accepted. Recall that structuralism is in part motivated by the
familiar observation that mathematical structures can only be identified
17
If A and B are models of some given theory T with sig(-4) = sig(B), an isomorphism
f: A —» B is a bijective m a p / : dom(A) —* dom(B) such that for any a i , . . . , a n in
dom(/l) 1 we have
(i) for any relation symbol R, RA(a\,... ,cin) if and only if RB(f(a.\),. ••,J(an));
(ii) for any operation symbol +, f(+A{ai, • • • ,dn)) = +fl(/(ai),- ••,/(««)); and
1
(iii) for any constant symbol c, /(c' ) = r .
An automorphism is such a map with A = B. A property R is said to be 'invariant
under' the automorphism / : A —» A when any element a in A has R if and only if its
image /(a) has R.
18
Indeed, some realist structuralists have defined a 'structure' to be an isomorphism
class of systems. Similarly, some nominalist structuralists have explored the idea that
two mathematical systems are identical as structures precisely when they are isomorphic.
See Shapiro [1997J, p. 91.
IDENTITY PROBLEM 319
20
Note that the fact that the ring (Z, + , X, —, " 1 , 0, 1) has no identity problem, or
indeed non-trivial automorphisms, does not in any way solve the identity problem for
the group (Z, -+-).
21
Shapiro, for example, explores set theory and modal model theory as candidates for
such a background ontology (see Shapiro [1997J, p. 90-92).
IDENTITY PROBLEM 321
could try to argue that she does not need to give a general-property account
at all. We will consider each of these1 options in §6. Finally, in view of the
difficulties with the realist account of place-identity, the structuralist might
wish to reject realism altogether and adopt nominalist structuralism. This
is the option we will ultimately recommend.
5. E x a m p l e s
The identity problem might not be a serious one were it not for the fact
that structures that fall prey to it pervade modern mathematics. In this
section we will examine some specific mathematical systems that prove
a —* b
1 i
Write R.xy for 'there is an edge from x to 1/'; clearly, R is the only (non-
identity) relation in K. Let us now try to construct the structure K of K.
First, K would have to comprise four places, call them a, b, c, d, and
the single (non-identity) relation R. Second, recall that we are not allowed
to employ individual constants denoting elements in K nor ones denoting
places of K. Thus, the properties specified by the following four formulae
would have to suffice to individuate the places of K (quantification will be
over places of K):
322 KERANEN
(a) Vt
-^{y = z)&{Rxyk(RxzkVt{Rxt => (t = y)v(t = z)))),
(6) ->Rxxk3y(Ryx&.\/t(Rtx =>(t = y))&3z(Rxzk\/t(Rxt => (t = z))),
(c) ->Rxxk3y(Ryx&Mt(Rtx =>{t = y))k3z(Rxz&Mt(Rxt =>{t = z))),
(d) W->(Rxt)
^{y = z)k{Ryxk.{RzxkVt{Rtx =*{t = y)V{t = z))))).
The problem is now apparent: the properties intended to individuate b
and c are exactly the same. The places '&' and 'c' denote are 'structurally'
indiscernible and hence, by (STR), identical. Thus, the structure K of K
That is, two integers belong to the same class precisely when they differ by
a multiple of three. It is easy to see that Z3 has three elements, denoted
by '[0]', '[1]', and '[2]'. The group operation of Z3 is defined by [x] + [y] =
[x + y], where '+' on the right denotes the ordinary addition of integers.
For example, we have [1] + [2] = [0] because 1 + 2 = 3 = 0. More generally,
the following 'multiplication table' holds:
+ [0] [1] [2]
[0] [0] [1] [2]
[1] [1] [2] [0]
[2] [2] [0] [1]
Let us now try to construct the structure Z 3 of Z3. Again, recall that the
three places of Z 3 are supposed to be individuated by their intra-structural
relational properties alone, and that we are not allowed to employ individual
constants denoting elements in Z3 nor ones denoting places of Z 3 . Thus, the
properties specified by the following three formulae would have to suffice
to individuate the places of Z3 (quantification will be over places of Z 3 ):
([0]) {x + X = x) & Vy(x + 3 / = y)
(W) (x + X & 3y[(x + ? / ^ x) & 3Z((Z y & {x + z
([2]) (x + X ±x) & 3y\(x + y^ x) & 3z((z j & {x + z ^x))l.
IDENTITY PROBLEM 323
23
Assuming, of course, that the identity and distinctness of objects is not just a matter
of what there is, but also of how we choose to talk about what there is. Given that most
realist structuralists subscribe to a broadly Quinean picture of ontology, this assumption
should seem acceptable to them (see, for example, Resnik [1981] and Shapiro [1997),
pp. 92-93).
326 KERANEN
24
We should note that Robert Brandom exploits the existence of non-trivial automor-
phisms in his 'The significance of complex numbers for Frege's philosophy of mathemat-
ics' [1996]. Brandom shows that Frege's 'objectivist version of logicism' cannot work
because for Frege a singular term may be introduced only when its putative referent
can be uniquely specified (p. 296), and this is not possible when the domain in question
has non-trivial automorphisms. Brandom thinks that he has a remedy ready at hand,
however. The idea is to distinguish two types of specifiability: hypothetical and cate-
gorical. Elements of a domain are hypothetically specifiable when they are 'specifiable
(uniquely) relative to some other elements of the same domain, or assuming that others
have already been picked out' (p. 310). Elements of a domain are categorically speci-
fiable when they are 'specifiable (uniquely) by the distinctive role they play within the
domain, or in terms of their distinctive relation to what is outside the domain, to what
can be specified antecedently to the domain in question' (ibid.). Given the prevalence
of non-trivial automorphisms, suggests Brandom, one should relax Frege's uniqueness
requirement on the entitlement to introduce singular terms by insisting on hypothetical,
but not categorical specifiability (p. 313). Given, then, that the identity problem for
the realist structuralist arises for the same reason the failure of categorical specifiability
arises for Frcge, one might think that the structuralist could adopt some form of Bran-
dom's suggestion. It seems to us, however, that this thought would be wrong. This is
because Brandom's discussion operates on the level of singular reference, whereas the
realist structuralist must confront the identity problem on the level of ontology. The
question is not whether she can succeed in fixing either one of the square roots of —1 as
the referent of V. Rather, the question is whether, according to the realist structuralist
account of identity, there actually are two square roots of —1 in the structure (C, x, +).
IDENTITY PROBLEM 327
(2) We have seen that if the realist structuralist takes the identity of
places to be governed by their general properties, she cannot solve the
identity problem. Let us now turn to the second option available to her: She
could try to argue that she does not need to give a general-property account
at all. There are again two main directions in which she could venture. On
the one hand, (a) she could eliminate the need to give a general-property
account by giving a haecceity account. On the other hand, (b) she could
try to argue that she does not need to give any account of identity.
(a) It seems that the realist structuralist cannot embrace the idea that
the identity of places is governed by their haecceities. First, haecceities
are patently non-relational items, and certainly not invariant under auto-
Thus, as we have argued, the realist structuralist cannot employ individual constants
that denote places of S when completing the blank in (IS) and so, she cannot distinguish
intra-structurally indiscernible places in terms of other particular places of S. It is worth
noting that the realist structuralist can of course recover 'categorical specifiability' if
she is prepared to embrace the second clause in Brandom's definition: by appealing to
extra-structural properties, she can distinguish the two square roots of —1 in the struc-
ture (C, X, +). However, as we have just argued, doing so would amount to rejecting
realist structuralism.
25
See, for example, Swinburne [1995] and Adams [1979J.
328 KERANEN
terms of their general properties, surely one.must still suppose that there is
some fact that metaphysically differentiates distinct objects: after all, how
else could they be distinct?26 And, if that fact is not provided by general
properties, it seems that it can only be provided by haecceities.
Finally, we may put the demand for an account of identity into perspec-
tive by contrasting realist structuralism with axiomatic set theory. Recall
first that the realist structuralist purports to be providing a philosophical
account of mathematical ontology. Recall also that axiomatic set theory
can be seen as the archetype of such an account. Finally, recall that the
problematic schema (STR) is a direct counterpart of the Axiom of Exten-
sionality of Zermelo-Fraenkel set theory. Now, in some sense the Axiom of
7. Conclusion
While the claims put forth in this paper may seem surprising at first,
they really should not. Contemporary realism about mathematics in gen-
eral, and realist structuralism in particular, have been heavily influenced
by model theory. Although some authors such as Shapiro have insisted
that model theory plays only a superficial role in the realist account of
mathematics,28 it is clear that most realists have drawn their intuitions
therefrom. In model theory one takes the various domains of discourse
26
One might dismiss this sort of consideration altogether as rabidly metaphysical. How-
ever, if one is prepared to entertain something as esoteric as the rejection of the Leibniz
principle, one is probably also prepared to accept that there must be some 'metaphysical
foundation' for the identity and difference of objects.
27
We note here one further possibility. Perhaps the realist structuralist should only in-
clude certain 'basic' structures such as the set-theoretic hierarchy within the scope of her
account of identity, leaving out structures with non-trivial automorphisms. Such 'non-
basic' structures could then be accounted for in some other way, perhaps by resorting to
some form of nominalist structuralism. We cannot examine this possibility in detail here;
we will only make two brief remarks. First, it is not obvious that all structures one would
naturally consider 'basic' lack non-trivial automorphisms. For example, the Euclidean
plane seems like a natural candidate for a 'basic' structure and yet, it has infinitely many
non-trivial automorphisms. Second, we contend that adopting a hybrid position of the
sort envisaged here would in any case amount to rejecting realist structuralism proper.
28
See Shapiro |1997), p. 47.
IDENTITY PROBLEM 329
References
A D A M S , R. M. [1979]: 'Primitive thisness and primitive identity', Journal of
Philosophy 76, 5-26.
B E N A C E R R A F , P . [1965]: ' W h a t numbers could not be', Philosophical Review 74,
47-73; reprinted in Benacerraf and P u t n a m [1983], pp. 272-294.
[1973]: 'Mathematical t r u t h ', Journal of Philosophy 70, 661-679; re-
printed in Benacerraf and P u t n a m [1983], pp. 403-420.
B E N A C E R R A F , P . , and H. P U T N A M , eds. [1983]: Philosophy of Mathematics.
Second ed. Cambridge: Cambridge University Press.
B R A N D O M , R O B E R T [1996]: ' T h e significance of complex numbers for Frege's
philosophy of mathematics', Proceedings of the Aristotelian Society 9 6 , 2 9 3 -
315.
BURGESS, J O H N [1999]: Review of Stewart Shapiro [1997], Notre Dame Journal
of Formal Logic 4 0 , 283-291.
CHIIIARA, C. S. [1973]: Ontology and the Vicious-Circle Principle. Ithaca, N. Y.:
Cornell University Press.
COLYVAN, M. [1998]: 'In defense of indispensability', Philosophia Mathematica
(3) 6, 39-62.
F I E L D , H. [1980]: Science Without Numbers. Princeton: Princeton University
Press.
H A L E , B. [1996]: 'Structuralism's unpaid epistemological debts', Philosophia
Mathematica (3) 4, 124-147.
29
Virtually, but not entirely. See Burgess [1999).
30
This might arouse the suspicion that the very idea of treating structures as freestand-
ing objects is misconceived. This is not, however, the place to pursue this suspicion.
330 KERANEN