nLab (infinity,1)-pushout

Redirected from "(∞,1)-pushout".

Context

(,1)(\infty,1)-Category theory

Internal (,1)(\infty,1)-Categories

Directed homotopy type theory

Limits and colimits

Contents

Idea

An (,1)(\infty,1)-pushout is a colimit in an (∞,1)-category 𝒞\mathcal{C} over a diagram of the shape

{acb}𝒞. \{a \leftarrow c \to b\} \to \mathcal{C} \,.

In other words it is a cocone

C B A A CB \array{ C &\to& B \\ \downarrow &\cong\swArrow& \downarrow \\ A &\to& A \sqcup_C B }

which is universal among all such cocones in the (,1)(\infty,1)-categorical sense.

This is the analog in (∞,1)-category theory of the notion of pushout in category theory.

Incarnations

In model categories

In simplicial type theory

For Segal types

In simplicial type theory, the Segal types are the types that represent (infinity,1)-precategories. Let AA be a Segal type in simplicial type theory, and let x:Ax:A, y:Ay:A, z:Az:A be two elements in AA and let f:hom A(x,y)f:\mathrm{hom}_A(x, y) and g:hom A(x,z)g:\mathrm{hom}_A(x, z) be two morphisms. The (,1)(\infty,1)-pushout of ff and gg is an tuple consisting of

  • an element x f,g zy:Ax \sqcup^z_{f, g} y:A,

  • a morphism inl(f,g):hom A(y,x f,g zy)\mathrm{inl}(f, g):\mathrm{hom}_A(y, x \sqcup^z_{f, g} y),

  • a morphism inr(f,g):hom A(z,x f,g zy)\mathrm{inr}(f, g):\mathrm{hom}_A(z, x \sqcup^z_{f, g} y),

  • and a morphism compin(f,g):hom A(x,x f,g zy)\mathrm{compin}(f, g):\mathrm{hom}_A(x, x \sqcup^z_{f, g} y)

such that

inl(f,g)f=compin(f,g)andinr(f,g)g=compin(f,g)\mathrm{inl}(f, g) \circ f = \mathrm{compin}(f, g) \qquad \mathrm{and} \qquad \mathrm{inr}(f, g) \circ g = \mathrm{compin}(f, g)

and for any other element w:Aw:A with morphisms h:hom A(y,w)h:\mathrm{hom}_A(y, w), j:hom A(z,w)j:\mathrm{hom}_A(z, w), and k:hom A(x,w)k:\mathrm{hom}_A(x, w) such that hf=kh \circ f = k and jg=kj \circ g = k, there exists a unique morphism l(z,h,j,k):hom A(x f,g zy,z)l(z, h, j, k):\mathrm{hom}_A(x \sqcup^z_{f, g} y, z) such that

h=l(z,h,j,k)inl(f,g)andj=l(z,h,j,k)inr(f,g)andk=l(z,h,j,k)compin(f,g)h = l(z, h, j, k) \circ \mathrm{inl}(f, g) \qquad \mathrm{and} \qquad j = l(z, h, j, k) \circ \mathrm{inr}(f, g) \qquad \mathrm{and} \qquad k = l(z, h, j, k) \circ \mathrm{compin}(f, g)

For arbitrary types

The notion of an (,1)(\infty,1)-pushout can be generalised from Segal types to arbitrary types in simplicial type theory, which represent simplicial infinity-groupoids. In a Segal type AA, given morphisms f:hom A(x,y)f:\mathrm{hom}_A(x, y), g:hom A(y,z)g:\mathrm{hom}_A(y, z), and h:hom A(x,z)h:\mathrm{hom}_A(x, z), gf=hg \circ f = h if and only if hh is the unique composite of ff and gg. This means that we can use the latter condition in the definition of an (,1)(\infty,1)-pushout in types which are not Segal and thus do not have a composition function on morphisms.

Thus, let AA be a type in simplicial type theory, and let x:Ax:A, y:Ay:A, z:Az:A be two elements in AA and let f:hom A(x,y)f:\mathrm{hom}_A(x, y) and g:hom A(x,z)g:\mathrm{hom}_A(x, z) be two morphisms. The (,1)(\infty,1)-pushout of ff and gg is an tuple consisting of

  • an element x f,g zy:Ax \sqcup^z_{f, g} y:A,

  • a morphism inl(f,g):hom A(y,x f,g zy)\mathrm{inl}(f, g):\mathrm{hom}_A(y, x \sqcup^z_{f, g} y),

  • a morphism inr(f,g):hom A(z,x f,g zy)\mathrm{inr}(f, g):\mathrm{hom}_A(z, x \sqcup^z_{f, g} y),

  • and a morphism compin(f,g):hom A(x,x f,g zy)\mathrm{compin}(f, g):\mathrm{hom}_A(x, x \sqcup^z_{f, g} y)

such that

  • compin(f,g)\mathrm{compin}(f, g) is the unique composite of inl(f,g)\mathrm{inl}(f, g) and ff and the unique composite of inr(f,g)\mathrm{inr}(f, g) and gg,

  • and for any other element w:Aw:A with morphisms h:hom A(y,w)h:\mathrm{hom}_A(y, w), j:hom A(z,w)j:\mathrm{hom}_A(z, w), and k:hom A(x,w)k:\mathrm{hom}_A(x, w) such that kk is the unique composite of hh and ff and the unique composite of jj and gg, there exists a unique morphism l(z,h,j,k):hom A(x f,g zy,z)l(z, h, j, k):\mathrm{hom}_A(x \sqcup^z_{f, g} y, z) such that hh is the unique composite of l(z,h,j,k)l(z, h, j, k) and inl(f,g)\mathrm{inl}(f, g), jj is the unique composite of l(z,h,j,k)l(z, h, j, k) and inr(f,g)\mathrm{inr}(f, g), and kk is the unique composite of l(z,h,j,k)l(z, h, j, k) and compin(f,g)\mathrm{compin}(f, g).

The fact that this definition works for any type AA implies that (,1)(\infty,1)-pushouts should be definable in any simplicial infinity-groupoid or simplicial object in an (infinity,1)-category, not just the (,1)(\infty,1)-categories or category objects in an (infinity,1)-category.

References

(,1)(\infty,1)-pushouts are defined in:

Last revised on April 11, 2025 at 09:51:16. See the history of this page for a list of all contributions to it.