ITI9200 - Introduction to Category Theory and its Applications

What

An introductory course on category theory and its applications.

An important piece of information

This year, the course will be held in two separate tracks.

You can choose to follow one XOR the other; the difference will be in the background assumed of the student, and (slightly) in the course content itself.

  • Track A: Mathematically oriented. Some familiarity with math is assumed, and most examples will involve math. More focused on foundations.
  • Track B: Computer science oriented. Little mathematics will be involved, but all needed prerequisites will be introduced during the course. More focused on applications to programming.

You are free to choose which track to follow or switch at any point. At the end of the semester, you will still be able to choose on which track you want to be examined. The grading criteria and methods will be the same.


When / Where

Thursday 16:00 - 17:30 SCI-120 (A) / SOC-221 (B) (with exceptions, see below)
Friday 17:15 - 18:45 SCI-120 (A) / SOC-221 (B) (with exceptions, see below)

The booking system this year follows the rules of the heart (those that the reason doesn't know):

Course schedule

First lecture: Thursday 06.02.2025
Last lecture: Friday 23.05.2025

Who

If you want to meet me, (email to agree on a time, and) come to CYB building - Akadeemia tee 15/2, 12618 Tallinn.


Misc

Good references for studying category theory are:

Tom Leinster Basic Category Theory PDF Perfect for the real beginner.
Steve Awodey Category Theory PDF Particularly suited for logicians.
Micheal Barr & Charles Wells Category Theory for Computing Science PDF Particularly suited for computer scientists.
Emily Riehl Category Theory in Context PDF A fresh, detailed guide to the ideas of category theory.
Francis Borceux Handbook of Categorical Algebra PDF A monumental treatment of category theory, in three volumes.
Saunders Mac Lane Categories for the Working Mathematician PDF A classic text on category theory, written by its founding father.
beware

Lectures' LOG

Track A

  • Lecture 0 -- Introductions, introduction, organization (link)
  • Lecture 1 -- Monoids, posets, categories I (link)
  • Lecture 2 -- Monoids, posets, categories II (link) (link)
  • Lecture 3 -- Examples of categories I (link) (video)
  • Lecture 4 -- Examples of categories II (link)
  • Lecture 5 -- Constructions on categories I (link)
  • Lecture 6 -- Constructions on categories II (link)
  • Lecture 7 -- Functors (link)

Track B

Notes for the track B course (link)

Exercises

Exercises for the mind and body

Exercitia Spiritualia (last: 22/02/25)

These "Spiritual Exercises" are designed for those who want to challenge themselves with the course material, and for those who need a riddle every now and then; their submission is not mandatory, they are not part of any exam, and there is no penalty for those who attempt to solve them and do not succeed.

Exercises for the exam

[...] Something will appear here in due time [...]

Grading

The grade will be assigned based on two exercise sheets assigned during the lecture course, and a final oral exam.

For the final exam, you will choose a topic from a list, and give a short presentation about it.