Kanovo rozšíření

Kanova rozšíření jsou univerzální konstrukce v matematickém oboru teorie kategorií. Jsou úzce spjaty s adjunkty, ale také s limitami a endomorfismy. Jsou pojmenovány po Danielu M. Kanovi, který v roce 1960 zkonstruoval určitá (Kanova) rozšíření pomocí limit.

Kanovo rozšíření bylo ještě před svým pojmenováním, v roce 1956, použito v homologické algebře pro výpočet odvozených funktorů.

Saunders Mac Lane ve své knize Categories for the Working Mathematician pojmenoval jednu část „Všechny koncepty jsou Kanova rozšíření“, a dále napsal, že

Pojem Kanových rozšíření zahrnuje všechny ostatní základní koncepty teorie kategorií.

Kanova rozšíření zobecňují koncept rozšíření funkce definované na podmnožině na funkci definovanou na celé množině. Není překvapivé, že definice je na vysoké úrovni abstrakce. Při specialiizaci na uspořádané množiny se z ní stává známější typ otázky na omezenou optimalizaci.

Definice

Kanovo rozšíření vychází ze tří kategorií

$𝐀,𝐁,𝐂$

a dvou funktorů

$X:𝐀\to 𝐂,F:𝐀\to 𝐁$,

a existuje ve dvou variantách: „levé“ Kanovo rozšíření a „pravé“ Kanovo rozšíření funktoru $X$ podle $F$.

Abstraktně lze říci, že funktor $F$ dává pullback zobrazení $F^{*}:⟨B,C⟩\to ⟨A,C⟩$. Levé a pravé adjunkty na $F^{*}$ (pokud existují) aplikované na $X$ dávají levé a pravé Kanovo rozšíření. Vyjádřením definice adjunktů, dostaneme následující definice;

Pravé Kanovo rozšíření odpovídá nalezení čárkované šipky a přirozené transformace $\epsilon$ v následujícím diagramu:

Formálně pravé Kanovo rozšíření $X$ podle $F$ sestává z funktoru $R:𝐁\to 𝐂$ a přirozené transformace $\epsilon :RF\to X$, která je kouniverzální podle specifikace, v tom smyslu, že pro libovolný funktor $M:𝐁\to 𝐂$ a přirozenou transformaci $\mu :MF\to X$, je definována jediná přirozená transformace $\delta :M\to R$ a vyhovuje komutativnímu diagramu:

kde ${\delta }_F$ je přirozená transformace s ${\delta }_F(a)=\delta (Fa):MF(a)\to RF(a)$ pro libovolný objekt $a$ z $𝐀.$

Funktor R se často píše ${\mathrm{Ran}}_{F}X$.

Stejně jako u ostatních univerzálních konstruktů v teorii kategorií je „levá“ verze Kanova rozšíření duální k „pravé“ verzi, kterou získáme nahrazením všech kategorií jejich protiklady.

Výsledkem obrácení výše uvedeného popisu je obrácení přirozených transformací.

(Připomeňme, že přirozená transformace $\tau$ mezi funktory $F,G:𝐂\to 𝐃$ spočívá v tom, že má šipku $\tau (a):F(a)\to G(a)$ pro každý objekt $a$ z $𝐂$, splňující vlastnost „naturality“. Když přejdeme k opačným kategoriím, zdroj a cíl $\tau (a)$ jsou prohozeny, což způsobí, že $\tau$ působí opačným směrem).

To vede k alternativnímu popisu: levé Kanovo rozšíření $X$ podle $F$ sestává z funktoru $L:𝐁\to 𝐂$ a přirozené transformace $\eta :X\to LF$, které jsou univerzální vzhledem k této specifikaci v tom smyslu, že pro jiný funktor $M:𝐁\to 𝐂$ a přirozenou transformaci $\alpha :X\to MF$, existuje jediná přirozená transformace $\sigma :L\to M$ a vyhovuje komutativnímu diagramu:

kde ${\sigma }_F$ je přirozená transformace s ${\sigma }_F(a)=\sigma (Fa):LF(a)\to MF(a)$ pro libovolný objekt $a$ z $𝐀$.

Funktor L se často píše ${\mathrm{Lan}}_{F}X$.

Stejně jako u všech univerzálních konstrukcí platí, že pokud definovaný objekt existuje, pak je jedinečný až na jediný izomorfismus. V tomto případě to znamená, že (pro levé Kanovo rozšíření) pokud $L,M$ jsou dvě levá Kanova rozšíření $X$ podle $F$ a $\eta ,\alpha$ jsou odpovídající transformace, pak existuje jediný izomorfismus funktorů $\sigma :L\to M$ takový, že druhý diagram výše komutuje. Obdoba platí pro pravé Kanovo rozšíření.

Odkazy

Reference

• Šablona:Citace monografie
• Šablona:Citace monografie

Externí odkazy

• Model independent proof of colimit formula for left Kan extensions
• Kan extension as a limit: an example