Skip to main content

Internal Diagrams and Archetypal Reasoning in Category Theory


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


  1. Awodey S.: Category Theory. Oxford University Press, New York (2006)

    Book  MATH  Google Scholar 

  2. Bell, J.L.: Toposes and local set theories. In: Oxford Logic Guides, vol. 14. Oxford University Press, New York (1988)

  3. Bell, J.L.: A primer of infinitesimal analysis. Cambridge (2008)

  4. Bernardy, J.P., Jansson, P., Paterson, R.: Parametricity and dependent types. In: International Conference on Functional Programming (2010).

  5. Eilenberg, S., Steenrod, N.: Foundations of algebraic topology. Princeton (1952)

  6. 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)

  7. Freyd, P., Scedrov, A.: Categories, allegories. North-Holland (1990)

  8. Geuvers, H.: Logics and type systems. PhD thesis, University of Nijmegen (1993)

  9. Jacobs, B.: Categorical logic and type theory. In: Studies in Logic and the Foundations of Mathematics, vol. 141. Elsevier, North-Holland (1999)

  10. Joyal A., Street R.: The geometry of tensor calculus i. Adv. Math. 88, 55–112 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kock, A.: A simple axiomatics for differentiation. Mathematica Scandinavica 40(2), 183–193 (1977).

    Google Scholar 

  12. Kock, A.: Synthetic Differential Geometry. Cambridge (1980).

  13. Krömer R.: Tool and Object: A History and Philosophy of Category Theory. Birkhäuser, Basel (2007)

    Google Scholar 

  14. Lambek, J., Scott, P.: Introduction to Higher-Order Categorical Logic. Cambridge (1986)

  15. Lawvere W.: Adjointness in foundations. Dialectica 23, 281–296 (1969)

    Article  MATH  Google Scholar 

  16. 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)

  17. Lawvere, W., Schanuel, S.: Conceptual Mathematics: A First Introduction to Categories. Cambridge (1997)

  18. Moerdijk I., Reyes. G.E.: Models for Smooth Infinitesimal Analysis. Springer, Berlin (1991)

    Book  MATH  Google Scholar 

  19. Ochs, E.: Downcasing types. Slides for a presentation at the UniLog’2010., (2010)

  20. Seely R.A.G.: Hyperdoctrines, natural deduction, and the beck condition. Zeitschrift f. math. Logik und Grundlagen d. Math. 29, 505–542 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  21. Taylor, P.: Recursive domains, indexed category theory and polymorphism. PhD thesis, Cambridge (1986)

  22. Wadler, P.: Theorems for free! In: Proc. FPCA’89, pp. 347–359. ACM (1989)

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Eduardo Ochs.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ochs, E. Internal Diagrams and Archetypal Reasoning in Category Theory. Log. Univers. 7, 291–321 (2013).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:

Mathematics Subject Classification (2010)