Abstract
Many texts on Category Theory are written in a very terse style, in which it is assumed (a) that all relevant concepts are visualizable in diagrams and (b) that the texts’ readers can abductively reconstruct the diagrams that the authors had in mind based on no more than the most essential cues. In fact, there are many tacit conventions for drawing diagrams scattered through the literature, but a single unified diagrammatic language for all expository and interpretative contexts does not exist. This chapter offers an attempt to reconstruct abductively an (imaginary) language for missing diagrams: it proposes an extensible diagrammatic language, called DL, that follows the conventions of the diagrams in the literature whenever possible and that seems to be adequate for drawing “missing diagrams” for Category Theory. Examples include the “missing diagrams” for adjunctions and for the Yoneda Lemma. It is also shown how to formalize such abductive inferences of the missing diagrams in Agda.
References
Abelson, H., & Sussman, G. (1996). Structure and Interpretation of Computer Programs (2nd ed.). MIT. https://web.mit.edu/alexmv/6.037/sicp.pdf
Awodey, S. (2006). Category Theory. Oxford.
Cheng, E. (2004). Mathematics, morally. http://eugeniacheng.com/wp-content/uploads/2017/02/cheng-morality.pdf
Eilenberg, S., & Steenrod, N. (1952). Foundations of Algebraic Topology. Princeton.
Freyd, P. (1976). Properties invariant within equivalence types of categories. In A. Heller & M. Tierney (Eds.), Algebra, Topology and Category Theory: A Collection of Papers in Honour of Samuel Eilenberg (pp. 55–61). Academic.
Freyd, P., & Scedrov, A. (1990). Categories, Allegories. North-Holland.
Ganesalingam, M. (2013). The Language of Mathematics – A Linguistic and Philosophical Investigation. Springer.
Jansson, P., Ionescu, C., & Bernardy, J.-P. (2022). Domain-Specific Languages of Mathematics. College Publications. https://github.com/DSLsofMath/DSLsofMath
Krömer, R. (2007). Tool and Object: A History and Philosophy of Category Theory. Birkhäuser. https://www.springer.com/gp/book/9783764375232
Lane, S. M. (1969). Lectures on category theory (bowdoin summer school). Handwritten notes by E. Cooper. https://ncatlab.org/nlab/show/Lectures+on+category+theory
Lane, S. M. (1997). Categories for the Working Mathematician (2nd ed.). Springer.
Lawvere, W., & Rosebrugh, R. (2003). Sets for Mathematics. Cambridge.
Leinster, T. (2014). Basic Category Theory. Cambridge. https://arxiv.org/pdf/1612.09375.pdf
Nederpelt, R., & Geuvers, H. (2014). Type Theory and Formal Proof – An Introduction. Cambridge.
Norell, U., & Chapman, J. (2008). Dependently typed programming in agda. http://www.cse.chalmers.se/~ulfn/papers/afp08/tutorial.pdf
Ochs, E. (2013). Internal diagrams and archetypal reasoning in category theory. Logica Universalis, 7(3), 291–321. http://angg.twu.net/math-b.html#idarct
Ochs, E. (2019a). How to almost teach intuitionistic logic to discrete mathematics students. http://angg.twu.net/LATEX/2019logicday.pdf
Ochs, E. (2019b). Planar heyting algebras for children. South American Journal of Logic, 5(1), 125–164. http://angg.twu.net/math-b.html#zhas-for-children-2
Ochs, E. (2022a). On the missing diagrams in category theory: Agda code. Work in progress! See http://angg.twu.net/math-b.html#md
Ochs, E. (2022b). On the missing diagrams in category theory (first-person version). https://arxiv.org/abs/2204.10630
Riehl, E. (2016). Category Theory in Context. Dover. http://www.math.jhu.edu/~eriehl/context.pdf
Selinger, P. (2013). Lecture notes on the lambda calculus. https://arxiv.org/abs/0804.3434v2
Taylor, P. (1999). Practical Foundations of Mathematics. Cambridge.
Team, T. A. (2020). Agda User Manual.
Thompson, S. P., & Gardner, M. (1988). Calculus Made Easy: Being a Very-Simplest Introduction to Those Beautiful Methods of Reckoning Which are Generally Called by the Terrifying Names of the Differential Calculus and the Integral Calculus. St. Martin’s Press.
Wadler, P., Kokke, W., & Siek, J. G. (2020). Programming Language Foundations in Agda.
Ye, K., et al. (2020). Penrose: From mathematical notation to beautiful diagrams. http://penrose.ink/media/Penrose_SIGGRAPH2020.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this entry
Cite this entry
Ochs, E. (2022). On the Missing Diagrams in Category Theory. In: Magnani, L. (eds) Handbook of Abductive Cognition. Springer, Cham. https://doi.org/10.1007/978-3-030-68436-5_41-1
Download citation
DOI: https://doi.org/10.1007/978-3-030-68436-5_41-1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68436-5
Online ISBN: 978-3-030-68436-5
eBook Packages: Springer Reference Intelligent Technologies and RoboticsReference Module Computer Science and Engineering