Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Similar documents
1/9. Locke 1: Critique of Innate Ideas

Kant s deontological ethics

Kant s Fundamental Principles of the Metaphysic of Morals

Quine on truth by convention

How does the problem of relativity relate to Thomas Kuhn s concept of paradigm?

Humanities new methods Challenges for confirmation theory

3. Mathematical Induction

Last May, philosopher Thomas Nagel reviewed a book by Michael Sandel titled

Writing Thesis Defense Papers

CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

Book Review of Rosenhouse, The Monty Hall Problem. Leslie Burkholder 1

Metaphysics and the Question of Being

You will by now not be surprised that a version of the teleological argument can be found in the writings of Thomas Aquinas.

Parametric Domain-theoretic models of Linear Abadi & Plotkin Logic

Mechanics 1: Vectors

In Defense of Kantian Moral Theory Nader Shoaibi University of California, Berkeley

WRITING A CRITICAL ARTICLE REVIEW

Plato gives another argument for this claiming, relating to the nature of knowledge, which we will return to in the next section.

Phil 420: Metaphysics Spring [Handout 4] Hilary Putnam: Why There Isn t A Ready-Made World

Cosmological Arguments for the Existence of God S. Clarke

INCIDENCE-BETWEENNESS GEOMETRY

TO HELL WITH SPEECH ACT THEORY

arxiv: v1 [math.ct] 20 Jun 2010

Title: Duty Derives from Telos: The Teleology behind Kant s Categorical Imperative. Author: Micah Tillman

CONCEPTUAL CONTINGENCY AND ABSTRACT EXISTENCE

How To Prove The Cellosauric Cardinal Compactness (For A Cardinal Cardinal Compact)

So let us begin our quest to find the holy grail of real analysis.

Langue and Parole. John Phillips

6.3 Conditional Probability and Independence

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

Appendix B Data Quality Dimensions

Intending, Intention, Intent, Intentional Action, and Acting Intentionally: Comments on Knobe and Burra

Methodological Issues for Interdisciplinary Research

Lecture 1. Basic Concepts of Set Theory, Functions and Relations

Convention: An interdisciplinary study

ON WHITCOMB S GROUNDING ARGUMENT FOR ATHEISM Joshua Rasmussen Andrew Cullison Daniel Howard-Snyder

THE REASONING ART: or, The Need for an Analytical Theory of Architecture

Class on Hedley Bull. 1. Some general points about Bull s view

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.

CHAPTER 7 GENERAL PROOF SYSTEMS

1.7 Graphs of Functions

Lecture 17 : Equivalence and Order Relations DRAFT

3. Logical Reasoning in Mathematics

Factorizations: Searching for Factor Strings

Divine command theory

Competition Policy International

How to Write a Research Proposal

The Slate Is Not Empty: Descartes and Locke on Innate Ideas

FROM AN ANALYSIS OF THE NOTION OF ORGANIZATION TO LIMITS ON CONCEPTUAL DIVERSITY

The Double Lives of Objects: An Essay in the Metaphysics of the Ordinary World

PLAGIARISM POLICY. Regulations on Unfair Practices and Disciplinary Action & Procedure

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

IN THE MATTER OF International Application No PCT/GB 2003/ in the name of PENIFE INTERNATIONAL LIMITED

Critical Study David Benatar. Better Never To Have Been: The Harm of Coming into Existence (Oxford: Oxford University Press, 2006)

JUDGMENT OF THE COURT OF FIRST INSTANCE (Second Chamber) 5 December 2002 (1)

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

Killing And Letting Die

Positive Philosophy by August Comte

Things That Might Not Have Been Michael Nelson University of California at Riverside

c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.

Chapter 11 Number Theory

Fundamentals Explained

KNOWLEDGE ORGANIZATION

Conditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

A Short Guide to Significant Figures

The Refutation of Relativism

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Lectures, 2 ECONOMIES OF SCALE

Mathematical Induction

Lecture 2: Moral Reasoning & Evaluating Ethical Theories

Social & Political Philosophy. Karl Marx ( ) Economic and Philosophic Manuscripts of 1844

Speech at IFAC2014 BACKGROUND

Linguistics, Psychology, and the Ontology of Language. Noam Chomsky s well-known claim that linguistics is a branch of cognitive

Lecture 2. What is the Normative Role of Logic?

Linear Programming Notes V Problem Transformations

Arguments and Dialogues

Invalidity in Predicate Logic

A. Schedule: Reading, problem set #2, midterm. B. Problem set #1: Aim to have this for you by Thursday (but it could be Tuesday)

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Development of a computer system to support knowledge acquisition of basic logical forms using fairy tale "Alice in Wonderland"

