Kan拡張

圏論においてカン拡張(カンかくちょう、Kan extension)とは普遍性を持つ構成の一種である。 カン拡張は随伴関手と近い関係を持つばかりでなく、圏における極限概念やエンドとも関係している。カン拡張の名は1960年に極限を用いてこの拡張を構成した ダニエル・カンの名に由来している。黎明期のカン拡張はホモロジー代数導来関手を求める際に使われていた。 圏論の基礎ソーンダース・マックレーン 著)においてMac Laneは「すべての概念はカン拡張である」と述べ、さらには「カン拡張には圏論における基本的な概念がすべて含まれている」とまで述べている。

ある部分集合上で定義された関数を全体集合にまで拡張する操作を一般化したものがカン拡張である。カン拡張の定義は、当然のように高度に抽象化されている。特別な場合として、半順序集合の場合には、カン拡張は'constrained optimization'の問題となり比較的馴染み深いものになる。

定義

3つの圏

A , B , C {\displaystyle \mathbf {A} ,\mathbf {B} ,\mathbf {C} }

および二つの関手

X : A C , F : A B {\displaystyle X\colon \mathbf {A} \to \mathbf {C} ,F\colon \mathbf {A} \to \mathbf {B} } ,

が与えられたとき、 F {\displaystyle F} に沿った X {\displaystyle X} のカン拡張は「左」カン拡張と「右」カン拡張の2種類がある。

どちらも、次の図式の破線で書かれた関手と2-セル η {\displaystyle \eta } を見つけることに相当する。

Right Kan Extension

形式的には、 X {\displaystyle X} F {\displaystyle F} に沿った右カン拡張とは関手 R : B C {\displaystyle R\colon \mathbf {B} \to \mathbf {C} } と自然変換 η : R F X {\displaystyle \eta \colon RF\to X} で余普遍性をもつもののことをいう。これは、任意の関手 M : B C {\displaystyle M\colon \mathbf {B} \to \mathbf {C} } と自然変換 μ : M F X {\displaystyle \mu \colon MF\to X} に対して、自然変換 δ : M R {\displaystyle \delta \colon M\to R} が一意的に定まって次の図式を可換にすることを意味する。

(ここで、 δ F {\displaystyle \delta _{F}} は各 a A {\displaystyle a\in \mathbf {A} } に対して、コンポーネント δ F ( a ) = δ ( F a ) : M F ( a ) R F ( a ) {\displaystyle \delta _{F}(a)=\delta (Fa)\colon MF(a)\to RF(a)} を持つ自然変換である)

関手Rはしばしば Ran F X {\displaystyle \operatorname {Ran} _{F}X} と書かれる。

圏論におけるほかの普遍的構成と同じようにして、「左」カン拡張は右カン拡張の双対概念として得られる。すなわち上記の自然変換たちの向きを単に逆にするだけである。(関手 F , G : C D {\displaystyle F,G\colon \mathbf {C} \to \mathbf {D} } の間の自然変換 T {\displaystyle T} は、 C {\displaystyle \mathbf {C} } の任意の対象 a {\displaystyle a} に対して、「自然な」性質を満たす射 T ( a ) : F ( a ) G ( a ) {\displaystyle T(a)\colon F(a)\to G(a)} で定まっていることに注意する。双対圏に変えるとき、 T ( a ) {\displaystyle T(a)} のドメインと余ドメインが取り替えられて、 T {\displaystyle T} は逆の方向に働くのである)。

つまり右カン拡張と同様にして次のように述べられる: X {\displaystyle X} F {\displaystyle F} に沿った左カン拡張とは関手 L : B C {\displaystyle L\colon \mathbf {B} \to \mathbf {C} } と自然変換 ϵ : X L F {\displaystyle \epsilon \colon X\to LF} で普遍性をもつもののことをいう。これは、任意の関手 M : B C {\displaystyle M\colon \mathbf {B} \to \mathbf {C} } と自然変換 α : X M F {\displaystyle \alpha \colon X\to MF} に対して、自然変換 σ : L M {\displaystyle \sigma \colon L\to M} が一意的に定まって次の図式を可換にすることを意味する。

