Math 2.0

Category theory; homological algebra Definition

Kan extension

Builds on FunctorNatural transformationFunctor category

Definition

Let Kโ€‰โฃ:๐’œโ†’โ„ฌK \colon \mathcal{A} \to \mathcal{B} and Fโ€‰โฃ:๐’œโ†’๐’žF \colon \mathcal{A} \to \mathcal{C} be functors. A left Kan extension of FF along KK is a functor Lโ€‰โฃ:โ„ฌโ†’๐’žL \colon \mathcal{B} \to \mathcal{C} together with a natural transformation ฮทโ€‰โฃ:Fโ‡’Lโˆ˜K\eta \colon F \Rightarrow L \circ K with this property. For every functor Gโ€‰โฃ:โ„ฌโ†’๐’žG \colon \mathcal{B} \to \mathcal{C} and every natural transformation ฮฑโ€‰โฃ:Fโ‡’Gโˆ˜K\alpha \colon F \Rightarrow G \circ K, there is a unique natural transformation ฮฒโ€‰โฃ:Lโ‡’G\beta \colon L \Rightarrow G such that ฮฑ=(ฮฒK)โˆ˜ฮท\alpha = (\beta K) \circ \eta. Here ฮฒK\beta K is the natural transformation with components ฮฒK(a)\beta_{K(a)} for aa in ๐’œ\mathcal{A}.

A right Kan extension of FF along KK is a functor Rโ€‰โฃ:โ„ฌโ†’๐’žR \colon \mathcal{B} \to \mathcal{C} together with a natural transformation ฮตโ€‰โฃ:Rโˆ˜Kโ‡’F\varepsilon \colon R \circ K \Rightarrow F with this property. For every functor Gโ€‰โฃ:โ„ฌโ†’๐’žG \colon \mathcal{B} \to \mathcal{C} and every natural transformation ฮฑโ€‰โฃ:Gโˆ˜Kโ‡’F\alpha \colon G \circ K \Rightarrow F, there is a unique natural transformation ฮฒโ€‰โฃ:Gโ‡’R\beta \colon G \Rightarrow R such that ฮฑ=ฮตโˆ˜(ฮฒK)\alpha = \varepsilon \circ (\beta K).

Remarks

The usual notation is LanKF\mathrm{Lan}_K F for the left and RanKF\mathrm{Ran}_K F for the right Kan extension. Both are unique up to a unique natural isomorphism when they exist. Suppose these extensions exist for all FF. Then, between the functor categories, LanK\mathrm{Lan}_K is left adjoint and RanK\mathrm{Ran}_K is right adjoint to the restriction Gโ†ฆGโˆ˜KG \mapsto G \circ K from [โ„ฌ,๐’ž][\mathcal{B}, \mathcal{C}] to [๐’œ,๐’ž][\mathcal{A}, \mathcal{C}].

Example: let โ„ฌ=๐Ÿ\mathcal{B} = \mathbf{1} be the category with one object and one morphism, and KK the unique functor. A functor Gโ€‰โฃ:๐Ÿโ†’๐’žG \colon \mathbf{1} \to \mathcal{C} is an object cc, and Gโˆ˜KG \circ K is the constant functor at cc. A natural transformation Fโ‡’Gโˆ˜KF \Rightarrow G \circ K is then a cocone from FF to cc. So the clause of the definition says exactly that ฮท\eta is a universal cocone, and LanKF\mathrm{Lan}_K F is the colimit of FF.

Non-example: let ๐’œ\mathcal{A} be the empty category, โ„ฌ=๐Ÿ\mathcal{B} = \mathbf{1} and ๐’ž\mathcal{C} the category of sets. Then FF and ฮท\eta are empty, and a left Kan extension is an initial object of ๐’ž\mathcal{C}, namely the empty set. The constant functor LL at a one-point set is not a left Kan extension. For GG the constant functor at the empty set there is no natural transformation Lโ‡’GL \Rightarrow G, so the existence part of the clause fails.

Reading path

To understand this page from the ground up, read these 4 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. Functor concept
  2. Functor category concept
  3. Natural transformation concept
  4. Kan extension definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Kan_extension
About this page
TagDS6TC7FSDQ
URIm2://DS6TC7FSDQ
Kinddefinition
WritingW0 stub
MSC18A40
DefinesKan extension
UsesFunctor, Natural transformation, Functor category

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.