Difference between revisions of "Pullback (category theory)"

From formulasearchengine
Jump to navigation Jump to search
(plain html to {{math| ... and formatting improvements)
en>Omnipaedista
(better section title)
 
Line 2: Line 2:
  
 
:{{math|''P'' {{=}} ''X'' ×<sub>''Z''</sub> ''Y''}}.  
 
:{{math|''P'' {{=}} ''X'' ×<sub>''Z''</sub> ''Y''}}.  
 +
 +
The [[dual (category theory)|categorical dual]] of a pullback is a called a ''[[pushout (category theory)|pushout]]''.  Remarks opposite to the above apply: the pushout is a [[coproduct]] with additional structure.
  
 
==Universal property==
 
==Universal property==
Line 19: Line 21:
 
A '''weak pullback''' of a [[span (category theory)|cospan]] {{math|''X''&nbsp;→&nbsp;''Z''&nbsp;←&nbsp;''Y''}} is a [[cone (category theory)|cone]] over the cospan that is only [[weakly universal property|weakly universal]], that is, the mediating morphism {{math|''u''&nbsp;:&nbsp;''Q''&nbsp;→&nbsp;''P''}} above is not required to be unique.
 
A '''weak pullback''' of a [[span (category theory)|cospan]] {{math|''X''&nbsp;→&nbsp;''Z''&nbsp;←&nbsp;''Y''}} is a [[cone (category theory)|cone]] over the cospan that is only [[weakly universal property|weakly universal]], that is, the mediating morphism {{math|''u''&nbsp;:&nbsp;''Q''&nbsp;→&nbsp;''P''}} above is not required to be unique.
  
==Discussion==
+
==Pullback and product==
 
The pullback is similar to the [[product (category theory)|product]], but not the same.  One may obtain the product by "forgetting" that the morphisms {{mvar|f}} and {{mvar|g}} exist, and forgetting that the object {{mvar|Z}} exists. One is then left with a [[discrete category]] containing only the two objects {{mvar|X}} and {{mvar|Y}}, and no arrows between them. This discrete category may be used as the index set to construct the ordinary binary product. Thus, the pullback can be thought of as the ordinary (Cartesian) product, but with additional structure. Instead of "forgetting" {{mvar|Z}}, {{mvar|f}}, and {{mvar|g}}, one can also "trivialize" them by specializing {{mvar|Z}} to be the [[terminal object]] (assuming it exists). {{mvar|f}} and {{mvar|g}} are then uniquely determined and thus carry no information, and the pullback of this cospan can be seen to be the product of {{mvar|X}} and {{mvar|Y}}.
 
The pullback is similar to the [[product (category theory)|product]], but not the same.  One may obtain the product by "forgetting" that the morphisms {{mvar|f}} and {{mvar|g}} exist, and forgetting that the object {{mvar|Z}} exists. One is then left with a [[discrete category]] containing only the two objects {{mvar|X}} and {{mvar|Y}}, and no arrows between them. This discrete category may be used as the index set to construct the ordinary binary product. Thus, the pullback can be thought of as the ordinary (Cartesian) product, but with additional structure. Instead of "forgetting" {{mvar|Z}}, {{mvar|f}}, and {{mvar|g}}, one can also "trivialize" them by specializing {{mvar|Z}} to be the [[terminal object]] (assuming it exists). {{mvar|f}} and {{mvar|g}} are then uniquely determined and thus carry no information, and the pullback of this cospan can be seen to be the product of {{mvar|X}} and {{mvar|Y}}.
 
The [[dual (category theory)|categorical dual]] of a pullback is a called a ''[[pushout (category theory)|pushout]]''.  Remarks opposite to the above apply: the pushout is a [[coproduct]] with additional structure.
 
  
 
==Examples==
 
==Examples==
===Commutative Rings===
+
===Commutative rings===
 +
[[Image:Pullback_commutative_rings.svg|thumbnail|Pullback of commutative rings admits this diagram commutes.]]
 
In the category of commutative rings (with identity), denoted {{math|'''CRing'''}}, the pullback is called the fibered product. Let  
 
In the category of commutative rings (with identity), denoted {{math|'''CRing'''}}, the pullback is called the fibered product. Let  
  
Line 62: Line 63:
 
Another example of a pullback comes from the theory of [[fiber bundle]]s: given a bundle map {{math|''π'' : ''E'' → ''B''}} and a [[continuous map]] {{math|''f''&nbsp;:&nbsp;''X''&nbsp;→&nbsp;''B''}}, the pullback {{math|''X''&nbsp;×<sub>''B''</sub>&nbsp;''E''}} is a fiber bundle over {{mvar|X}} called the [[pullback bundle]]. The associated commutative diagram is a morphism of fiber bundles.
 
Another example of a pullback comes from the theory of [[fiber bundle]]s: given a bundle map {{math|''π'' : ''E'' → ''B''}} and a [[continuous map]] {{math|''f''&nbsp;:&nbsp;''X''&nbsp;→&nbsp;''B''}}, the pullback {{math|''X''&nbsp;×<sub>''B''</sub>&nbsp;''E''}} is a fiber bundle over {{mvar|X}} called the [[pullback bundle]]. The associated commutative diagram is a morphism of fiber bundles.
  
===Categories with a Terminal Object===
+
===Categories with a terminal object===
In any category with a [[terminal object]] {{mvar|Z}}, the pullback {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y''}} is just the ordinary [[product (category theory)|product]] {{math|''X''&nbsp;×&nbsp;''Y''}}.<ref>Adámek, p. 197.</ref>
+
In any category with a [[terminal object]] {{mvar|T}}, the pullback {{math|''X''&nbsp;×<sub>''T''</sub>&nbsp;''Y''}} is just the ordinary [[product (category theory)|product]] {{math|''X''&nbsp;×&nbsp;''Y''}}.<ref>Adámek, p. 197.</ref>
  
 
=== Preimages ===
 
=== Preimages ===
Line 78: Line 79:
 
==Properties==
 
==Properties==
 
*Whenever {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y''}} exists, then so does {{math|''Y''&nbsp;×<sub>''Z''</sub>&nbsp;''X''}} and there is an isomorphism {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y'' ≅ ''Y''&nbsp;×<sub>''Z''</sub>&nbsp;''X''}}.
 
