Hostname: page-component-76fb5796d-25wd4 Total loading time: 0 Render date: 2024-04-25T20:26:18.222Z Has data issue: false hasContentIssue false

ABSTRACTIONIST CATEGORIES OF CATEGORIES

Published online by Cambridge University Press:  07 May 2015

SHAY ALLEN LOGAN*
Affiliation:
Department of Philosophy, University of Minnesota
*
*DEPARTMENT OF PHILOSOPHY UNIVERSITY OF MINNESOTA MINNEAPOLIS, MN 55455, USA E-mail: logan110@umn.edu

Abstract

If ${\cal C}$ is a category whose objects are themselves categories, and ${\cal C}$ has a rich enough structure, it is known that we can recover the internal structure of the categories in ${\cal C}$ entirely in terms of the arrows in ${\cal C}$. In this sense, the internal structure of the categories in a rich enough category of categories is visible in the structure of the category of categories itself.

In this paper, we demonstrate that this result follows as a matter of logic – given one starts from the right definitions. This is demonstrated by first producing an abstraction principle whose abstracts are functors, and then actually recovering the internal structure of the individual categories that intuitively stand at the sources and targets of these functors by examining the way these functors interact. The technique used in this construction will be useful elsewhere, and involves providing an abstract corresponding not to every object of some given family, but to all the relevant mappings of some family of objects.

This construction should settle, in particular, questions about whether categories of categories qualify as autonomous mathematical objects – categories of categories are perfectly acceptable autonomous objects and thus, in particular, suitable for foundational purposes.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

BIBLIOGRAPHY

Bednarczyk, M. A., & Borzyszkowski, A. M. (1998). Concrete (co) constructions in the category of small categories. Unpublished manuscript. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.116.5522&rep=rep1&type=pdf.Google Scholar
Boolos, G. (1995). Frege’s theorem and the Peano postulates. The Bulletin of Symbolic Logic, 1(3), 317326.CrossRefGoogle Scholar
Cook, R. T. (2003). Iteration one more time. Notre Dame Journal of Formal Logic, 44(2), 6392.Google Scholar
Feferman, S. (1977). Categorical foundations and foundations of category theory. In Butts, R. E., & Hintikka, J., editors. Logic, Foundations of Mathematics, and Computability Theory. Springer Netherlands, pp. 149169.Google Scholar
Fine, K. (2002). The Limits of Abstraction. New York: Oxford University Press.Google Scholar
Hale, B., & Wright, C. (2000). Implicit definition and the a priori. In Boghossain, P., & Peacocke, C., editors. New Essays on the a Priori. Oxford: Oxford University Press, pp. 286319.CrossRefGoogle Scholar
Heck, R. G. (1992). On the consistency of second-order contextual definitions. Noûs, 491494.Google Scholar
Heck, R. G. (2011). Frege’s Theorem. Oxford University Press.Google Scholar
Hellman, G., & Bell, J. L. (2006). Pluralism and the foundations of mathematics. Scientific Pluralism, (19), 6479.Google Scholar
Lawvere, F. W. (1963, Nov). Functorial semantics of algebraic theories. Proceedings of the National Academy of Sciences of the United States of America, 50(5), 869872.CrossRefGoogle ScholarPubMed
Linnebo, Ø., & Pettigrew, R. (2011). Category theory as an autonomous foundation. Philosophia Mathematica.Google Scholar
Logan, S. (Forthcoming). Categories for the neologicist. Proceedings of the First Annual University of Connecticut Logic Conference.Google Scholar
Logan, S. (2015). Category theory is a contentful theory. Philosophia Mathematica, 23(1), 110115.Google Scholar
MacBride, F. (2003). Speaking with shadows: A study of neologicism. The British Journal for the Philosophy of Science, 54(1), 103163.CrossRefGoogle Scholar
McLarty, C. (1991). Axiomatizing a category of categories. The Journal of Symbolic Logic, 56(4), 12431260.Google Scholar
Wright, C. (1997). On the philosophical significance of Frege’s theorem. In Heck, R. G., editor. Language, Thought, and Logic, Essays in Honour of Michael Dummett. Oxford and New York: Oxford University Press, pp. 201244.Google Scholar