Abstract
The aim of these notes is to provide a succinct, accessible introduction to some of the basic ideas of category theory and categorical logic. The notes are based on a lecture course given at Oxford over the past few years. They contain numerous exercises, and hopefully will prove useful for self-study by those seeking a first introduction to the subject, with fairly minimal prerequisites. The coverage is by no means comprehensive, but should provide a good basis for further study; a guide to further reading is included.
The main prerequisite is a basic familiarity with the elements of discrete mathematics: sets, relations and functions. An Appendix contains a summary of what we will need, and it may be useful to review this first. In addition, some prior exposure to abstract algebra—vector spaces and linear maps, or groups and group homomorphisms—would be helpful.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A review of basic ideas about sets, functions and relations, and some of the notation we will be using, is provided in Appendix A.
- 2.
We shall use the notation “:=” for “is defined to be” throughout these notes.
- 3.
This would be a “multigraph” in normal parlance, since multiple edges between a given pair of vertices are allowed.
- 4.
The last clause can be replaced by any of the following:
-
… if, for some y not appearing in \(t\,t'\), \((y x) \bullet t =_\alpha (y\,x') \bullet t'\).
-
… if, for all y not appearing free in \(t\,t'\), \((y\,x) \bullet t =_\alpha (y\,x') \bullet t'\).
-
… if, for some y not appearing free in \(t\,t'\), \((y\,x) \bullet t =_\alpha (y\,x') \bullet t'\).
-
- 5.
In some texts, this is called a coKleisli category.
References
Barr, M., Wells, C.: Category Theory for Computing Science, 3rd edn. Publications CRM, Montreal (1999)
Borceux, F.: Handbook of Categorical Algebra Volumes 1–3. Cambridge University Press, Cambridge (1994)
Girard, J.-Y., Taylor, P., Lafont, Y.: Proofs and Types. Cambridge University Press, Cambridge (1989)
Goldblatt, R.: Topoi, the Categorial Analysis of Logic. North-Holland, Amsterdam (1984). Reprinted by Dover Books, 2006.
Herrlich, H., Strecker, G.: Category Theory, 3rd edn. Heldermann, Berline (2007)
Lambek, J., Scott, P.J.: Introduction to Higher-Order Categorical Logic. Cambridge University Press, Cambridge (1986)
Lawvere, F., Schanuel, S.: Conceptual Mathematics: A First Introduction to Categories. Cambridge University Press, Cambridge (1997)
Mac Lane, S.: Categories for the Working Mathematician, 2nd edn. Springer, New York (1998)
Mac Lane, S., Moerdijk, I.: Sheaves in Geometry and Logic: A First Introduction to Topos Theory. Springer, New York (1994)
Pierce, B.: Basic Category Theory for Computer Scientists. MIT Press, Cambridge (1991)
Sørensen, M.H., Urzyczyn, P.: Lectures on the Curry-Howard Isomorphism. Elsevier, New York (2006)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-VerlagBerlin Heidelberg
About this chapter
Cite this chapter
Abramsky, S., Tzevelekos, N. (2010). Introduction to Categories and Categorical Logic. In: Coecke, B. (eds) New Structures for Physics. Lecture Notes in Physics, vol 813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12821-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-12821-9_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12820-2
Online ISBN: 978-3-642-12821-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)