In category theory, a branch of mathematics, a pushout (also called a fibered coproduct or fibered sum) is the colimit of a diagram consisting of two morphisms f : Z → X and g : Z → Y with a common domain.
The pushout is the categorical dual of the pullback.
Moreover, the pushout (P, i1, i2) must be universal with respect to this diagram. That is, for any other such set (Q, j1, j2) there must exist a unique u : P → Q making the following diagram commute:
As with all universal constructions, the pushout, if it exists, is unique up to a unique isomorphism.
1. Suppose that X and Y as above are sets. Then if we write Z for their intersection, there are morphisms f : Z → X and g : Z → Y given by inclusion. The pushout of f and g is the union of X and Y together with the inclusion morphisms from X and Y.
2. The construction of adjunction spaces is an example of pushouts in the category of topological spaces. More precisely, if Z is a subspace of Y and g : Z → Y is the inclusion map we can "glue" Y to another space X along Z using an "attaching map" f : Z → X. The result is the adjunction space which is just the pushout of f and g. More generally, all identification spaces may be regarded as pushouts in this way.
3. A special case of the above is the wedge sum or one-point union; here we take X and Y to be pointed spaces and Z the one-point space. Then the pushout is , the space obtaining by gluing the basepoint of X to the basepoint of Y.
4. In the category of abelian groups, pushouts can be thought of as "direct sum with gluing" in the same way we think of adjunction spaces as "disjoint union with gluing". The zero group is a subgroup of every group, so for any abelian groups A and B, we have homomorphisms
and
The pushout of these maps is the direct sum of A and B. Generalizing to the case where f and g are arbitrary homomorphisms from a common domain Z, one obtains for the pushout a quotient group of the direct sum; namely, we mod out by the subgroup consisting of pairs (f(z),-g(z)). Thus we have "glued" along the images of Z under f and g. A similar trick yields the pushout in the category of R-modules for any ring R.
5. In the category of groups, the pushout is called the free product with amalgamation. It shows up in the Seifert-van Kampen theorem of algebraic topology (see below).
In this setup, we obtain the pushout of morphisms f : Z → X and g : Z → Y by first forming the coproduct of the targets X and Y. We then have two morphisms from Z to this coproduct. We can either go from Z to X via f, then include into the coproduct, or we can go from Z to Y via g, then include. The pushout of f and g is the coequalizer of these new maps.
There is a detailed exposition of this, in a slightly more general setting (covering groupoids) in the book by J. P. May listed in the references.
This article is licensed under the GNU Free Documentation License.
It uses material from the
"Pushout (category theory)".
Home Page • arts • business • computers • games • health • hospitals • home • kids & teens • news • physicians • recreation• reference • regional • science • shopping • society • sports • world