Pullback . category theory

Collection

context $F:({a\rightarrow z\leftarrow b})\longrightarrow{\bf C}$
definition $\langle Fa\times_{Fz} Fb, \pi\rangle := \mathrm{lim}\,F$

Here we consider a functor $F$ from the category ${a\rightarrow z\leftarrow b}$, consisting of three object and two non-identity arrows $f_a$ and $f_b$, to a category ${\bf C}$.


Universal property

For readability, let's write $A\equiv{Fa}, B\equiv{Fb}, Z\equiv{Fz}, \alpha\equiv{f_a}$ and $\beta\equiv{f_b}$.

(In the picture we have $X\equiv{Fa}, Y\equiv{Fb}, Z\equiv{Fz}, f\equiv{f_a}, g\equiv{f_b}$ and the pullback object is $P\equiv X\times_Z Y$.)

Consider two arrows $\gamma:{\bf C}[X,A]$ and $\delta:{\bf C}[X,B]$, which fulfill the structural condition $\alpha\circ\gamma=\beta\circ\delta$. I.e. when forwarded to $Z$ via $\alpha$, resp. $\beta$, they collapse into a single arrow.

Such two arrows $\gamma,\delta$ can be partially glued together, in the sense that they can both be written as a unique arrow $u$ (with codomain $A\times_Z B$) followed by the projections $\pi_a,\pi_b$.

Discussion

The pullback object $A\times_Z B$ is the full solution to the equation posed by $\alpha$ and $\beta$. In ${\bf{Set}}$, it's literally the set of pairs $\langle x,y\rangle\in A\times_Z B\subseteq A\times B$, for which $\alpha(x)=\beta(y)$.

When the category contains a terminal object $1$ (where $\alpha$ and $\beta$ are trivial arrows and form a trivial condition), we have $A\times_1 B\cong A\times B$.

The universal property says that all other solution embed in this object, in this is what is meant by full solution.

Special cases

(In the picture, $f$ is $\alpha$ and $g,f$ are our $\gamma, \delta$.)

Examples

A finite pullback in ${\bf{Set}}$ that I just made up:

$Fa=\{2,4,6,8\},\ Fb=\{10,20\},\ Fz=\{77,88,99\}$

$F(f_a)(2)=77,\ F(f_a)(4)=77,\ F(f_a)(6)=88,\ F(f_a)(8)=99$

$F(f_b)(10)=88,\ F(f_b)(20)=77$

Then

$Fa\times_{Fz} Fb=\{\langle 2,20\rangle,\langle 4,20\rangle,\langle 6,10\rangle\}$

and $\pi$ are projections like for the product.

Two more prominent examples:

Digression: The exponential object $B^A$ is a prominent example of an object which isn't a limit, but it can be specifies via universal morphism construction. For sets or types, that's the function space $A\to B$ and for propositions it's the implication. If a category has product, exponential object and a terminal object, then it's called Cartesian closed. A Cartesian closed category with subobject classifier is a topos. We see now how a topos is a general kind of set theory, and simultaneously defines an internal logic.

Reference

Wikipedia: Pullback (category theory), Subobject classifier


Context

Functor

Refinement of

Limit . category theory