Pullback (category theory)

From Wikipedia, the free encyclopedia

In category theory, a branch of mathematics, a pullback (also called a fibered product or cartesian square) is the limit of a diagram consisting of two morphisms f : XZ and g : YZ with a common codomain. The pullback is often written

P = X ×Z Y.

Contents

[edit] Universal property

Explicitly, the pullback of the morphisms f and g consists of an object P and two morphisms p1 : PX and p2 : PY for which the diagram

Image:CategoricalPullback-03.png

commutes. Moreover, the pullback (P, p1, p2) must be universal with respect to this diagram. That is, for any other such set (Q, q1, q2) there must exist a unique u : QP making the following diagram commute:

Image:CategoricalPullback-02.png

As with all universal constructions, the pullback, if it exists, is unique up to a unique isomorphism.

[edit] Weak pullbacks

A pullback (P,p1, p2) is called weak if it is not universal, i.e. for any such Q, u as given above is not unique.

[edit] Examples

In the category of sets the pullback of f and g is the set: X ×Z Y = {(x, y) ∈ X × Y | f(x) = g(y)}, together with the restrictions of the projection maps π1 and π2 to X ×Z Y .

  • This example motivates another way of characterizing the pullback: as the equalizer of the morphisms f o p1, g o p2 : X × YZ where X × Y is the binary product of X and Y and p1,2 are the natural projections. This shows that pullbacks exist in any category with binary products and equalizers. In fact, by the existence theorem for limits, all small limits exist in a category with binary products and equalizers.

Another example of a pullback comes from the theory of fiber bundles: given a bundle map π : EB and a continuous map f : XB, the pullback X ×B E is a fiber bundle over X called the pullback bundle. The associated commutative diagram is a morphism of fiber bundles.

In any category with a terminal object Z, the pullback X ×Z Y is just the ordinary product X × Y.

[edit] Properties

  • Whenever X×ZY and Y×ZX exist, there is an isomorphism X×ZYY×ZX.
  • Whenever the pullback X×XY exists, there is an isomorphism YX×XY (this follows from the universal property of the pullback).

[edit] See also

[edit] References

  • Paul M.Cohen, Universal Algebra (1981), D.Reidel Publishing, Holland, ISBN 90-277-1213-1 (Originally published in 1965, by Harper & Row).
In other languages