Reality in the Eyes of Descartes and Berkeley. By: Nada Shokry 5/21/2013 AUC - Philosophy

In an article titled Ethical Absolutism and the

Jaakko Hintikka Boston University. and. Ilpo Halonen University of Helsinki INTERPOLATION AS EXPLANATION

Explain and critically assess the Singer Solution to Global Poverty

Architecture Artifacts Vs Application Development Artifacts

Unit 3 Handout 1: DesJardin s Environmental Ethics. Chapter 6 Biocentric Ethics and the Inherent Value of Life

The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1

Likewise, we have contradictions: formulas that can only be false, e.g. (p p).

Socratic Questioning

Locke s psychological theory of personal identity

NOTES ON CATEGORIES AND FUNCTORS

Writing learning objectives

The Role of Government

DIFFICULTIES AND SOME PROBLEMS IN TRANSLATING LEGAL DOCUMENTS

How should we think about the testimony of others? Is it reducible to other kinds of evidence?

CRITICAL THINKING REASONS FOR BELIEF AND DOUBT (VAUGHN CH. 4)

Reply to French and Genone Symposium on Naïve Realism and Illusion The Brains Blog, January Boyd Millar

Read this syllabus very carefully. If there are any reasons why you cannot comply with what I am requiring, then talk with me about this at once.

Against Zangwill s Extreme Formalism About Inorganic Nature

24. PARAPHRASING COMPLEX STATEMENTS

Transcription:

Category Theory: The Language of Mathematics Author(s): Elaine Landry Source: Philosophy of Science, Vol. 66, Supplement. Proceedings of the 1998 Biennial Meetings of the Philosophy of Science Association. Part I: Contributed Papers, (Sep., 1999), pp. S14-S27 Published by: The University of Chicago Press on behalf of the Philosophy of Science Association Stable URL: http://www.jstor.org/stable/188758 Accessed: 23/04/2008 17:22 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/action/showpublisher?publishercode=ucpress. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We enable the scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about JSTOR, please contact support@jstor.org. http://www.jstor.org

Category Theory: The Language of Mathematics Elaine Landryt$ McGill University In this paper I argue that category theory ought to be seen as providing the language for mathematical discourse. Against foundational approaches, I argue that there is no need to reduce either the content or structure of mathematical concepts and theories to the constituents of either the universe of sets or the category of categories. I assign category theory the role of organizing what we say about the content and structure of both mathematical concepts and theories. Insofar, then, as the structuralist sees mathematics as talking about structures and their morphology, I contend that category theory furnishes a framework for mathematical structuralism. 1. Introduction. Within the current literature on the status of category theory, three positions can be discerned. The first, espoused by Lawvere (1966), is that category theory, or the category of categories,' provides a foundation for mathematics. In contrast, Mayberry (1990) argues that category theory cannot provide a foundation because at bottom it, like all other branches of mathematics, requires set theory as a foundation. Against such foundational debates, Mac Lane (1992) assigns category theory an organizational role: it picks out the common structural elements of all branches of mathematics in such a way as to allow it to be systematized and unified. In this paper I attempt to situate and defend the claim that category theory provides the language for mathematics. Against the founda- ti would like to thank John Bell, Michael Hallett, Saunders Mac Lane, and Colin McLarty for their helpful comments and criticisms. The generous support of FCAR of Quebec is also acknowledged. $Department of Philosophy, McGill University, Leacock Building, 855 Sherbrooke St. W., Montreal, Quebec, Canada, H3A 2T7 1. For a full characterization and discussion of the category of categories, see McLarty 1995. 110-111. Philosophy of Science, 66 (Proceedings) pp. S14-S27. 0031-8248/99/66supp-0002$0.00 Copyright 1999 by the Philosophy of Science Association. All rights reserved. S14

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S15 tional approaches of both Mayberry and Lawvere, I argue that there is no need to reduce either the content or structure of mathematical theories category theory included to either the universe of sets or the category of categories. Concerning the content of mathematics, I reiterate the model-theoretic claim that we get all the content we require from within an interpretation of a given mathematical theory. With regard to the structure of mathematical discourse, I assign category theory the role of organizing our talk of the structure of mathematical concepts and theories, and it is in this sense that I think it appropriate to call category theory the language of mathematics. Finally, I argue that category theory, seen as the language of mathematics in this way, provides a framework for mathematical structuralism. 2. Category Theory as a Foundation. Before taking up the question of whether, and in what sense, category theory can be said to provide a foundation for mathematics, it is first necessary to provide an account of what we mean by the term "foundation." On the one hand, a foundation is taken to be a theory with primitive objects and/or relations, and some criteria for both definition and proof such that all other mathematical theories can be cast in its terms. On the other hand, a foundation is taken as providing those criteria that are needed to capture the essence of the axiomatic method. This second meaning differs from the first in that, insofar as a foundation must provide the criterion for the axiomatic method, it itself cannot be an axiomatic theory. This latter point is noted, for instance, by Mayberry, who uses it to argue that since "no axiomatic theory can be used to explain what the axiomatic method is" (Mayberry 1990, 35) and since "only set theory can provide the needed semantics for mathematics" (Mayberry 1990, 28), only an 'intuitive' version of set theory can provide a foundation for mathematics. Whatever the account of foundation we accept, the question of what we take the role of a foundation to be also arises. This question considers whether we mean that a foundation should capture the structure or the content of mathematics. Though one might be tempted to rephrase this question in terms of the traditional form/content debate, this would be a mistake, at least as regards the current foundational debate. For, at least among some philosophers of mathematics, there appears to be agreement that what a foundation must capture is the essence of mathematical structuralism (see Mayberry 1990, 19). Perhaps, then, more important for understanding the current foundational debate is the distinction, made by Mayberry, between classificatory theories and eliminatory theories. He says:

