Abstract
We can regard operations that discard information, like specializing to a particular case or dropping the intermediate steps of a proof, as projections, and operations that reconstruct information as liftings. By working with several projections in parallel we can make sense of statements like “Set is the archetypal Cartesian Closed Category”, which means that proofs about CCCs can be done in the “archetypal language” and then lifted to proofs in the general setting. The method works even when our archetypal language is diagrammatical, has potential ambiguities, is not completely formalized, and does not have semantics for all terms. We illustrate the method with an example from hyperdoctrines and another from synthetic differential geometry.
This is a preview of subscription content, access via your institution.
Similar content being viewed by others
References
Awodey S.: Category Theory. Oxford University Press, New York (2006)
Bell, J.L.: Toposes and local set theories. In: Oxford Logic Guides, vol. 14. Oxford University Press, New York (1988)
Bell, J.L.: A primer of infinitesimal analysis. Cambridge (2008)
Bernardy, J.P., Jansson, P., Paterson, R.: Parametricity and dependent types. In: International Conference on Functional Programming (2010). http://www.cse.chalmers.se/~bernardy/ParDep/pardep.pdf.
Eilenberg, S., Steenrod, N.: Foundations of algebraic topology. Princeton (1952)
Freyd, P.: Properties invariant within equivalence types of categories. In: Heller, A., Tierney, M. (eds.) Algebra, Topology and Category Theory: a Collection of Papers in Honour of Samuel Eilenberg, pp. 55–61. Academic Press, New York (1976)
Freyd, P., Scedrov, A.: Categories, allegories. North-Holland (1990)
Geuvers, H.: Logics and type systems. PhD thesis, University of Nijmegen (1993)
Jacobs, B.: Categorical logic and type theory. In: Studies in Logic and the Foundations of Mathematics, vol. 141. Elsevier, North-Holland (1999)
Joyal A., Street R.: The geometry of tensor calculus i. Adv. Math. 88, 55–112 (1991)
Kock, A.: A simple axiomatics for differentiation. Mathematica Scandinavica 40(2), 183–193 (1977). http://www.mscand.dk/article.php?id=2356.
Kock, A.: Synthetic Differential Geometry. Cambridge (1980). http://home.imf.au.dk/kock/sdg99.pdf.
Krömer R.: Tool and Object: A History and Philosophy of Category Theory. Birkhäuser, Basel (2007)
Lambek, J., Scott, P.: Introduction to Higher-Order Categorical Logic. Cambridge (1986)
Lawvere W.: Adjointness in foundations. Dialectica 23, 281–296 (1969)
Lawvere, W.: Equality in hyperdoctrines and comprehension schema as an adjoint functor. In: Proceedings of the American Mathematical Society Symposium on Pure Mathematics XVII, vol. 999, pp. 1–14 (1970)
Lawvere, W., Schanuel, S.: Conceptual Mathematics: A First Introduction to Categories. Cambridge (1997)
Moerdijk I., Reyes. G.E.: Models for Smooth Infinitesimal Analysis. Springer, Berlin (1991)
Ochs, E.: Downcasing types. Slides for a presentation at the UniLog’2010. http://angg.twu.net/math-b.html#unilog-2010, (2010)
Seely R.A.G.: Hyperdoctrines, natural deduction, and the beck condition. Zeitschrift f. math. Logik und Grundlagen d. Math. 29, 505–542 (1983)
Taylor, P.: Recursive domains, indexed category theory and polymorphism. PhD thesis, Cambridge (1986)
Wadler, P.: Theorems for free! In: Proc. FPCA’89, pp. 347–359. ACM (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ochs, E. Internal Diagrams and Archetypal Reasoning in Category Theory. Log. Univers. 7, 291–321 (2013). https://doi.org/10.1007/s11787-013-0083-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11787-013-0083-z