PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] relation between pullbacks and other categorical limits (Result)

This entry examines some of the relations between pullbacks and other categorical limits, such as terminal objects, direct products, and equalizers.

Proposition 1   If $\mathcal{C}$ has a terminal object $T$ and finite products, then $$A\times_T B = A\times B.$$
Proof. Since $T$ is terminal, we have the following commutative diagram

$\displaystyle \xymatrix@+=2cm{A\times B \ar[r]^-{p_A} \ar[d]_{p_B} & A \ar[d]^f \\ B \ar[r]_g & T }$
as the morphism $A\times B\to T$ is unique. Now, if $h_A:C\to A$ and $h_B:C\to B$ are morphisms such that $f\circ h_A = g \circ h_B$ , then there is a unique morphism $h:C\to A\times B$ such that $p_A\circ h=h_A$ and $p_B\circ h = h_B$ by the universal property of categorical direct products. This shows that $(A\times B,p_A,p_B)$ is the pullback of $f$ and $g$ . $ \qedsymbol$
Corollary 1   If $\mathcal{C}$ has a terminal object and pullbacks, then $\mathcal{C}$ has finite products.
Proof. A terminal object $T$ serves as empty product in $\mathcal{C}$ . Use induction, suppose now the product $C_1\times \cdots \times C_n$ exists, then the binary product $(C_1\times \cdots \times C_n)\times C_{n+1}$ exists by the proposition above, which is isomorphic to $C_1 \times \cdots \times C_{n+1}$ . $ \qedsymbol$
Proposition 2   If a category has finite products and equalizers, then it has pullbacks.
Proof. Let $f:A\to C$ and $g:B\to C$ be morphisms, and let $h:D\to A\times B$ be the equalizer of $f\circ \pi_A : A\times B\to C$ and $g\circ \pi_B: A\times B\to C$ :

$\displaystyle \xymatrix@+=1cm{D \ar[r]^-h & A\times B \ar[r]^-{\pi_A} & A \ar[r... ...\quad \xymatrix@+=1cm{D \ar[r]^-h & A\times B \ar[r]^-{\pi_B} & B \ar[r]^g & C}$
We want to show that $p:=\pi_A\circ h: D\to A$ and $q:=\pi_B\circ h: D\to B$ is the pullback of $f$ and $g$ . First, we observe that $f\circ p= f\circ (\pi_A\circ h) = (f\circ \pi_A) \circ h = (g\circ \pi_B) = g\circ (\pi_B\circ h) = g\circ q$ . In other words, we have the commutative diagram

$\displaystyle \xymatrix@=2cm{D \ar[r]^p \ar[d]_q & A \ar[d]^f \\ B \ar[r]_g & C}$
Suppose now we have another commutative diagram

$\displaystyle \xymatrix@=2cm{E \ar[r]^x \ar[d]_y & A \ar[d]^f \\ B \ar[r]_g & C}$
By the universality of $A\times B$ , there is a unique morphism $z:E\to A\times B$ such that $\pi_A\circ z = x$ and $\pi_B \circ z = y$ :

$\displaystyle \xymatrix@+=1.5cm{& E \ar[dr]^y \ar[d]_z \ar[dl]_x & \\ A & A\times B \ar[l]^-{\pi_A} \ar[r]_-{\pi_B} & B}$
Then $(f\circ \pi_A)\circ z = f\circ (\pi_A\circ z) = f\circ x= g\circ y = g\circ (\pi_B\circ z) = (g\circ \pi_B)\circ z$ , so that $z$ equalizes $f\circ \pi_A$ and $g\circ \pi_B$ :

$\displaystyle \xymatrix@+=1.5cm{ & E \ar[dr]^y \ar[d]_z \ar[dl]_x & \ A \ar[dr]_f & A\times B \ar[l]^-{\pi_A} \ar[r]_-{\pi_B} & B \ar[dl]^g \ & C & }$
By the universality of the equalizer $h:D\to A\times B$ , there is a unique morphism $s: E\to D$ such that $z = h\circ s$ . Finally $p\circ s = (\pi_A \circ h)\circ s = \pi_A \circ (h\circ s)=\pi_A \circ z = x$ . Similarly, $q\circ s = y$ . As a result, $(p,q)$ is the pullback of $(f,g)$ . $ \qedsymbol$




"relation between pullbacks and other categorical limits" is owned by CWoo.
(view preamble | get metadata)

View style:

See Also: category with arbitrary products and pullbacks is complete


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: universality, category, isomorphic, proposition, binary, induction, empty product, pullback, universal property, morphism, commutative diagram, terminal, products, finite, equalizers, direct products, terminal objects

This is version 5 of relation between pullbacks and other categorical limits, born on 2008-10-13, modified 2009-01-09.
Object id is 11169, canonical name is RelationBetweenPullbacksAndOtherCategoricalLimits.
Accessed 419 times total.

Classification:
AMS MSC18A30 (Category theory; homological algebra :: General theory of categories and functors :: Limits and colimits )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)