Math 2.0

Category theory; homological algebra Definition

End and coend

Builds on CategoryOpposite categoryProduct categoryFunctor

Definition

Let ๐’ž\mathcal{C} and ๐’Ÿ\mathcal{D} be categories, and let Sโ€‰โฃ:๐’žopร—๐’žโ†’๐’ŸS \colon \mathcal{C}^{\mathrm{op}} \times \mathcal{C} \to \mathcal{D} be a functor on the product of the opposite category with ๐’ž\mathcal{C}.

A wedge to SS is an object ww of ๐’Ÿ\mathcal{D} with morphisms ecโ€‰โฃ:wโ†’S(c,c)e_c \colon w \to S(c, c) for all objects cc. They must satisfy S(c,f)โˆ˜ec=S(f,cโ€ฒ)โˆ˜ecโ€ฒS(c, f) \circ e_c = S(f, c') \circ e_{c'} for every morphism fโ€‰โฃ:cโ†’cโ€ฒf \colon c \to c' of ๐’ž\mathcal{C}. An end of SS is a wedge (E,e)(E, e) such that every wedge (w,eโ€ฒ)(w, e') factors as ecโ€ฒ=ecโˆ˜ue'_c = e_c \circ u for a unique uโ€‰โฃ:wโ†’Eu \colon w \to E.

A cowedge from SS is an object ww with morphisms ฯ‰cโ€‰โฃ:S(c,c)โ†’w\omega_c \colon S(c, c) \to w. They must satisfy ฯ‰cโˆ˜S(f,c)=ฯ‰cโ€ฒโˆ˜S(cโ€ฒ,f)\omega_c \circ S(f, c) = \omega_{c'} \circ S(c', f) for every fโ€‰โฃ:cโ†’cโ€ฒf \colon c \to c'. A coend of SS is a cowedge (E,ฯ‰)(E, \omega) such that every cowedge (w,ฯ‰โ€ฒ)(w, \omega') factors as ฯ‰cโ€ฒ=uโˆ˜ฯ‰c\omega'_c = u \circ \omega_c for a unique uโ€‰โฃ:Eโ†’wu \colon E \to w.

Remarks

The end is written โˆซcS(c,c)\int_{c} S(c, c) and the coend โˆซcS(c,c)\int^{c} S(c, c). Both are unique up to a unique isomorphism. For ๐’ž\mathcal{C} small and ๐’Ÿ\mathcal{D} complete, the end is the equalizer of two maps โˆcS(c,c)โ‡‰โˆfโ€‰โฃ:cโ†’cโ€ฒS(c,cโ€ฒ)\prod_c S(c, c) \rightrightarrows \prod_{f \colon c \to c'} S(c, c').

Example: let F,Gโ€‰โฃ:๐’žโ†’โ„ฐF, G \colon \mathcal{C} \to \mathcal{E} be functors with ๐’ž\mathcal{C} small and โ„ฐ\mathcal{E} locally small, and let S(c,cโ€ฒ)=Homโกโ„ฐ(Fc,Gcโ€ฒ)S(c, c') = \Hom_{\mathcal{E}}(F c, G c') in ๐’๐ž๐ญ\mathbf{Set}. A wedge from a one-point set is a family ฮฑcโ€‰โฃ:Fcโ†’Gc\alpha_c \colon F c \to G c with Gfโˆ˜ฮฑc=ฮฑcโ€ฒโˆ˜FfG f \circ \alpha_c = \alpha_{c'} \circ F f, that is, a natural transformation. So โˆซcHomโก(Fc,Gc)\int_c \Hom(F c, G c) is the set of natural transformations Fโ‡’GF \Rightarrow G.

Non-example: in the same setting, the set โˆcHomโก(Fc,Gc)\prod_c \Hom(F c, G c) of all families, with its projections, is in general not a wedge. The wedge condition would require every family (ฮฑc)(\alpha_c) to be natural. It fails as soon as some family has Gfโˆ˜ฮฑcโ‰ ฮฑcโ€ฒโˆ˜FfG f \circ \alpha_c \neq \alpha_{c'} \circ F f for some fโ€‰โฃ:cโ†’cโ€ฒf \colon c \to c'.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Category concept
  2. Functor concept
  3. Opposite category concept
  4. Product category concept
  5. End and coend definition

Further reading

  1. Web https://en.wikipedia.org/wiki/End_(category_theory)
About this page
TagJKXTT55WCV
URIm2://JKXTT55WCV
Kinddefinition
WritingW0 stub
MSC18A30, 18A23
DefinesEnd and coend
UsesCategory, Opposite category, Product category, Functor

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.