S 16 ELAINE LANDRY [t]he purpose of a classificatory theory is to single out an otherwise disparate species of structures by fixing certain features of morphology. Among classificatory systems we may cite the axiomatic definitions of group,... categories, toposes... The essential aim here is to single out common features of otherwise quite dissimilar structures... Reference to such 'things' [as the 'common abstract form'] occurs, not in mathematics, but only in peripheral discourse about mathematics... Classificatory axioms lie at the heart of modern mathematics; they provide its subject matter. (1990, 20-21; italics added) Eliminatory theories, on the other hand, are of considerable philosophical interest, for they provide the means by which the traditional problem of mathematical objects can be given a satisfactory technical solution in mathematics... the purpose of 'eliminatory' axiomatic theories is precisely to eliminate from mathematics those peculiar ideal [e.g., geometric figures] and abstract [e.g., numbers] objects that, on the traditional view, constitute its subject matter... We eliminate the real numbers, for example, by giving an axiomatic definition of the species of complete ordered fields. (1990, 21, 23) Again, lest one be tempted to reformulate this distinction in terms of the traditional form/content debate, this is done only at the expense of deflating the value of structuralism. Mayberry warns: Someone may be tempted to say 'Ah yes, that's not surprising. It's form not content that counts in mathematics.' I have no quarrel with this inexact manner of speech as long as we do not fall into the absurdity of believing that because there are no properties, in particular, that an object is required to possess in order to belong to a complete field, it follows that such a field could be composed of abstract elements which have no properties are all... It is one thing to be indifferent to these peculiarities, quite another to suppose that they do not exist. The former is harmless, the latter simply unintelligible. (1990, 24) So what impact do all of these distinctions have on the question: What does it mean for something to provide a foundation for mathematics? They show that a foundation need not be seen as providing either the form or the content of mathematics, rather it ought to be seen as accounting for both the classificatory and eliminatory role of theories. If we accept structuralism, then a foundation must provide a means for talking about structures and their morphology by classifying

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S17 them in a way that eliminates the non-structural features from the subject matter of mathematics so that all objects we refer to are "positions in structures." This is the account of foundation that I will henceforth refer to. Mayberry and I, then, agree that a foundation need not, in a strictly 'eliminatory' sense, capture what mathematics is about, i.e., it need not eliminate ideal and/or abstract objects, in favor of 'primary' objects. In this we both disagree with traditional set-theoretic foundationalism. We both hold that a foundation must capture, in a manner which reflects both the classificatory and eliminatory role of theories, what mathematics talks about, i.e., it must capture the claim that the subject matter of mathematics is structures and their morphology. Thus, regardless of whether set theory or category theory provides a foundation, we both agree that structuralism2 provides the best account of the subject matter and method of mathematics. Why then does Mayberry hold that only set theory can provide such a foundation, while I hold that neither set theory nor category theory can? To answer this question requires that we attend to yet another distinction, also made by Mayberry, between the Fregean tradition of logic and the Boolean tradition. Whereas the Fregean tradition "saw mathematics as a branch of logic,... [the] Boolean tradition, saw logic as a branch of mathematics" (1990, 26). Insofar as Mayberry holds that "the foundations of mathematics are to be found in the logic of mathematics" (1990, 18) but not in mathematical logic, he further holds that only set theory can provide a basis for such a logic. While Mayberry is right to claim that one cannot, in the Fregean tradition, capture the notion of multiple interpretations that is required to talk about objects as positions in structures, he is wrong to assume that following the Boolean tradition requires set theory (intuitive or otherwise). That is, he is right to claim that the Fregean tradition requires us to talk about objects (as domains of concepts) as opposed to structures, and that consequently, "[i]n the Fregean tradition... the question of multiple interpretations doesn't arise... Its quantifiers are interpreted as ranging over a fixed domain, namely everything there is, at least, everything that corresponds to the type of quantifier to be interpreted" (1990, 26). And he is also right to note that the Boolean tradition, unlike the Fregean, does not require either structures as objects, or objects to 'make up' structures, and so, 2. I intend this characterization to include the idea that objects (or relations), as interpreted concepts, i.e., as objects (or arrows) in specific categories, are positions in structures. And furthermore, that theories, as objects of mathematical study, i.e., as objects (or functors) in general categories, are likewise positions in structures.

