Pushout

A universal object obtained by gluing two objects along a common source.
Pushout

Definition

Let C\mathcal{C} be a and let

XfZgY X \xleftarrow{f} Z \xrightarrow{g} Y

be a span of .

A pushout of (f,g)(f,g) is an object PP together with morphisms

iX:XP,iY:YP i_X:X\to P,\qquad i_Y:Y\to P

such that

iXf=iYg i_X\circ f = i_Y\circ g

(using ), and satisfying the following universal property:

For any object WW and morphisms u:XWu:X\to W, v:YWv:Y\to W with uf=vgu\circ f = v\circ g, there exists a unique morphism [u,v]:PW[u,v]:P\to W such that

[u,v]iX=u,[u,v]iY=v. [u,v]\circ i_X = u,\qquad [u,v]\circ i_Y = v.

When it exists, the pushout is unique up to unique and is often denoted X⨿ZYX\amalg_Z Y.

Relationship to other constructions

  • A pushout is a special : it is the colimit of the diagram XZYX \leftarrow Z \rightarrow Y.
  • It is dual to a .
  • In many categories, it can be seen as a “coproduct with identifications,” relating it to the .

Examples

Example (Set)

In Set\mathbf{Set}, form the disjoint union X⨿YX\amalg Y and impose the smallest \sim such that

f(z)g(z)for all zZ. f(z)\sim g(z)\quad\text{for all }z\in Z.

Then the pushout is the

P=(X⨿Y)/, P = (X\amalg Y)/{\sim},

with iX,iYi_X,i_Y induced by the coproduct injections XX⨿YX\to X\amalg Y, YX⨿YY\to X\amalg Y.

Example (Top)

In Top\mathbf{Top}, the pushout of XfZgYX \xleftarrow{f} Z \xrightarrow{g} Y is the quotient space

P=(X⨿Y)/, P = (X\amalg Y)/{\sim},

where \sim identifies f(z)f(z) with g(z)g(z) for each zZz\in Z, and the topology is the quotient topology. This models “gluing spaces along a common subspace.”

Example (Grp)

In Grp\mathbf{Grp}, the pushout of XfZgYX \xleftarrow{f} Z \xrightarrow{g} Y is the amalgamated free product

XZY, X *_Z Y,

characterized by the universal property that homomorphisms out of XX and YY that agree on ZZ factor uniquely through XZYX *_Z Y.