Professional Documents
Culture Documents
net/publication/259431484
CITATIONS READS
4 164
1 author:
Elaine Landry
University of California, Davis
19 PUBLICATIONS 191 CITATIONS
SEE PROFILE
All content following this page was uploaded by Elaine Landry on 15 April 2014.
Abstract. Feferman (1977) argues that category theory cannot stand on its own as a structuralist
foundation for mathematics: he claims that, because the notions of operation and collection are both
epistemically and logically prior, we require a background theory of operations and collections.
Recently [2011], I have argued that in rationally reconstructing Hilbert’s organizational use of the
axiomatic method, we can construct an algebraic version of category-theoretic structuralism. That is,
in reply to Shapiro (2005), we can be structuralists all the way down; we do not have to appeal to
some background theory to guarantee the truth of our axioms. In this paper, I again turn to Hilbert;
I borrow his (Hilbert, 1900a) distinction between the genetic method and the axiomatic method to
argue that even if the genetic method requires the notions of operation and collection, the axiomatic
method does not. Even if the genetic method is in some sense epistemically or logically prior, the
axiomatic method stands alone. Thus, if the claim that category theory can act as a structuralist
foundation for mathematics arises from the organizational use of the axiomatic method, then it
does not depend on the prior notions of operation or collection, and so we can be structuralists
all the way up.
c Association for Symbolic Logic, 2012
24 doi:10.1017/S1755020312000135
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 25
term ‘foundation’ and argue that one can be a category-theoretic structuralist all the
way up. 4
4 It is in light, then, of Feferman’s claim that the structuralist view “has been favored particularly by
workers in category theory because of its successes in organizing substantial portions of algebra,
topology, and analysis” [p. 149; italics added.] and is “best expressed” [p. 149] by Lawvere
(1966), that my aim should be understood as showing that in virtue of this organizational role,
we should take category theory as a foundation for mathematical structuralism.
5 Bell, unlike Feferman (1977) and Hellman (2003), seems not to be just considering the question of
structuralist foundations but is rather concerned with what one might term ‘logical’ foundations.
6 See Bell’s definition of a category: “A category E consists of two classes, the members of the first
of which – denoted by the letters X, Y,. . . are called objects (structures) and the members of the
second of which – denoted by the letters f,g,. . . - are called arrows. . . ” (Bell, 1981, p. 350). So
really its not all that surprising that for Bell, the notion of class is presumed!! I will say more
about this in the last section.
7 The notion of a range does not have to be given in terms of a class; it can be understood more
generally as a codomain.
26 ELAINE LANDRY
8 Hellman is considering the question of what constitutes a structuralist foundation but claims that
this “. . . is naturally viewed in the context of Mac Lane’s repeated claim that category theory
provides an autonomous foundation of mathematics as an alternative to set theory. . . if category
theory is not autonomous but rather must be seen as developed within set theory, then Awodey’s
suggestion could not be realized. . . ” [pp. 129–130]
9 Hellman’s appeal to Bell (1986, 1988) is misplaced, for unlike Bell (1981), in these papers Bell
does take topos theory as a foundational framework, though he does maintain the pluralism of his
earlier work, taking each topos as a “‘possible world’. . . codified within local set theories” (Bell,
1986, p. 245).
10 It is Hellman, not Feferman, who claims that the notion of function is presupposed. Hellman
claims that “There is frank acknowledgement that the notion of function is presupposed, at
least informally, in formulating category theory; indeed, category theory has been described as
investigating the behavior of functions under the operation of composition” [p. 133]. It is unclear,
however, who Hellman has in mind here.
11 This, however, would be no reply to Feferman whose aim is to reject pluralism.
12 See Feferman (1977) footnote #4.
28 ELAINE LANDRY
16 McLarty (2005) is an exception; he does directly respond to Feferman (1977). But, as we will
see, his “Feferman” is looked at though the lenses of Hellman (2003).
17 Here it is important to remind ourselves of Feferman’s claim: “. . . let me repeat that I am not argu-
ing for accepting current set-theoretical foundations of mathematics” (Feferman, 1977, p. 154).
So McLarty is mistaken when he states that “Hellman follows Feferman (1977) saying categorical
foundations presuppose a theory of sets and function” [p. 41]. Feferman’s claim is that categorical
foundations require the notions of ‘collection’ and ‘operation’ and it is only the topos axioms,
specifically, the replacement scheme, that is claimed to presuppose set-theoretical notions.
30 ELAINE LANDRY
18 As we will see, McLarty (2005), however, does recognize that Feferman (1977) offers such a
theory.
19 McLarty next gives the following Feferman quote “My use of ‘logical priority’ refers not to
relative strength of formal theories but to order of definition of concepts, in cases where certain
of these must be defined before others. For example, the concept of vector space is logically prior
to that of linear transformation. (Feferman (1977), 152).” McLarty then proceeds to show how
for the concept of a vector space this was not the case both historically and in modern algebraic,
and for current category-theoretic presentations in terms of Abelian categories. Thus, category
theorists “hear the music just fine.”
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 31
towards a correct non-platonist foundation for category” [p. 49] he still makes odd claims
like “For him [Feferman] the music lies, almost, in the structure of the iterative hierarchy
of ZF sets, more in proof theory, and most of all in philosophic question of realism versus
constructivism, which he wants to build into foundations” [p. 48]. In any case, his reply to
Feferman is as follows:
[o]bviously I agree with Feferman that foundations of mathematics
should lie in a general theory of operations and collections, only I say
the current best general theory of those calls them arrows and objects. It
is category theory. . . The theoretical unity and practical power of modern
structural methods make them, to my ear, actually finer music than proof
theory or realism versus constructivism. [p. 49]
But here one must pause; the general theory of objects and arrows is typically taken to
be that framed by the EM axioms, but in his (McLarty, 2004) McLarty claimed that these
are algebraic and as such that “no one proposes those as a foundation” [p. 42], thus he now
seems to open himself to the “existence” and “if-then-ist” objections of Hellman. However,
he does provide “statistical information” showing that, in actual mathematical practice,
the EM axioms are taken sometimes as assertory (41/50 publications) and sometimes as
algebraic (7/50 publications).20 Furthering his reply to Feferman, he then turns to argue
that the CCAF axioms do not presuppose any set-theoretic notions,21 noting that
[t]he key point to grasp here is precisely that categorical foundations
for category theory are not set-theoretic foundation for category theory.
When we axiomatized a metacategory of categories by the axioms of
CCAF, the categories are not ‘anything satisfying the algebraic axioms
of category theory’ [the EM axioms]. They are anything whose existence
follows from the CCAF axioms. They are precisely not sets satisfying
the [EM] axioms. They are categories as described by Lawvere’s CCAF
axioms. [p. 52]
Thus, McLarty’s structuralism (and so his foundationalism) is held as differing from
Awodey’s in the following pluralistic sense:
[o]n my view categorical foundations are not structuralist in this
sense [in Awodey’s sense]. Each [foundation] posits a specific
category. . . They are structuralist in this precise sense: They attribute
only structural properties to their objects, that is only isomorphism-
invariant properties. [p. 53]
While Awodey does not make direct use of, or reference to, Feferman (1977), since
much has been made, (and indeed, will continue to be made in this paper) of his [1996]
and [2004] algebraic view, I will provide a brief outline of his position. Interestingly, for
my purposes, Awodey’s (1996) begins with a Dieudonné quote, which situates category
20 Again, things are a bit unclear here. McLarty gives his “statistical information” for research
involving the terms ‘category’ and ‘functor’ (see, p. 50), which are typically framed by the CCAF
axioms, but then continues his discussion by making reference to the EM axioms (see, p. 51).
21 Note, however, that Feferman never claimed that theories framed by the CCAF axioms require
set-theoretic notions. His claim was that theories framed by the topos axioms, specifically those
including the replacement scheme, require them (see endnote #17).
32 ELAINE LANDRY
theory in the Hilbertian, axiomatic, tradition. Here Dieudonné claims that “this notion
[of structure] has been superseded by that of category and functor, which includes it in
a more general and convenient form” [p. 209]. In this light, Awodey notes that one ought
to distinguish “philosophical structuralism” (here he notes the works of Resnik, Shapiro,
Hellman, Parsons, and Quine) from “mathematical structuralism” (here he notes the works
of Mac Lane, Stein, and Corry). Of the later he claims that,
[f]rom Dedekind, through Noether, and to the work of Eilenberg and
Mac Lane, the fact has clearly emerged that mathematical structure
is determined by a system of objects and their mappings, rather than
by any specific features of mathematical object viewed in isolation.
[pp. 209–210]
His aim, then, is to inform mathematical structuralism by proceeding, “not from model
theory or from scratch,” [but by] “drawing on . . . the mathematical theory of categories”
[p. 210]. Note, however, that his purpose is
not to discuss categorical foundations of mathematics, or to present a
comprehensive structuralist philosophy of mathematics. . . but to elabo-
rate a notion of mathematical structure from a categorical perspective,
so that discussions of other issues may proceed directly. [p. 210]
Next detailing problems with the model-theoretic, Bourbaki, notion of structure,
Awodey notes that
[a] category provides a way of characterizing and describing
mathematical structure of a given kind, namely in terms of preservation
thereof by mappings between mathematical objects bearing the structure
in question. For example, topological spaces and continuous mappings
between them form a category, which we call Top. . . and Set consists of
sets and functions between them. [p. 212]
After proceeding to define a category,22 by use of the EM axioms, in terms of objects and
morphisms, he claims that “[a] category is anything satisfying these axioms. The objects
need not have ‘elements’, nor need the morphisms be ‘functions’, although this is the case
in some motivating examples” [213]. Again, witnessing McLarty’s distinction between
motivation and presumption, Awodey notes that
[g]enerally, suppose we have somehow specified a particular kind of
structure in terms of objects and morphisms. . . Then that category
characterizes that kind of mathematical structure, independently of the
initial means of its specification. For example, the topology of a given
space is determined by its continuous mapping to and from other spaces,
regardless of whether it was initially specified in terms of open sets, limit
point, a closure operator, or whatever. The category Top thus serves the
purpose of characterizing the notion of ‘topological structure’. [p. 213;
italics added.]
Resisting the pull of a “zealous structuralist” [p. 214], Awodey next notes that the
category of abstract sets, as framed by the ETCS axioms, “provides a structural setting
in which to conduct virtually any piece of mathematical reasoning that can be modeled in
conventional, axiomatic set theory. . . ” [p. 215]. In any case, for my purposes, the crucial
point is this:
. . . let no misunderstanding arise from the fact that the model-theoretic,
Bourbaki notion of structure serves as motivation and provides a source
of examples. The claim being made here is not that that notion has
been pointlessly reformulated in other terms, but that a categorical one
different from it has proven more fruitful in the structural approach
to mathematics, and that it also serves philosophical purposes better.
[p. 215; italics added.]
And to the issue of foundations, he further concludes
the axioms for a bivalent topos with choice. . . provides a structural
axiomatization of the category of sets and so a structural ‘foundation
for mathematics’, to the extent that one takes set theory as such. I do not
think too much should be made of this. For one thing, the structuralist
perspective is at odds with the idea that all mathematical objects exist
in a single, comprehensive universe of sets. . . Moreover, the very idea of
‘foundations of mathematics’ becomes less significant from a categorical
perspective than, say, organizing and unifying the language and methods
of mathematics. . . [p. 235; italics added.]
Continuing in this vein, Awodey (2004) sets out to directly respond to Hellman (2003).
That is, having taken his [1996] to have shown that category theory provides the “currently
dominant framework” for mathematical structuralism, he now turns to consider whether
it, likewise, in response to Hellman’s (2003), provides a framework for philosophical
structuralism. Of Hellman’s question of whether category theory provides an autonomous
foundation, Awodey notes that
this misses the point of my proposal, which is not to prefer that or that
foundation, but to use category theory to avoid the whole business of
‘foundations’. . . Indeed, the view of ‘doing mathematics categorically’
involves a different point of view from the customary foundational one,
as I shall try to explain in this note. [p. 55]
Thus, Hellman’s “home address” problem, in so far as it’s a ‘foundational’ problem,
is dismissed as a misunderstanding of what categorical structuralism amounts to. What
Awodey then notes about his view is that it
emphasizes form over content, descriptions over constructions. . .
characterization of essential properties over constitution of objects
having those properties. . . the ‘foundational perspective’, to which we
are proposing an alternative, is based on the idea of building up specific
‘mathematical objects’ within a particular ‘foundational system’. . . .
[p. 55; italics added.]
The category-theoretic structural view, in contrast,
is based instead on the ideal of specifying. . . the essential features of a
given situation, for the purpose at hand, without assuming some ultimate
34 ELAINE LANDRY
reader to understand my present position. In attempting to pull apart the confusions and
conflations between the various category-theoretic levels,24 that is, between how we are
to understand the foundational roles of the EM, ETCS, and CCAF axioms, I appealed
to three aspects of Hilbert’s foundational programme, and to the Hilbertian distinction
between conceptual analyses of mathematical structure and contentual analyses of
meta-mathematical structure, to note the following:
(1) When conceptually analysing the abstract mathematical structure
of the concepts of any given branch of mathematics, we have the EM
axioms as implicitly defining the abstract concept of a category; here our
task is to present an axiom system qua an abstract conceptual schema
for the facts of any given interpretation (which provides a domain of
objects, i.e., ‘objects’ and ‘morphisms’, for these concepts) in such a way
as to organize what can be mathematically asserted about such objects
as abstract, cat-structured, concepts, i.e., what can be asserted in terms
of anything that satisfies the EM axioms
i. When conceptually analysing the concepts of the branches of
mathematics that are themselves organized set-theoretically, the category
theorist can take the ETCS axioms as a mathematical conceptual scheme
for organizing, in category-theoretic terms, what we say about the
mathematical or logical structure of these set-structured objects as, cat-
structured, concepts, i.e., what can be asserted in terms of anything that
satisfies the ETCS axioms.
ii. When conceptually analysing the concept of a category itself, the
category theorist can take the CCAF axioms as both a mathematical and
a meta-mathematical conceptual scheme; respectively, in the sense that
they organize what we say about the concept category itself, and in the
sense that are about any object that is a category, including the category
Set, as organized by the ETCS axioms, i.e., what can be asserted in terms
of anything that satisfies the CCAF axioms.
(2) When logically analysing axioms or axiom systems themselves,
either at the abstract (EM), set-structured (ETCS) or cat-structured
(CCAF) level, the category theorist can make use of the resources of
the many categorical logics to organize what we say about those logical
concepts, like completeness, independence, consistency, coherence,
satisfiability, etc., that are used as “acceptability criteria” for axioms
or axioms systems themselves. Here our task is, again, to give an
account of those axioms that are necessary and prove, for example, the
consistency of these axioms relative to some stronger theory, and thereby
establish the existence of those objects that satisfy the implicitly defined
concepts.
24 See, for example, Feferman (1977) where he says “It is evidently begging the question to treat
collections (and operations between them) as a category, which is supposed to be one of the
objects of the universe of the theory to be formulated” [p. 150]. There appears to be some
confusion and conflation of levels of the category axioms here: the EM axioms may be taken
as talking about collection and operation in terms of ‘objects’ and ‘morphisms’, but it is only the
CCAF axioms that take categories, themselves, as ‘objects’, with functors as ‘morphisms’.
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 37
Having undertaken both (1) and (2) for the branches of mathematics,
category theory included, we thereby establish, via the axiomatic
method, a conceptual foundation for mathematics, where ‘foundation’
is taken in the organizational sense of the term. (Landry, 2011,
pp. 448–449)
In response to any Shapiro-like claim that we are still left to face the charge that, at
the meta-mathematical level, a contentual analysis of logical structure is required and so,
like Hilbert’s appeal to Kantian intuition to provide the syntactic and finitistic content of
proof-theoretic structure, must “turn to philosophy,” I offered the following reply:
[o]n the category-theoretic pure algebraic structuralist view, a meta-
mathematical analysis of the content (semantic, syntactic, or finitistic) of
the logical structure of the concepts of mathematical logic/mathematical
reasoning, including statements of consistency, coherence, etc., does not
require a non-mathematical, “philosophical”, analysis. . . [For example]
we can use the ETCS axioms to provide a meta-mathematical
analysis of the semantic content of the various model-theoretic
concepts of satisfiability, interpretation, truth, relative consistency, in
so far as we consider these concepts themselves as organized set-
theoretically. . . And too, in line with Hilbert’s meta-mathematical, proof-
theoretic, analysis of syntactic content, category theory allows us to
describe deductive systems in terms of categories, so we can employ
categorical methods for proof-theoretic purposes. For example, one
can analyse the proof-theoretic structure of any system by using Ded,
the category of deductive systems, which takes ‘objects’ as formulas,
‘morphisms’ as proofs or deductions, and operations on morphisms
as rules of inference (See Lambek and Scott 1986). . . . Finally, in
line with Hilbert’s preference for finitistic reasoning, we can use the
internal logic of a topos to meta-mathematically analyse the finitistic
content of the various aspects of constructive mathematics, including
constructive set theory, the concepts of recursiveness, independence,
and models of higher-order type theories generally. (Landry, 2011,
pp. 450–451)
Thus, in reply to Shapiro (2005), I argued that category theory has as much to say
about a algebraic consideration of meta-mathematical analyses of logical structure as it
does about an algebraic consideration of mathematical analyses of mathematical structure,
without either requiring an assertory mathematical or meta-mathematical background
theory as a “foundation,” or turning meta-mathematical analyses of logical concepts into
“philosophical” ones. This is the sense in which I showed that we can be category-theoretic
pure algebraic structuralist all the way down.
My present aim is to again use a rational reconstruction of Hilbert to argue, now against
Feferman (1977), that one can be a category-theoretical pure algebraic structuralist all the
way up. It is to this task that I now turn.
§3. Hilbert’s distinction between the genetic and axiomatic method. Having
reviewed philosophers’ reactions, and their reactions to reactions, I now come to consider
the philosophical purpose of this paper, viz., to revisit Feferman (1977) (and Bell, 1981)
38 ELAINE LANDRY
with the aim of investigating whether, having responded to Hellman25 and Shapiro,26
we are still left to face the claim that some unstructured notions (collection, operation;
class, function, set) are prior (logically, psychologically; epistemically) and so we require
a background theory (intensional or extensional; constructive, modal, set, or structure
theoretic) that allows us to talk about (implicitly define; assert) what we say about the
structure of, or between, categories themselves. My aim here will be to directly reply to
Feferman (1977) by tying together three threads: Hilbert’s distinction between the genetic
and axiomatic method; Awodey’s distinction between top-down27 and bottom-up ways
of working; and my distinction between the organizational versus constitutive use of the
term foundation.28 Thus, whereas previously I was content use the terms language29 or
framework,30 my aim here, in addition to responding to Feferman (1977), is to retake the
term ‘foundation’ on behalf of the category-theoretic mathematical structuralist.
To this end, I again turn to Hilbert; I borrow his (Hilbert, 1900a) distinction between
the genetic method and the axiomatic method to argue that even if the genetic method
requires the unstructured notions of operation and collection (or, as Bell, 1981, claims, the
set-structured notions of function, class, or set) the axiomatic method does not. Borrowing
too Hilbert’s (1900b) axiomatic account of foundations, I will then argue that if the claim
that category theory can act as a purely algebraic structuralist foundation for mathematics
arises from the organizational use of the axiomatic method, then it does not depend on the
constitutively prior notions of operation or collection (or function, class, or set). So just as
I used Hilbert to argue against Shapiro (2005) by showing that one can be a pure algebraic
structuralist all the way down, I now intend to use Hilbert to argue against Feferman (1997)
(and Bell, 1981) by showing that one can be a pure algebraic structuralist all the way up.
I will argue that even if the notions of operation and collection (or function and class
or set) are in some, perhaps psychological, sense prior, they are prior in their being
appealed to by the genetic method, not by the axiomatic method. And insofar as the
category-theoretic axioms themselves are taken as top-down implicit definitions, there is
no sense of these, again perhaps psychologically, prior notions being either logically or
epistemologically prior. Finally, since the axiomatic method aims to structure our concepts,
and insofar as the mathematical structuralist works top-down from the axioms, the appeal,
by those adopting the genetic method, and so working bottom-up, from unstructured or set-
structured concepts, like operation and collection or function, class or set, or to structured
concepts, like function and set, is not a problem; it is a side issue.
It is often forgotten that Hilbert, as did Frege (1884), distinguished the context of
discovery from the context of justification. Hilbert did this by appealing to the difference
between the genetic and the axiomatic method. That is, in attempting to extend the
axiomatic method to the foundations of real analysis, Hilbert’s (1900a) “On the Concept
of Number,” distinguishes between his axiomatic method (as laid out in his Grundlagen
der Geometrie) and the genetic method (as employed, e.g., in the works of Dedekind and
Cauchy). He does this by first noting that typically the methods of investigation of the
principles of arithmetic and the axioms of geometry are thought to be essentially different;
typically it is thought that that latter uses the genetic method and the former the axiomatic.
He then details the genetic method or the genetic “manner of introducing the concept of
number” as follows:
[s]tarting from the concept of the number 1, one usually imagines
the further rational positive integers, 2, 3, 4,. . . as arising through the
process of counting, and one develops their laws of calculation; then, by
requiring subtraction be universally applicable, one attains the negative
numbers; next one defines fraction, say as a pair of numbers – so that
every linear function possesses a zero; and finally one defines the real
numbers as a [Dedekind]31 cut or a [Cauchy] fundamental sequence,
thereby achieving the result that every entire indefinite. . . function
possesses a zero. We call this method of introducing the concept of
number the genetic method, because the most general concept of real
number is engendered [erzeugt] by the successive extension of the
simple concept of number. (Hilbert, 1900a, in Ewald, 1999, p. 1092;
italics added.)
Of the axiomatic method of investigation used in geometry he says:
[o]ne proceeds essentially differently in the construction of geometry.
Here one customarily begins by assuming the existence of all the
elements, i.e., one postulates at the outset three systems of things
(namely, the points, lines, and planes) and then – essentially on the
pattern of Euclid – brings these elements into relationship with one
another by means of certain axioms – namely, the axioms of linking
[Verknüpfung], of ordering, of congruence, and of continuity. The
necessary task then arises of showing the consistency and completeness
of these axioms, i.e., it must be proved that the application of the given
axioms can never lead to contradictions, and further, that the system
of axioms is adequate to prove all the geometrical propositions. We
shall call this procedure of investigation the axiomatic method. (Hilbert,
1900a, in Ewald, 1999, p. 1092; italics added)
Knowing his preference for the axiomatic method, we find it no surprise to then read
[m]y opinion is this: Despite the high pedagogic and heuristic value of
the genetic method, for the final presentation and the complete logical
grounding [Sicherung] of our knowledge, the axiomatic method deserves
first rank. (Hilbert, 1900a, in Ewald, 1999, p. 1093; italics added.)
Hilbert then proceeds to axiomatically present the theory of arithmetic. That is, in
adopting the axiomatic method
[w]e think a system of things; we call these things numbers and
designate them by a, b, c,. . . We think these numbers in certain reciprocal
relationships whose exact and complete description occurs through the
31 See Ewald (1999) who says: “He [Hilbert] contrasts the axiomatic method with the genetic
method that had previously been the standard approach in arithmetical investigation, and it well
exemplified by Dedekind’s Habilitation address. . . ” [p. 1090]
40 ELAINE LANDRY
32 See Landry (2011), where, in reply to Shapiro (2005), I do take-up a Hilbertian analysis of
meta-mathematical issues.
33 Extending the above analysis to Cantor’s set theory, Hilbert notes: “If we should wish to prove in
a similar manner the existence of a totality of all powers (or of all Cantorian alephs), this attempt
would fail; for in fact the totality of all powers does not exist, or – in Cantor’s terminology – the
system of all powers is an inconsistent (unfinished) set.” (Hilbert, 1900a, in Ewald, 1999, p. 1095)
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 41
34 Again, extending the above analysis to Cantor’s set theory, he notes: “I am convinced that the
existence of the latter [Cantor’s higher classes of numbers and cardinal numbers] can be proved
in the sense I have described; unlike the system of all cardinal numbers or of all Cantor’s
alephs, . . . Either of these systems is, therefore, according to my terminology, mathematically
non-existent.” (Hilbert, 1900b, in Ewald 1999, p. 1105; italics added.)
42 ELAINE LANDRY
35 I say perhaps, because, in the [1945] paper, the definition of a category was given in terms of
‘aggregates’. That is, as noted on Marquis’ (2010) SEP entry on Category Theory, it is defined
as follows: A category C is an aggregate Ob of abstract elements, called the objects of C, and
abstract elements Map, called mappings of the category. And this with the note, by Marquis,
that “The term “aggregate” is used by Eilenberg and Mac Lane themselves, presumably so as to
remain neutral with respect to the background set theory one wants to adopt.” As we will see,
just how a category is defined is an essential aspect of the uses and abuses of Feferman’s claims.
Indeed, my definition will be such as to allow for the Hilbertian reading that I will use to respond
to Feferman.
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 43
Again, as the history tells us, and as Landry & Marquis (2005) detail, with the work
of Grothendieck (1957), Kan (1958), and Lawvere (1964, 1966), and certainly, by 1967
category theory was taken as a mathematically autonomous theory. The EM, the ETCS,
and the CCAF axioms had, by this time, come to stand alone. As such, they, as implicit
definitions, needed no prior notions to give meaning or reference, either psychologically
or logically (or epistemologically), to the concepts of ‘object’ and ‘morphism’, ‘set’
and ‘function’, or ‘category’ and ‘functor’. Moreover, it is this mathematical autonomy,
viewed now in light of the use of the axiomatic method, that allows for a purely algebraic
structuralist perspective (again, see Landry & Marquis, 2005; Awodey, 2004). That is,
it allows us to begin with, and work top-down from, the category axioms, without any
presumption of what pretheoretic concepts might have been, or might still be, taken as
prior to, or motivation for these concepts (again, see McLarty, 2004, 2005; Awodey, 2004).
Moreover, these pretheoretic concepts, be they unstructured (as in the case of ‘operation’
and ‘collection’ or structured (as in the case of ‘function’, ‘set’, or ‘class’), are not to
be thought of as yielding a constitutive notion of a structure. What we have in its stead
is a relational notion of their structure. For example, a group is not to be thought of as
“made up” of sets, and sets are not “made up” of elements. Rather a group, as organized
by the EM axioms, is the name we give to an ‘object’ that satisfies the Grp axioms.
Likewise for a set, it is the name we give to an ‘object’ which is organized by the Set
axioms, which we may then further structure by the ETCS axioms. Consequently, for the
category-theoretic mathematical structuralist, no pretheoretic concepts, like ‘collection’
or ‘operation’ are needed to stand as foundationally constitutive “atoms” from which we
construct either meaning or reference. What we have in its stead is an organizational
notion of foundation; one which relies solely on the use of the axiomatic method which
in itself, and by itself, structures our category-theoretic concepts. For example, the EM
axioms express what we say about anything that is structured in terms of ‘object’ and
‘morphism’ so that the categories Set, Grp, etc., organize what we say about, sets and
functions, groups and homomorphisms, etc., as ‘objects’ and ‘morphisms’. Thus, just as
Hilbert claims with respect to the number axioms, “[w]e think a system of things; we
call these things numbers and designate them by a, b, c,. . . ” So Mac Lane explains with
respect to the category axioms “[i]n this [axiomatic] description of a category, one can
regard ‘object’, ‘morphism’. . . as undefined terms or predicates ranging over things” (Mac
Lane, 1968, p. 287; italics added).
Here I pause, but briefly, to note that it has long been my suspicion that much of the
confusion and conflated claims about the foundational status of category theory has grown
mistakenly out of an imprecise, or willfully (set or class) theory laden, explicit definition of
a category, as structured by the EM axioms. This is why I, in all my papers, have taken great
care to implicitly define a category, in line with both Mac Lane and Hilbert, as follows: A
category36 Cis any abstract system of two sorts of things; objects X , Y , . . . and morphisms
f , g,. . . , that satisfy the EM axioms. Notice that there is no use of the terms ‘collection’,
‘operation’, ‘class’, ‘set’, ‘function’ to explicitly define what objects and morphisms are.
This is the sense, then, in which, following Hilbert, we take the category axioms (here
the EM axioms) as a scaffolding or schema of concepts so that the basic elements (here
36 The wording I typically used was “cat-structured system”; this to further indicate that we should
give an in re interpretation of a category as a system that has a structure, as opposed to taking it
as an ante rem structure.
44 ELAINE LANDRY
what we take to be objects and morphisms) can be thought of in any way one likes.37 One
would think from all I have said above, and too from Awodey’s (1996) algebraic definition,
that this type of implicit definition would be obvious, if not standard. Alas, Bell’s (1981)
definition, which as we’ve seen informed much of the philosophical debates, is given in
terms of classes, and, moreover, a quick one hundred page Google search for “category
theory category definition” reveals that all definitions of a category via the EM axioms are
explicitly given in terms of either collections or classes or sets.
Seen now in the light of Hilbert’s use of the axiomatic method, it should be clear
that, by adopting the axiomatic method, the category-theoretic structuralist simply begins
by assuming the existence of a system of two sorts of things (namely, ‘objects’ and
‘morphisms’) and then brings these things into relationship with one another by means of
certain axioms, for example, by mean of the EM axioms, whereby these axioms implicitly
define, at an abstract level, what is meant by anything that satisfies the axioms, and thus
is an object or morphism.38 And, in so doing, and again in line with Awodey (2004),39
it should also be clear that when we characterize any EM organized axiom system as a
category, it should be understood in the Hilbertian schematic sense, that is, a category itself
is a schema used to provide “a system of conditions for what might be called a relational
structure.” (Bernays, 1967, p. 497; italics added.)
Further witnessing the Hilbertian heritage of the use of the axiomatic method for the
resulting category-theoretic consideration of an axiom system qua a relational structure, is
Mac Lane’s claim that
. . . a structure is essentially a list of operations and relations and
their required properties, commonly given as axioms, and often so
formulated as to be properties shared by a number of possibly quite
different specific mathematical objects. . . a mathematical object ‘has’
a particular structure when specified aspects of the objects satisfy the
(standard) list of axioms for the structure. This notion of ‘structure’ is
clearly an outgrowth of the widespread use of the axiomatic method
in mathematics [as exemplified by Hilbert’s Grundlagen]. (Mac Lane,
1996, pp. 174 & 176; italics added.)
37 I would like to thank an anonymous referee for pushing me to make this point clearer. What
is doing the work here is neither the notion of a system nor the notion of an abstract system,
rather it is the Hilbertian idea of a theory as a schema for concepts that, themselves, are implicitly
defined by the axioms. Thus, we do not need a “fixed domain” of elements (be these objects and
morphisms, or categories and functors), we do not need a system as a “collection” of elements (nor
any appeal to plural quantification to range over all such), and at the EM level we do not need for
our system of objects and morphisms to be an abstract ‘object’ in a higher-order system of CCAF
defined categories. That is, we do not need for EM categories to be ‘objects’ in the CCAF sense
and so do not need to appeal to “Lawvere’s functorial semantics. . . to give a purely categorical
understanding of what it means for such an object to satisfy the EM axioms.” As I argued in my
[2011] paper, there are indeed many ways to provide a contentual analysis of logical structure
to capture the needed meta-mathematical or logical (both semantic and syntactic) notions that
underwrite the acceptability (here satisfiability) of a theory.
38 See Landry (2011), which works out the ways in which the category-theoretic structuralist
position can be rationally reconstructed along Hilbertian lines.
39 See, for example, Awodey, who, in responding to Hellman (2003), claims that “Neither G nor
C. . . are specific things here, they are schematic structures, as it were, specified or determined by
the configurations of objects and arrows and conditions on them. . . ” (Awodey, 2004, p. 62).
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 45
40 Where, again, every topos represents a framework of a “possible world” for mathematical activity
41 Where “each proposed specific categorical foundation [as given, for example, by the ETCS, SDG,
CCAF axioms] is a proposed answer” [to Hellman, 2003], because each is assertory. (McLarty,
2004, p. 42)
42 Again, one can also use the EM axioms to organize logical structure as well. For example, we can
consider classical logical structure as given by the categories Lat and Bool, where we take lattices
and Boolean algebras as ‘objects’, and ‘morphisms’ as structure preserving homomorphisms, that
is, (, ⊥, ∧, ∨) homomorphisms. Or, and perhaps with reference to Feferman’s constructive aims,
we can consider intuitionistic logical structure as given by the category Heyt, where we take
46 ELAINE LANDRY
Yet too this response seems to bring us up against even greater “size issues,” that is,
what now about the status of the category of all categories?44 Again, however, we turn to
Hilbert, for our reply: Under the conception described above, the doubts which have been
raised against the existence of the totality of all categories lose all justification; for by the
category of categories we do not have to imagine, say, the axioms as including the category
of all categories, but rather—as just described—a system of things whose mutual relations
are given by the . . . axioms. That is, we need only assume, as the axioms do, that categories
are ‘objects’ and functors are ‘morphisms’.
But, in our appeal to letting relative consistency imply existence, it would seem that
both Hellman’s (2003) charge of ‘if-then-ism’ and Shapiro’s (2005) related claim that
a meta-mathematical assertory background theory is needed to logically express claims
of “acceptability,” seem to lurk in the background, and so may yet push us into the
extensionalist position of either the Platonist or modal nominalist. There are two replies
to offer here. One, in line with Awodey (2004), is that mathematics itself has an “if-
then” structure, so we should not be either surprised or bothered that our foundation does.
And two, as Bernays reminds us: the axiomatic method . . . consists in. . . understanding the
assertions (theorems) of the axiomatized theory in a hypothetical sense, that is, as holding
true for any interpretation.
However, one may also read Hellman’s ‘if-then-ism’ charge as arising from the question,
equally pointed at Hilbert and the category-theoretic structuralist, “How do you know there
are enough “things” to provide the models for the needed relative consistency proofs?”
In reply, and again, as Hilbert explains: Here one customarily begins by assuming the
existence of all the elements. . . . As I have argued previously, in Landry (2011), this
assumption is no less problematic than is the Platonist assumption that there exists a
set, or structure-theoretic universe, that makes our axioms true or the modal nominalist
assumption that there possibly exits a large plurality of concrete parts that provides the
large domains for our mathematical statements to range over.45
open for the contentual analysis of such proofs. Further, as I explain in endnote 37 (Landry,
2011, p. 451), “[a]t the mathematical level, as algebraic structuralists, we [me, Shapiro, and the
set-theoretic foundationalist] are [all] committed to some type of schema like “If theory T is
acceptable (coherent or consistent, for example), then the objects over which it ranges exist”.
With respect to the acceptability of T, we both agree that all we have is relative consistency (or
relative coherence). At the meta-mathematical level, however, as pure algebraic structuralists, the
statement of T’s acceptability (or consistency) is taken as internally assertory, i.e., is assertory
in some stronger theory TS [where by ‘stronger’ I mean whatever, in light of Gödel results, we
mean, for example, either computationally or information-theoretically stronger] which we take
as “acceptable” for the purpose of proving the relative consistency of the theory T. The statement
‘T is consistent’ holds in TS , but it is not externally assertory in the sense that we need take this
stronger theory TS itself as true. Where we differ, then, is that I deny the claim that statements
of acceptability (or consistency, coherence etc.,) are externally assertory in the sense that at some
point the “If . . . , then. . . ” dissolves because the statement of the acceptability of T is expressed in
some true, assertory, meta-mathematical background, theory TT , that stops the possible regress
of stronger theories, i.e., because for some TS , TS = TT .”
44 Note that Feferman’s theory of collections and operations faces the same problem. That is, as he
notes of this theory T: “It is true that statements of results must now make distinction between
partial and total which previously were made between large and small.” (Feferman, 1977, p. 168)
45 Again, I would like to thank an anonymous referee for motivating me to make explicit the
difference between my approach and Awodey’s. That is, there is a distinction to be made here
between my Hilbertian approach and Awodey’s “if-then” approach. Awodey clearly accepts that
his foundation too has an if-then structure. The Hilbertian, in contrast, as does the set-theoretic
48 ELAINE LANDRY
Again, put simply, the Hilbertian pure algebraic structuralist works top-down and so
begins by assuming the “things” that the Platonist, the nominalist, and even Feferman,
feel the need to “structure” by working bottom-up, from either an extensional theory
of structures, sets, or large domains, or an intensional theory of collections. In any
case, however, none of these assumptions is need to “make up” the objects that found
some constitutive notion of structure in mathematics. This point tells equally against the
Platonist/nominalist viewpoint as it does against Feferman’s constructivist viewpoint. That
is, it tells equally against the need to appeal to any “background theory” as it does against
the need to appeal to any “prior theory”; be it extensionally presupposed or intensionally
constructed. Indeed, as I have used Hilbert and Awodey to show, there is no “making-up”
or “constructing,” in terms of some atomistic notion of constitutive structure; there is only
“organizing down,” in terms of the axiomatic notion of relational structure. And for this
foundational task, category theory more than meets the mathematical structuralist’s needs.
In response to Feferman (1977), then, given that the pure algebraic structuralist works
top-down axiomatically, and only works bottom-up genetically, or heuristically, there is no
sense of the talk of “construction” of concepts, and so no sense of the psychological priority
of any concepts. And given that the category axioms, the EM, the ETCS, and the CCAF
axioms, themselves provide implicit definitions of the concepts ‘object’ and ‘morphism’,
‘set’ and ‘function’, and ‘category’ and ‘functor’, respectively, and so provide, again, to
borrow from Hilbert, “the final presentation and the completely logical grounding of our
knowledge,” there is no sense of talk of either the logical or epistemological priority of any
concepts.
Thus, given that a foundation, understood now in this Hilbertian sense, is that which
best organizes what we say about the structure of mathematical concepts, and insofar as
only the axiomatic method structures our concepts, category theory as framed by the EM
axioms is currently the best foundation for a structuralist account of abstract mathematics.
So, contra Feferman (1977), one can be a category-theoretic pure algebraic structuralist
all the way up!
§5. Acknowledgements. For Aldo; who thinks it’s all abstract nonsense, but who
supports me nonetheless. I hope to have finally convinced you that, while it’s abstract,
it’s not nonsense!
BIBLIOGRAPHY
Awodey, S. (1996). Structure in mathematics and logic: A categorical perspective.
Philosophia Mathematica, 4(3), 209–237.
Awodey, S. (2004). An answer to Hellman’s question: Does category theory provide a
framework for mathematical structuralism? Philosophia Mathematica, 1(3), 54–64.
Bell, J. L. (1981). Category theory and the foundations of mathematics. British Journal for
the Philosophy of Science, 32, 349–358.
Bell, J. L. (1986). From absolute to local mathematics. Synthese, 69, 409–426.
foundationalist and the modal nominalist, as explained by this referee, accepts it as “reasonable to
demand of our foundation that it shed light on the nature of the objects over which the universal
quantifier ranges in our if-then statements of the form: ∀x((x) -> ϕ(x)). The set-theoretical answer
is: the universe of sets. Hilbert’s answer was: anything at all.” And, as should be obvious, my
answer too is: anything at all.
THE GENETIC VERSUS THE AXIOMATIC METHOD : RESPONDING TO FEFERMAN 1977 49
Bell, J. L. (1988). Toposes and Local Set Theories. Oxford, UK: Oxford University Press.
Bernays, P. (1967). Hilbert, David. In Edwards, P., editors. The Encyclopedia of
Philosophy, Vol. 3. New York: Macmillan, pp. 496–504.
Eilenberg, S., & Mac Lane, S. (1945). General theory of natural equivalences. Transactions
of the American Mathematical Society, 58, 231–294.
Ewald, W. (1999). From Kant to Hilbert: A Source Book in the Foundations of
Mathematics, Vol. 2. Oxford, UK: Oxford University Press.
Frege, G. (1884). (Die Grundlagen der Arithmetik) The Foundations of Arithmetic, J. L.
Austin (Trans.) (1986), Illinois: Northwestern University Press.
Feferman, S. (1977). Categorical foundations and foundations of category theory.
Foundations of mathematics and computability Theory. In Butts, R., and Hintikka, J.,
editors. Logic, Foundations of Mathematics and Computability. Dordrecht, The
Netherlands: Reidel Publishing Company, pp. 149–169.
Grothendieck, A. (1957). Sur quelques points d’algèbre homologique. Tôhoku
Mathematics Journal, 9(2), 119–221.
Hallett, M., & Majer, U. (2004). David Hilbert’s Lectures on the Foundations of Geometry,
1891–1902. New York: Springer Verlag.
Hellman, G. (2003). Does category theory provide a framework for mathematical
structuralism. Philosophia Mathematica, 11(2), 129–157.
Hilbert, D. (1899). Grundlagen der Geometrie. Leipzig, Germany: Teuber; Foundations of
Geometry, (1959), trans. E. Townsend, La Salle, Illnois, Open Court.
Hilbert, D. (1900a). On the concept of number. In Ewald, W., editors. From Kant to
Hilbert: A Source Book in the Foundations of Mathematics, Vol. 2. Oxford, UK: Oxford
University Press, pp. 1089–1095.
Hilbert, D. (1900b). Excerpt from “Mathematical Problems”. In Ewald, W., editors. From
Kant to Hilbert: A Source Book in the Foundations of Mathematics, Vol. 2. Oxford, UK:
Oxford University Press, pp. 1096–1105.
Kan, D. (1958). Functors involving C.S.S. complexes. Transactions of the American
Mathematical Society, 87, 330–346.
Landry, E. (1999). Category theory: The language of mathematics. Philosophy of Science,
66(3), S14–S27.
Landry, E. (2006). Category theory as a framework for an In Re interpretation of
mathematical structuralism. In van Benthem, J., Heinzmann, G., Rebuschi, M. and
Visser, H., editors. The Age of Alternative Logics: Assessing Philosophy of Logic and
Mathematics Today. Chicago, IL: Kluwer, pp. 163–179.
Landry, E. (2011). How to be a structuralist all the way down. Synthese, 179, 435–454.
Landry, E., & Marquis, J.-P. (2005). Categories in context: Historical, foundational and
philosophical. Philosophia Mathematica, 13(1), 1–43.
Lawvere, F. W. (1964). An elementary theory of the category of sets. Proceedings of the
National Academy of Sciences of the United States of America, 52, 1506–1511.
Lawvere, F. W. (1966). The category of categories as a foundation for mathematics. In
Proceedings of the Conference on Categorical Algebra, La Jolla. New York: Springer-
Verlag, pp. 1–21.
Mac Lane, S. (1968). Foundations of mathematics: Category theory. In Klibansky,
R., editor. Contemporary Philosophy. Firenze, Italy: La Nuova Italia Editrice I,
pp. 286–294.
Mac Lane, S. (1988). Concepts and categories in perspective. In Askey, R. A., editor.
A Century of Mathematics in America, Part I. Providence, RI: AMS, pp. 323–365.
50 ELAINE LANDRY
DEPARTMENT OF PHILOSOPHY
UNIVERSITY OF CALIFORNIA, DAVIS
1 SHIELDS AVE
DAVIS, CA 95616
E-mail: emlandry@ucdavis.edu