S 18 ELAINE LANDRY [i]n the other, Boolean, tradition mathematical logic deals with whole families of formal languages, each designed to accommodate an infinity of different interpretations. In these languages, the domain of the quantifiers are not fixed in advance, but differ from interpretation to interpretation.... A language, on this view, isjust, so to speak, a syntactic assemblage waitingfor a structure of the appropriate sort to give its formulas meaning. (1990, 26; italics added) Mayberry errs, however, in assuming that when speaking of structures themselves, only set theory can account for "the essentially semantic... character of the central notion of logical validity and logical consequence" (Mayberry 1990, 28). In fact, Lambek and Scott (1989) have demonstrated that category theory can offer this needed semantic account. What I now want to consider, however, is whether this dichotomy between the Fregean and Boolean traditions, as characterized by Mayberry, can be demonstrated as false, without our having to give up the belief that mathematical logic is a branch of, and not a foundation for, mathematics. If we accept the 'Boolean' claim that reference occurs within an interpretation and the 'Fregean' claim that what a philosophy of mathematics must concern itself with is the content and structure of what we say (as opposed to the psychological acts by which we come to say it), then we can re-establish the connection between mathematics and philosophy. We do this by taking model theory to represent what we say about the content of mathematical concepts (as interpreted from within a given mathematical theory); consequently, we capture the structuralist claim that mathematical objects (interpreted concepts) are nothing but positions in structures (where we take 'structure' to mean interpreted theory). We then take category theory to represent what we say about the structure of both concepts and theories (as interpreted from within a given category). That is, we represent what we say about the structure of concepts and theories in terms of the "objects" and "arrows" of a given category: by so doing, we capture that structuralist claim that concepts and theories (interpreted"objects" and "arrows") are nothing but positions in structures (where we take 'structure' to mean interpreted category). Category theory, thus, represents the language (though not the logic) of mathematics in both the 'Boolean' and the 'Fregean' sense of the term, i.e., in the sense that if we take a category as 'a syntactic assemblage waiting for an interpretation of the appropriate sort to give its formulas meaning', then we can use category theory to analyze the content and structure of what we say. I 3. While I note with Resnik that "it is not clear that structuralism, or any philosophical

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S19 While I agree that "when we employ the axiomatic method we are dealing with structures," and while I agree that for this reason a foundation of mathematics must capture both the classificatory and eliminatory roles of mathematical theories, I disagree that "when we are dealing with mathematical structures, we are engaged in set theory" (Mayberry 1990, 19). Given that category theory, or more specifically the category-theoretic notions of "object" and "arrow," can capture the idea of a structure and its morphisms, more generally than can set theory, there is no reason to hold that "each structure consists of a set or sets equipped with a morphology" (Mayberry 1990, 19). Indeed, Mayberry's use of the term 'consists' indicates that his claim relies on the eliminatory aspect of theories in a manner which forgets that a foundation must also account for the classificatory fact that reference to such 'things' as structures occurs not in mathematics, and hence not in set theory, but only in the peripheral discourse about mathematics. Mayberry may object that my category-theoretic account fails to capture fully the required structural notion of up to isomorphism. The way his picture is painted, this notion can only be captured by the (usually) second-order notion of categoricity. Since, then, category theory, or more precisely since the theory of the category of categories, is first-order, it cannot, either as a language or foundation, capture the "central dogma of the axiomatic method: that isomorphic structures are mathematically indistinguishable in their essential properties" (Mayberry 1990, 19). Witnessing this objection is his claim that [t]he idea that any first-order theory could fulfill that role [as a foundation] is simply incoherent. Indeed, no axiomatic theory, formal or informal, or first or higher order, can logically play a foundational role in mathematics. Here, of course, I mean an axiomatic theory in the conventional, modern, sense, the sense in which group theory,... category theory, topos theory is. Surely it is obvious that you cannot use the axiomatic theory to explain what the axiomatic method is. (1990, 35) Foregoing the last part of this comment, which I think is decisive, I offer two observations in response to the first part. The first is that what this claim seems to miss is that one can capture the required structural notion of up to isomorphism without appealing to the notion of categoricity. By appealing to the category-theoretic fact that "ob- approach to mathematics, need be formulated as a theory much less a regimented mathematical theory (Resnik 1996, 95), I also hold that we do need a language that is capable of representing our talk about mathematical structures themselves. And this I take to be the advantage of a category-theoretic, as opposed to a strictly model-theoretic, approach.

