LESSWRONG
LW

Wikitags

Project outline: Intro to the Universal Property

Edited by Eric Rogstad, Patrick Stevens, alexei last updated 31st Dec 2016

Category theory is famously very difficult to understand, even for people with a relatively high level of mathematical maturity. Universal properties are perhaps the easiest important theme of category theory.

With this project, we want to produce an explanation that will clearly communicate this core concept in category theory, the universal property, to a wide audience of learners.

This page is an outline for the project, the below links are to pages within its scope.

  1. The idea of not caring about things except up to isomorphism.
    • Isomorphism
  2. The idea that we can describe objects based entirely on how they interact with other objects.
  3. Introduce the category of finite sets, describing the empty set, disjoint union and product
    • Set
    • Finite set
    • Empty set
    • Union
    • Disjoint union of sets
    • Set product
  4. Show how the empty set can be described entirely by its universal property.
    • Universal property
  5. Show how the union and product can be described entirely by their universal properties, up to isomorphism.
  6. Introduce a specific poset category: N with an arrow between a and b iff a divides b. (Not sure about this one - maybe it already requires knowing what a category is?)
  7. Describe the least upper bound and greatest lower bounds in a poset; in particular, in N under the divisibility relation, we obtain the GCD and the LCM.
    • A page (or two) about poset_least_upper_bound and greatest lower bound in a poset (these actually already exist! join and meet)
  8. Describe the universal properties of the LUB and GLB; compare them with the union and coproduct.
  9. Wrap up by explaining that this kind of property crops up all over the place.
Parents:
Project proposal: Intro to the Universal Property
Arbital proposed project
2
2
Discussion1
Discussion1