(ここで、 σ F {\displaystyle \sigma _{F}} は各 a A {\displaystyle a\in \mathbf {A} } に対して、コンポーネント σ F ( a ) = σ ( F a ) : L F ( a ) M F ( a ) {\displaystyle \sigma _{F}(a)=\sigma (Fa)\colon LF(a)\to MF(a)} を持つ自然変換である)

そして関手Lはしばしば Lan F X {\displaystyle \operatorname {Lan} _{F}X} と書かれる。すべての普遍的構成と同様に、カン拡張も同型を除いて一意に定まる。左カン拡張の場合に関して言えば、もし L , M {\displaystyle L,M} のふたつが X {\displaystyle X} F {\displaystyle F} に沿った左カン拡張で、 ϵ , α {\displaystyle \epsilon ,\alpha } が上記の自然変換だとするとき、図式を可換にするような関手の同型 σ : L M {\displaystyle \sigma \colon L\to M} が一意に存在するのである。右カン拡張の場合も同様である。

性質

(余)極限としてのカン拡張

X : A C {\displaystyle X:\mathbf {A} \to \mathbf {C} } F : A B {\displaystyle F:\mathbf {A} \to \mathbf {B} } を関手とする。Aが小さい圏でCは余完備である場合は、 X {\displaystyle X} F {\displaystyle F} に沿った左カン拡張 L a n F X {\displaystyle \mathrm {Lan} _{F}X} が存在して、Bの各対象bに対して

( L a n F X ) ( b ) = lim f : F a b X ( a ) {\displaystyle (\mathrm {Lan} _{F}X)(b)=\varinjlim _{f:Fa\to b}X(a)}

により定義される。ただし余極限はコンマ圏 ( F b ) {\displaystyle (F\downarrow b)} の上で取られるとする。

双対的にAが小さい圏で Cが完備ならば、 X {\displaystyle X} F {\displaystyle F} に沿った右カン拡張が存在し、極限として求められる。

(余)エンドとしてのカン拡張

2つの関手

K : M C {\displaystyle K:\mathbf {M} \to \mathbf {C} } T : M A {\displaystyle T:\mathbf {M} \to \mathbf {A} }

は、Mの任意の対象mm' およびCの任意の対象cに対して、A上の余冪 C ( K m , c ) T m {\displaystyle \mathbf {C} (Km',c)\cdot Tm} を持つとする。さらに以下の余エンドが任意のCの対象cに対して存在すれば、関手TKに沿った左カン拡張Lを持ち、Cの任意の対象cに対し、

L c = ( L a n K T ) c = m C ( K m , c ) T m {\displaystyle Lc=(\mathrm {Lan} _{K}T)c=\int ^{m}\mathbf {C} (Km,c)\cdot Tm}

が成立する。

双対的に、右カン拡張も次の公式で計算できる。

( R a n K T ) c = m T m C ( c , K m ) {\displaystyle (\mathrm {Ran} _{K}T)c=\int _{m}Tm^{\mathbf {C} (c,Km)}} .

カン拡張としての(余)極限

関手 F : C D {\displaystyle F:C\to D} の極限はカン拡張で表現できる。

l i m F = R a n E F {\displaystyle \mathrm {lim} F=\mathrm {Ran} _{E}F}

ここで、 E {\displaystyle E} C {\displaystyle C} から1(1つの対象と1つの射からなる圏、 C a t {\displaystyle Cat} の終対象)への一意的な関手とする。

F {\displaystyle F} の余極限も同様に

c o l i m F = L a n E F {\displaystyle \mathrm {colim} F=\mathrm {Lan} _{E}F} .

で表される。

参考文献

主要項目
関手
具体的圏
圏の類
一般化
人物
関連分野
関連項目
カテゴリ カテゴリ