S20 ELAINE LANDRY jects" are determined up to isomorphism by their "arrows," we can capture this notion without appeal to categoricity, and, therefore, without relying on some external notion of what structures are 'made of'. On the category-theoretic account, up to isomorphism is an internal feature of structures (as categories). The second response, readily acknowledged by Mayberry, is that his version of 'intuitive' set theory cannot serve as a foundation in this structural sense either, i.e., it cannot be used to talk about the large categories,4 for example, the category of all (small) groups. He recognizes that "to consider such categories seems a quite natural extension of ordinary structuralism, it appears to request the next level up in generality in which the notion under investigation is the notion of structure itself" (1990, 35). His solution to this problem, however, is far from satisfying: it is to dismiss talk of such structures by simply denying that they are structures. He says "[i]n fact, there can be no such structures, for the very notion of set is that of an extensional plurality limited in size, and the notion of set is constitutive of our notion of structure" (1990, 35). The claim that the notion of set is that of an extensional plurality limited in size is both ad hoc and misleading. Ad hoc, because the limitation of size property is invoked only to reach his conclusion that sets are constitutive of our notion of structure, and misleading because one can use Grothendieck Universes to account for both large and small categories and sets. I claimed that Mayberry's objection "that you cannot use an axiomatic theory to explain what the axiomatic method is" is decisive, and by this I mean that when all is said and done, category theory cannot provide a foundation for mathematics any more than set theory can. Mayberry's view to the contrary relies on the assignment of a privileged role to set theory that is not warranted either mathematically or philosophically: the only justification for giving a privileged role to set theory, given Mayberry's 'intuitive' definition of set, is that it allows his conclusion, namely, that set theory provides a foundation, to follow. Consider, however, if, instead of defining 'set' intuitively as "an extensional plurality of determinate size, composed of definite propertydistinguished objects" (Mayberry 1990, 32) we define a category 'intuitively' as an object of indeterminate size,5 composed of definite, functorially-distinguished objects. Then, following Lawvere 1966, we 4. For a discussion of the various interpretations of large categories, see McLarty 1995, 105-110. 5. By 'indeterminate size' I mean we can define a category as large, either in the Godel- Bernays sense, or in terms of Grothendieck Universes. That is, we do not have to restrict the size of a category by characterizing its objects and arrows in terms of sets.

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S21 could conclude that category theory provides a foundation for mathematics. To see this, in the following quotation by Mayberry, simply replace 'set' with 'category' and 'universe of sets' with 'category of categories'. The fons et origo of all confusion here is the view that set theory is just another axiomatic theory and that the universe of sets is just another mathematical structure... The universe of sets is not a structure; it is the world that all mathematical structures inhabit, the sea in which they all swim. (1990, 35) Even though it is right to conclude that category theory cannot provide a foundation for mathematics, this is not because it requires an 'intuitive' notion of set. It is because to talk about the structure of categories themselves requires some notion of structure that category theory itself cannot provide. Thus, though the category of categories can be used to classify our talk about categories as objects, it cannot be used to eliminate our talk of categories as objects by giving an axiomatic definition of the structure of all such objects. While it seems clear that neither set theory nor category theory can be a foundation in the sense of providing a theory which captures the idea that the subject matter of mathematics is mathematical structures, it should also be clear that neither can they provide a foundation in the sense of providing a "sea in which structures swim." (Mayberry 1990, 35) And this fact cannot be altered by claiming that set theory stands along the shore of these issues since it is needed to provide a semantics for mathematics. As McLarty notes, Mayberry... has simply confused his own head with Lawvere's. By claiming that "the idea of denying intuitive set theory its function in the semantics of the axiomatic method never entered Lawvere's head in his treatment of the categories of categories" (Mayberry 1977). Lawvere believes 'intuitive' categories, and spaces, and other structures are just as real (or, more accurately, just as ideal) as 'intuitive' sets. (McLarty 1990, 364) 3. Category Theory as an Organizational Tool. In this section I show how Mac Lane's observation that category theory provides a tool for organizing the various branches of mathematics in terms of form can be used to capture the idea that mathematics has as its subject matter structures and their morphology. The first step in this demonstration is to investigate, in greater detail, what it means to say that category theory cannot provide a foundation for mathematics. Instead, however, of concerning ourselves with the problem of the categories of

