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] examples of pullbacks (Example)

This entry shows some examples of categorical pullbacks.

  1. In the category of sets, the pullback of a pair of functions $f:A\to C$ and $g:B\to C$ is given by the set $D:= \lbrace (a,b)\in A\times B \mid f(a)=g(b)\rbrace$ along with the projections $r:D\to A$ and $s:D\to B$ Here's a sketch of the proof: first, $f\circ r=g\circ s$ and if there are functions $u:E\to A$ and $v:E\to B$ with $f\circ u=g\circ v$ then define a function $w:E\to D$ by $w(e)=(u(e),v(e))$ As $f(u(e))=g(v(e))$ we have that $(u(e),v(e))\in D$ so that $w$ is a well-defined function. Furthermore, $r\circ w(e)=r(u(e),v(e))=u(e)$ and $s\circ w(e)=s(u(e),v(e))=v(e)$ Finally, this $w$ is easily seen to be unique. Therefore, $(D,r:D\to A, s:D\to B)$ is the pullback of $f$ and $g$
  2. In the category of groups, the pullback of a pair of group homomorphisms $f:A\to C$ and $g:B\to C$ is again the group $D=\lbrace (a,b)\in A\times B \mid f(a)=g(b)\rbrace$ where the product is defined componentwise, along with the usual projections. The verification that this is indeed the pullback of $f$ and $g$ is almost like the one above. The only thing that needs to be verified is that $D$ is indeed a group. If $(a,b),(c,d)\in D$ then $f(ac)=f(a)f(c)=g(b)g(d) = g(bd)$ so that $(ac,bd)\in D$ Also, $f(1_A)=1_C=g(1_B)$ so that $(1_A,1_B)\in D$ Finally, if $(x,y)\in D$ then $f(x^{-1})=f(x)^{-1}=g(y)^{-1}=g(y^{-1})$ or $(x^{-1},y^{-1})\in D$ Therefore, $D$ is a group (a subgroup of $A\times B$ .
  3. In fact, both of the examples above can be obtained by finding the equalizer of $f\circ p_A$ and $g\circ p_B$ where $p_A$ and $p_B$ are projections from $A\times B$ to $A$ and $B$ respectively. This is the consequence of the fact that a category with finite products and equalizers also has pullbacks, and the pullbacks are obtained in the manner just described (see proof here).
  4. The category of small categories has pullbacks. Given small categories $\mathcal{A}, \mathcal{B}$ and $\mathcal{C}$ and functors $F:\mathcal{A}\to \mathcal{C}$ and $G:\mathcal{B}\to \mathcal{C}$ consider the subcategory $\mathcal{D}$ of the comma category $(F\downarrow G)$ where
    • objects are $(A,B,f)$ where $F(A)=G(B)$ and $f=1_{F(A)}$ and
    • morphisms are $(x,y):(A,B,1_{F(A)})\to (C,D,1_{F(C)})$ where $F(x)=G(y)$
    Then it can be shown that $\mathcal{D}$ along with the the functors
    • $H_{\mathcal{A}}: \mathcal{D}\to \mathcal{A}$ with $H_{\mathcal{A}}(A,B,f)=A$ and $H_{\mathcal{A}}(x,y)=x$ and
    • $H_{\mathcal{B}}: \mathcal{D}\to \mathcal{B}$ with $H_{\mathcal{B}}(A,B,f)=B$ and $H_{\mathcal{B}}(x,y)=y$
    is the pullback of $F$ and $G$ The proof is similar to the proof on the universal property of a comma category.




"examples of pullbacks" is owned by CWoo.
(view preamble | get metadata)

View style:


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

Cross-references: similar, morphisms, objects, comma category, subcategory, functors, small categories, category of small categories, finite, consequence, equalizer, subgroup, product, group homomorphisms, groups, category, well-defined, proof, projections, functions, category of sets, categorical pullbacks
There is 1 reference to this entry.

This is version 3 of examples of pullbacks, born on 2008-10-05, modified 2008-10-06.
Object id is 11145, canonical name is ExamplesOfPullbacks.
Accessed 517 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)