Pullback

cosmos 7th November 2017 at 1:09am
Category theory

Consider a pair of morphisms AfCgBA \to_f C \leftarrow_g B. The pull-back of f along g is a triple AApDqBA \leftarrow_p D \to_q B such that fp=gqf \circ p = g \circ q and, for any ApDqBA \leftarrow_{p'} D' \to_{q'} B such that fp=gqf \circ p' = g \circ q', there exists a unique h:DDh : D' \to D such that p=php' = p \circ h and q=qhq' = q \circ h. Diagrammatically,

Often the object DD itself is called the pullback

In the category Set, it corresponds to the subset of the Cartesian product:

A×CB={(a,b)A×Bf(a)=g(b)}A \times_C B = \{(a,b) \in A \times B | f(a) = g(b) \}

so it semantically corresponds to an Equation

Existence of arrow hh means that DD must have enough capacity (enough elements) to transmit the information. So it should have at least the cardinality of the set above (because the functions p' and q' which satisfy the commuting diagram, can only take elements in D' to pairs that satisfy the condition f(a)=f(b)f(a)=f(b) for it to commute).

Uniqueness of hh means that DD doesn't have too much capacity. So that there is not arbitrary choices because different elements of DD "do the same thing" (by being mapped to same elements by p and q). Therefore, the set DD has the same cardinality as the set A×CBA \times_C B and so it's the same up to unique Isomorphism (bijection).

Furthermore p and q should act as projections.

https://ncatlab.org/nlab/show/pullback