S22 ELAINE LANDRY categories, I consider Mac Lane's claim that the "protean" nature of mathematics explains why there can be no foundation for mathematics. The second step is to recognize category theory's 'foundational significance' (Bell 1981) by noting that category theory reflects the protean character of mathematics by providing the means for classifying what we say in such a manner that allows us to talk about both mathematical structures and the structure of such structures. Finally, I conclude this section with the suggestion that, in virtue of this privileged classificatory role, we should view category theory's 'foundational significance', as arising from the fact that it provides us with the language of mathematical structure. This claim, together with the claim that structures and their morphology characterize the subject matter of mathematics, provides the basis for my conclusion that category theory ought to be understood by philosophers as the language of mathematics. Mac Lane (1992) sets out to characterize the relation between mathematics and the physical sciences with the aim of demonstrating that mathematics is about form. In so doing he further provides us with the means for characterizing the relation between category theory and the various branches of mathematics. Of the relation between mathematics and the physical sciences he says: [t]his [the fact that mathematics is protean] means that one and the same mathematical structure has many different empirical realizations. Thus, mathematics provides common overarching forms, each of which can and does serve to describe different aspects of the external world. This places mathematics in relation to the other parts of science; mathematics is that part of science which applies in more than one empirical context. (Mac Lane 1992, 3) This characterization, although explicitly about the relation between mathematics and the world, implicitly provides us with an account of the relation between category theory and mathematics. If we accept that mathematics in relation to itself is also protean, then we can view this as an implicit suggestion that all the branches of mathematics can be organized according to their structure by specific categories, and, furthermore, that the structure of such specific categories can be organized according to their structure through the notion of a general category.6 6. A specific category C is a two-sorted system, the sorts being called objects A of C and morphisms f of C. The undefined terms, in context, are "A is the domain (or codomain) of f", "k is the composition of g with f", and "f is the identity morphism of A" (see Mac Lane 1971, 231). A general category can be defined functorially in the tradition of Lawvere 1966. For simplicity, however, I will refer to McLarty's 1995 account. A general category C can be thought of as an object in the category of cate-

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S23 My aim, then, is to show that category theory, in virtue of its ability to organize our talk about both structures and the structure of structures, ought to be taken as a framework for mathematical structuralism. With reference to the previous quote, category theory 'provides the common overarching mathematical structures, each of which can and does serve to describe different aspects of mathematical discourse'. This is what allows us to see in what manner mathematics is protean with respect to itself and, thus, is what allows us to privilege category theory over other branches of mathematics. Again, to paraphrase Mac Lane, 'this places category theory in relation to the other parts of mathematics; category theory is the part of mathematics which applies in more than one mathematical context'. Mac Lane appears to have this idea in mind, that mathematics with respect to itself is protean, when he directs us to [o]bserve that the natural numbers have more than one meaning. Such a number can be an ordinal; first, second, or third... Or it can be a cardinal; one thing, two things,... The natural number two is neither an ordinal nor a cardinal; it is the number two, with these two different meanings to start with. It is the form of "two," which fits different uses, according to our intent. As a result, the formal introduction of these natural numbers can be made in different ways in terms of the Peano postulates (which describe not unique numbers, but the properties which such numbers must have) or in terms of cardinals... or in terms of ordinals... (Mac Lane 1992, 4) One consequence, then, of taking mathematics as protean, both in its relation to the world and in relation to itself, is that we realize that mathematics is not about objects, either empirical or mathematical. It is about the axiomatic presentation of the structure of such objects in general, and no object in particular. Or, as Mac Lane notes, "natural numbers are not objects, but forms, variously described with a view to their various practical meanings. Put differently, an axiomatic descrip- gories C, whereby "[o]bjects and arrows within C are thought of as functors 1 -+ C and 2 -+ C respectively,... [where] 1 is a terminal category... [and]... 2 is a category with exactly two global elements 0: 1 -+ 2 and 1: 1 -+ 2" (McLarty 1995, 110) This approach to defining categories, begins with an axiom that says that categories and functors collectively form a category; that is, functors have domains and codomains, and compose and so on (McLarty 1995, 110). Thus, we have a connection between general and specific categories in the sense that 'A category has objects and arrows...' becomes shorthand for 'We begin by looking at the functors to a category from 1 and 2' (McLarty 1995, 110) and likewise we have established a connection between the eliminatory and classificatory roles of category theory.