*Whenever {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y''}} exists, then so does {{math|''Y''&nbsp;×<sub>''Z''</sub>&nbsp;''X''}} and there is an isomorphism {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y'' ≅ ''Y''&nbsp;×<sub>''Z''</sub>&nbsp;''X''}}.
*[[Monomorphism]]s are stable under pullback: if the arrow {{mvar|f}} above is monic, then so is the arrow {{math|''p''<sub>2</sub>}}. For example, in the category of sets, if {{mvar|X}} is a subset of {{mvar|Z}}, then, for any {{math|''g''&nbsp;:&nbsp;''Y''&nbsp;→&nbsp;''Z''}}, the pullback {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y''}} is the [[inverse image]] of {{mvar|X}} under {{mvar|g}}.  
+
*[[Monomorphism]]s are stable under pullback: if the arrow {{mvar|f}} above is monic, then so is the arrow {{math|''p''<sub>2</sub>}}. For example, in the category of sets, if {{mvar|X}} is a subset of {{mvar|Z}}, then, for any {{math|''g''&nbsp;:&nbsp;''Y''&nbsp;→&nbsp;''Z''}}, the pullback {{math|''X''&nbsp;×<sub>''Z''</sub>&nbsp;''Y''}} is the [[inverse image]] of {{mvar|X}} under {{mvar|<math>g\circ p_2 </math>}}.  
 
*[[Isomorphism]]s are also stable, and hence, for example, {{math|''X''&nbsp;×<sub>''X''</sub>&nbsp;''Y'' ≅ ''Y''}} for any map {{math|''Y''&nbsp;→&nbsp;''X''}}.
 
*[[Isomorphism]]s are also stable, and hence, for example, {{math|''X''&nbsp;×<sub>''X''</sub>&nbsp;''Y'' ≅ ''Y''}} for any map {{math|''Y''&nbsp;→&nbsp;''X''}}.
 
* Any category with pullbacks and products has equalizers.
 
* Any category with pullbacks and products has equalizers.
Line 85: Line 86:
 
*[[Pullback (differential geometry)|Pullbacks in differential geometry]]
 
*[[Pullback (differential geometry)|Pullbacks in differential geometry]]
 
