← all subjects

Category Theory

Category theory studies mathematical structure by how objects map to one another, not by what they contain. An object is opaque; everything you can say about it is said with arrows.

FIG_002
AA
BB
CC
DD
ff
gg
hh
(hg)f=h(gf)(h\circ g)\circ f = h\circ(g\circ f)
Arrows compose head to tail, and the composite is associative.

A category is objects, arrows between them, and a way to compose arrows that is associative and has identities. That is the whole definition — and almost every structure in mathematics is an instance of it.

Instead of peering inside an object, you characterize it by a universal property: the maps into or out of it that make it the best solution to a problem, unique up to a single isomorphism.

FIG_003
A×BA\times B
AA
BB
TT
π1\pi_1
π2\pi_2
ff
gg
!u\htmlClass{fm-accent}{\exists!\,u}
A product: every test object factors through it by one mediating arrow.

Functors carry one category into another, preserving composition and identities, so a whole theory can be transported and compared against another intact.

FIG_004
CD
ff
XX
YY
FF
FfFf
FXFX
FYFY
A functor F sends objects to objects and arrows to arrows, same direction.
FIG_001
AA
BB
CC
DD
ff
gg
hh
kk
gf=khg\circ f = k\circ h
A commuting square: two paths from A to D agree, so the diagram commutes.

Natural transformations compare two functors arrow by arrow. When their components make every square commute, the comparison is canonical — independent of any arbitrary choice.

FIG_005
FXFX
FYFY
GXGX
GYGY
FfFf
GfGf
αX\alpha_X
αY\alpha_Y
GfαX=αYFfGf\circ\alpha_X = \alpha_Y\circ Ff
FG
A natural transformation links two functors so each naturality square commutes.

The core results build on these three levels. The Yoneda lemma says an object is fully known by the arrows into it; limits and colimits unify products, pullbacks, and quotients; and adjunctions pair functors that are optimal inverses of one another.

From adjunctions come monads and cartesian closed categories — the structures that carry the subject into computer science, modelling effects, the typed lambda calculus, and the semantics of programs.

The reward is leverage: prove something once about arrows and it holds in every category at once, from sets and groups to spaces, logics, and types.

Contents.

·
Progress.░░░░░░░░░░░░░░░░░░
Articles done:0 / 32
Complete:0%
Notes written:0
Highlights:0