S24 ELAINE LANDRY tion of number, as with Peano, does not define THE NUMBERS but only numbers up to isomorphism" (Mac Lane 1992, 4). Yet another consequence is that we come to see the value of seeing category theory as providing a means of talking about the structure of structure. Again, I refer to Mac Lane: "[t]he recognition of the prevalence of mathematical descriptions 'up to isomorphism' has recently been reemphasized in category theory, where products, adjoints and all that are inevitably defined only 'up to isomorphism' " (Mac Lane 1992, 4). Thus, we see in what sense mathematical structuralism, or more specifically the notion of description up to isomorphism, as a characterization of the relation between mathematics and the world can also be used to characterize the relation between category theory and the various branches of mathematics themselves. Structuralism, then, as Mac Lane tells us, [i]s a consequence of the protean character because mathematics is not about this or that actual thing, but about a pattern or form suggested by various things or by previous patterns. Therefore, mathematical study is not study of the thing, but of the patternand this is intrinsically formal. Properties of things many suggest theorems or provide data, but the resulting mathematics stands there independently of these earlier suggestions... (Mac Lane 1992, 8-9) More than allowing us to characterize the subject and method of mathematics, the protean nature of mathematics demonstrates why it is that mathematics cannot have a foundation. That is, it explains why neither its method nor its subject matter can be characterized by any one theory (intuitive or formal) which seeks to describe (or prescribe) what mathematics is about. Of its method, Mac Lane notes, "[t]here are many models of this system of axioms... [and] no set theory and no category theory can encompass them all and they are needed to grasp what mathematics does" (Mac Lane 1968, 286-287). Of its subject matter, he further remarks that mathematics does not need a "Foundation." Any proposed foundation purports to say that mathematics is about this or that fundamental thing. But mathematics is not about things but about form. In particular mathematics is not about sets... Real numbers live in mathematics precisely because of their multiple meanings. No one meaning is "it." (Mac Lane 1992, 9) To fully appreciate the relationship between category theory and mathematics, recall our previous analogy, namely, that the relationship that mathematics bears to the world is 'like' the relation that category

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S25 theory bears to mathematics. Not 'like' in the eliminatory sense that the subject matter of mathematics can be reduced to the subject matter of category theory. Rather, 'like' in the sense that just as mathematics, in virtue of its ability to classify empirical and/or scientific objects according to their structure, presents us with those generalized structures which can be variously interpreted. Likewise, then, a specific category, in virtue of its ability to classify mathematical concepts and their relations according to their structure, presents us with those frameworks which can be variously interpreted.7 It is in this sense that specific categories act as "linguistic frameworks" for concepts: they allow us to organize our talk of the content of various theories in terms of structure, because "[i]n this description of a category, one can regard "object," "morphism,""domain,""codomain," and "composites" as undefined terms or predicates" (Mac Lane 1968, 287). In like manner, a general category, in virtue of its ability to classify mathematical theories and their relations according to their shared structure, presents us with those frameworks which can be variously interpreted.8 It is in this sense that general categories act as "linguistic frameworks" for theories: they allow us to organize our talk of the common structure of various theories in terms of structure, because in this description of a category once can regard "object,""functor," etc., as undefined terms or predicates. That is, general categories allow us to organize our talk of the structure of various theories in the same manner in which the various theories of mathematics are used to talk about the structure of their objects, viz., as "positions in structures." We now turn again to consider why category theory cannot provide a foundation for mathematics. In virtue of its diminished eliminatory role, it cannot provide the means for talking about all objects of mathematics in structural terms.9 Because it cannot capture the intended reference behind the claim that the category of categories is a mathematical structure, it cannot be used to claim that mathematics is about categories. Nonetheless, category theory remains "foundationally sig- 7. Here I have in mind the usual category-theoretic presentation of set theory, group theory, etc., in terms of the categories of Set, Group, etc. 8. I offer two examples of what I mean by using category-theoretic notions to organize what we say about the common structure of various mathematical theories. The first is Mac Lane's 1950 axiomatization of abelian categories where it is demonstrated that modules relate to each other the way that abelian groups relate to each other. The other is Lawvere's 1963 dissertation which showed how to treat algebraic theory itself as a category so its models are functors. 9. Note, then, that it is not because it is large that the category of categories cannot be taken as a foundation. Rather, it is because it cannot capture all such large categories as a general category, i.e., as an object in the category of all categories.