*[[Relational algebra#θ-join and equijoin|Equijoin]] in [[relational algebra]].
 
*[[Relational algebra#θ-join and equijoin|Equijoin]] in [[relational algebra]].
 +
*[[Pullback]]
  
 
==Notes==
 
==Notes==
Line 94: Line 96:
  
 
==External links==
 
==External links==
*[http://www.j-paine.org/cgi-bin/webcats/webcats.php Interactive Web page ] which generates examples of pullbacks in the category of finite sets. Written by Jocelyn Paine.
+
*[http://www.j-paine.org/cgi-bin/webcats/webcats.php Interactive web page] which generates examples of pullbacks in the category of finite sets. Written by Jocelyn Paine.
 
*[http://ncatlab.org/nlab/show/pullback pullbacks ] on the N-Category Lab.
 
*[http://ncatlab.org/nlab/show/pullback pullbacks ] on the N-Category Lab.
  
 
[[Category:Limits (category theory)]]
 
[[Category:Limits (category theory)]]

Latest revision as of 10:22, 26 December 2014

In category theory, a branch of mathematics, a pullback (also called a fiber product, fibre product, fibered product or Cartesian square) is the limit of a diagram consisting of two morphisms f : X → Z and g : Y → Z with a common codomain; it is the limit of the cospan XZY. The pullback is often written

P = X ×Z Y.

The categorical dual of a pullback is a called a pushout. Remarks opposite to the above apply: the pushout is a coproduct with additional structure.

Universal property

Explicitly, the pullback of the morphisms Template:Mvar and Template:Mvar consists of an object Template:Mvar and two morphisms p1 : P → X and p2 : P → Y for which the diagram

Categorical pullback.svg

commutes. Moreover, the pullback (P, p1, p2) must be universal with respect to this diagram. That is, for any other such triple (Q, q1, q2) for which the following diagram commutes, there must exist a unique u : Q → P (called a mediating morphism) such that

Categorical pullback (expanded).svg

As with all universal constructions, the pullback, if it exists, is unique up to isomorphism. In fact, given two pullbacks (A, a1, a2) and (B, b1, b2) of the same cospan, there is a unique isomorphism between Template:Mvar and Template:Mvar respecting the pullback structure.

Weak pullbacks

A weak pullback of a cospan X → Z ← Y is a cone over the cospan that is only weakly universal, that is, the mediating morphism u : Q → P above is not required to be unique.

Pullback and product

The pullback is similar to the product, but not the same. One may obtain the product by "forgetting" that the morphisms Template:Mvar and Template:Mvar exist, and forgetting that the object Template:Mvar exists. One is then left with a discrete category containing only the two objects Template:Mvar and Template:Mvar, and no arrows between them. This discrete category may be used as the index set to construct the ordinary binary product. Thus, the pullback can be thought of as the ordinary (Cartesian) product, but with additional structure. Instead of "forgetting" Template:Mvar, Template:Mvar, and Template:Mvar, one can also "trivialize" them by specializing Template:Mvar to be the terminal object (assuming it exists). Template:Mvar and Template:Mvar are then uniquely determined and thus carry no information, and the pullback of this cospan can be seen to be the product of Template:Mvar and Template:Mvar.

Examples

Commutative rings

Pullback of commutative rings admits this diagram commutes.

In the category of commutative rings (with identity), denoted CRing, the pullback is called the fibered product. Let

A, B, C ∈ Ob(CRing),
α : AC ∈ Hom(CRing),
β : BC ∈ Hom(CRing).

So Template:Mvar, Template:Mvar, and Template:Mvar are commutative rings with identity and Template:Mvar and Template:Mvar are ring homomorphisms. Then the pullback of these objects and morphisms is defined to be the subset of the Cartesian product A × B defined by

along with the morphisms

such that

Sets

In the category of sets, a pullback of Template:Mvar and Template:Mvar is given by the set

together with the restrictions of the projection maps π1 and π2 to X ×Z Y.

Alternatively one may view the pullback in Set asymmetrically:

where is the disjoint (tagged) union of sets (the involved sets are not disjoint on their own unless Template:Mvar resp. Template:Mvar is injective). In the first case, the projection π1 extracts the Template:Mvar index while π2 forgets the index, leaving elements of Template:Mvar.

This example motivates another way of characterizing the pullback: as the equalizer of the morphisms f ∘ p1, g ∘ p2 : X × Y → Z where X × Y is the binary product of Template:Mvar and Template:Mvar and p1 and p2 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 finite limits exist in a category with a terminal object, binary products and equalizers.

Fiber Bundles

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

Categories with a terminal object

In any category with a terminal object Template:Mvar, the pullback X ×T Y is just the ordinary product X × Y.[1]

Preimages

Preimages of sets under functions can be described as pullbacks as follows:

Suppose f : AB, B0B. Let Template:Mvar be the inclusion map B0B. Then a pullback of Template:Mvar and Template:Mvar (in Set) is given by the preimage f−1[B0] together with the inclusion of the preimage in Template:Mvar

f−1[B0] ↪ A

and the restriction of Template:Mvar to f−1[B0]

f-1[B0] → B0.

Properties

  • Whenever X ×Z Y exists, then so does Y ×Z X and there is an isomorphism X ×Z YY ×Z X.
  • Monomorphisms are stable under pullback: if the arrow Template:Mvar above is monic, then so is the arrow p2. For example, in the category of sets, if Template:Mvar is a subset of Template:Mvar, then, for any g : Y → Z, the pullback X ×Z Y is the inverse image of Template:Mvar under Template:Mvar.
  • Isomorphisms are also stable, and hence, for example, X ×X YY for any map Y → X.
  • Any category with pullbacks and products has equalizers.

See also

Notes

  1. Adámek, p. 197.

References

  • Adámek, Jiří, Herrlich, Horst, & Strecker, George E.; (1990). Abstract and Concrete Categories (4.2MB PDF). Originally publ. John Wiley & Sons. ISBN 0-471-60922-6. (now free on-line edition).
  • Cohn, Paul M.; Universal Algebra (1981), D.Reidel Publishing, Holland, ISBN 90-277-1213-1 (Originally published in 1965, by Harper & Row).

External links