S26 ELAINE LANDRY nificant." It can, in virtue of its privileged classificatory role, provide a tool for classifying our talk of structure in terms of category-theoretic notions in a manner which does not violate the belief that mathematics itself is protean and has as its subject matter structures and their morphisms. 4. Category Theory as the Language of Mathematics. Given all that has been said, it remains to consider in what sense this privileged organizational role can provide the basis for the claim that category theory is the language of mathematics. I have thus far shown that category theory does not require set theory as a foundation, yet, neither can it provide a foundation. If, however, we accept the structuralist claim that mathematics, in virtue of its protean nature, has as its subject matter structures and their morphology, and if we accept that category theory allows us to organize what we say about the content and structure of mathematical concepts and theories, then we have good grounds for accepting that category theory provides us with the language of mathematics. What category theory does, as far as our talk of mathematical concepts and their relations is concerned, is provide a means for organizing and classifying our talk of the relationship between various mathematical concepts in various mathematical models. More specifically, we can represent our talk of mathematical concepts and relations by representing them as "objects" and "arrows" in a specific category, wherein such terms are taken as 'syntactic assemblages waiting for an interpretation of the appropriate sort to give their formulas meaning'. We say that category theory is the language of mathematical concepts and relations because it allows us to talk about their specific structure in various interpretations, that is, independently of any particular interpretation. Likewise, our talk of the relationship between mathematical theories and their relations is represented by general categories. We say that category theory is the language of mathematical theories and their relations because it allows us to talk about their general structure in terms of "objects" and "functors," wherein such terms are likewise taken as 'syntactic assemblages waiting for an interpretation of the appropriate sort to give their formulas meaning'. Our lesson then is this: just as mathematics is protean with respect to the empirical or scientific world, so category theory is protean with respect to mathematical discourse. Just as mathematics can be seen as providing the language for the world-it allows us to talk about physical objects in structural terms without having to be about any particular object-so category theory can be seen as providing the language for mathematics-it allows us to talk about mathematical objects in

CATEGORY THEORY: THE LANGUAGE OF MATHEMATICS S27 structural terms without having to be about any specific, constitutive, object. It is in this sense, then, that category theory ought to be taken as the framework for mathematical structuralism- it is the language that allows us analyze the subject matter and method of mathematics on the basis of what can be said in, and about, mathematical structures. This, then, is where we find the analogy between mathematical and physical discourse: if God writes in the language of mathematics, then Dieudonne10 writes in the language of category theory! REFERENCES Bell, John L. (1981), "Category Theory and the Foundations of Mathematics", British Journalfor the Philosophy of Science 32: 349-358. Lambek, J. (1994), "Are the traditional philosophies of mathematics really incompatible?", The Mathematical Intelligencer 16: 56-62. Lambek, J. and J. Scott (1989), Introduction to Higher Order Categorical Logic. New York: Cambridge University Press. Lawvere, F.W. (1966), "The Category of Categories as a Foundation of Mathematics", Proceedings of the Conference on Categorical Algebra (La Jolla 1965). New York: Springer Verlag, 1-20. Mac Lane, S. (1968), "Foundations of Mathematics: Category Theory", in R. Klibansky, (ed.), Contemporary Philosophy: A Survey. Firenza: la Nuova Italia Editrice, 286-294.. (1971), "Categorical Algebra And Set-Theoretic Foundations", in Axiomatic Set Theory, Proceedings of the Symposium of Pure Mathematics 13, Part I. American Mathematical Society, 231-240.. (1992), "The Protean Character of Mathematics", in J. Echeverra, A. Ibarra, and J. Mormann (eds.), The Space of Mathematics. New York: de Gruyter, 3-12. Mayberry, J. (1977), "On the Consistency Problem for Set Theory", British Journalfor the Philosophy of Science 28: 1-34..(1990), "What is Required of a Foundation for Mathematics?", in J. L. Bell, (ed.), "Categories in the Foundations of Mathematics and Language", Philosophia Mathematica, (3), 2, Special Issue, 16-35. McLarty, C. (1990), "The Uses and Abuses of the History of Topos Theory", British Journal for the Philosophy of Science 41: 351-375.. (1995), Elementary Categories, Elementary Toposes. Toronto: Clarendon Press. Resnik, M. D. (1996), "Structural Relativity", in S. Shapiro (ed.), "Mathematical Structuralism", Philosophia Mathematica (3), 4, Special Issue, 83-99. 10. I mean to use Dieudonn6 here as a general example of a structuralist, that is, without reference to the fact that he was not a category-theoretic structuralist. (Though, as McLarty has pointed out, he sometimes did praise category theory and finally came to see it as allowing for a notion of structure that was different from Bourbaki's.)