重み付き極限(weighted limit)とは、関手 $W\colon\mathcal{C}\to\mathbf{Set}$ を重みとして、図式 $F\colon\mathcal{C}\to\mathcal{D}$ への「$W$ の形の錐」を普遍的に表現する対象 $\{W,F\}$ であり、自然な全単射 $\mathcal{D}(T,\{W,F\})\cong\operatorname{Nat}(W,\mathcal{D}(T,F-))$ で特徴づけられる。重みが一点の定値関手なら通常の極限、表現可能関手 $\mathcal{C}(c_0,-)$ なら $F(c_0)$ になる。要素の圏上の通常の極限で計算できるので、完備な圏は小さい重み付き極限をすべてもち、右随伴はそれを保つ。各点 Kan 拡張も重み付き極限・余極限として表される。
$\mathcal C$ を小さい圏、$\mathcal D$ を局所小な圏、$F:\mathcal C\to\mathcal D$ を図式とする。通常の極限(圏論)では各対象へ一本ずつ射を出す。重み付き極限では、その射を指定するための添字と、添字の動きも与える。
重み(weight)を関手 $W:\mathcal C\to\mathbf{Set}$ とする。$W$ を重みとする極限(weighted limit)$\{W,F\}$ は、すべての $T\in\mathcal D$ に関して自然な全単射
$$
\operatorname{Hom}_{\mathcal D}(T,\{W,F\})
\cong
\operatorname{Nat}\bigl(W,\operatorname{Hom}_{\mathcal D}(T,F(-))\bigr)
$$
を持つ対象である。右辺は自然変換の集合である。この表示における恒等射に対応する自然変換を普遍的な重み付き錐という。
右辺の要素は、各 $c$ と $w\in W(c)$ についての射 $\alpha_{c,w}:T\to F(c)$ であって、
$$F(u)\alpha_{c,w}=\alpha_{d,W(u)w}\qquad(u:c\to d)$$
を満たすものである。従って定義は射の具体的な整合条件としても読める。Rie14 §7.1、Kel82 §3.1。
余極限(圏論)の重みは反対向きの関手 $U:\mathcal C^{\mathrm{op}}\to\mathbf{Set}$ とする。重み付き余極限 $U\star F$ は、$T$ に自然な全単射
$$
\operatorname{Hom}_{\mathcal D}(U\star F,T)
\cong
\operatorname{Nat}\bigl(U,\operatorname{Hom}_{\mathcal D}(F(-),T)\bigr)
$$
を持つ対象である。右辺の自然変換は $\mathcal C^{\mathrm{op}}$ 上で取る。
極限の重みと図式は同じ向き、余極限の重みと図式は逆向きである。存在すれば、いずれも普遍的な構造を保つ同型を除いて一意である。
$W(c)$ は「$c$ へ何本の射を出すか」を指定するだけではない。射 $u:c\to d$ に対する写像 $W(u)$ が、どの射とどの射を整合させるかも指定する。このため、各 $W(c)$ の元の個数だけでは重みを復元できない。
集合 $S$ と対象 $X$ に対し、存在するとき $X^S=\prod_{s\in S}X$ を冪、$S\cdot X=\coprod_{s\in S}X$ を余冪という。以下の公式で、重みは冪・余冪を通じて図式に作用する。
$W$ を一点集合への定値関手とすると、各対象に一本の射が与えられ、自然性は通常の錐(圏論)の条件になる。従って $\{1,F\}=\lim F$ である。同様に $1\star F=\operatorname{colim}F$ となる。
$W=\operatorname{Hom}_{\mathcal C}(c_0,-)$ なら $\{W,F\}\cong F(c_0)$ である。これは 重み付き極限(豊穣圏) の命題「表現可能な重みによる極限」で $\mathcal V=\mathbf{Set}$ とした場合である。余極限では $U=\operatorname{Hom}_{\mathcal C}(-,c_0)$ に対して $U\star F\cong F(c_0)$ である。これは米田の補題の重み付き極限への応用である。
位数2の群 $G$ を一対象圏とする。$W$ を二元集合への自明作用、$W'$ を二元集合への交換作用、$F$ を交換作用を持つ二元集合とする。$\mathcal D=\mathbf{Set}$ では重み付き極限は同変写像集合になる。$W$ から $F$ への同変写像は存在しないが、$W'$ から $F$ への同変写像は2個ある。重みの値の個数が一致しても、射への作用が違えば答えは変わる。
必要な冪とエンド、または余冪とコエンドが存在すれば、
$$
\{W,F\}\cong\int_c F(c)^{W(c)},\qquad
U\star F\cong\int^c U(c)\cdot F(c).
$$
前者の混合分散の関手は $(a,b)\mapsto F(b)^{W(a)}$、後者は $(a,b)\mapsto U(a)\cdot F(b)$ である。小さい極限・余極限をすべて持つ $\mathcal D$ はそれぞれの存在の十分条件になる。これは 重み付き極限(豊穣圏) の命題「エンド・コエンド表示」で $\mathcal V=\mathbf{Set}$ とした場合であり、証明は同記事にある(Rie14 §§7.1–7.2、Kel82 §3.10)。
集合の場合に読むと、$T\to F(c)^{W(c)}$ は $W(c)$ 個の射 $T\to F(c)$ の族と同じであり、エンドの楔の条件は定義に書いた $F(u)\alpha_{c,w}=\alpha_{d,W(u)w}$ そのものになる。
$W:\mathcal C\to\mathbf{Set}$ の要素の圏 $E_W$ を、対象 $(c,w)$、射 $(c,w)\to(d,z)$ を $W(u)w=z$ を満たす $u:c\to d$ として定める。射影 $p:E_W\to\mathcal C$ に対し
$$\{W,F\}\cong\lim_{E_W}Fp.$$
反変の $U$ の場合は、射 $(c,w)\to(d,z)$ の条件を $w=U(u)z$ として $E_U$ を定めると、
$$U\star F\cong\operatorname{colim}_{E_U}Fp.$$
Rie14 §§7.1–7.2。
$Fp$ への錐は、各 $(c,w)$ に一本の射 $\alpha_{c,w}:T\to F(c)$ を持つ。要素の圏の各射に対する錐の可換条件は、重み付き錐の条件と同じである。この対応は $T$ に自然なので普遍対象が一致する。反変重みの場合も、余錐の条件を同じように展開すればよい。
$\mathcal D=\mathbf{Set}$ のとき、任意の $W,F\colon\mathcal C\to\mathbf{Set}$ について $\{W,F\}$ が存在し、自然変換の集合 $\operatorname{Nat}(W,F)$ がそれを与える。
集合 $T$ に対し、写像 $\Phi\colon\mathbf{Set}(T,\operatorname{Nat}(W,F))\to\operatorname{Nat}(W,\mathbf{Set}(T,F(-)))$ を、$h$ に対して成分 $\Phi(h)_c(w)=\bigl(t\mapsto h(t)_c(w)\bigr)$ をもつ族を対応させて定める。$h(t)$ が自然変換なので、$u\colon c\to d$ について $F(u)\circ\Phi(h)_c(w)=\Phi(h)_d(W(u)w)$ が成り立ち、$\Phi(h)$ は自然変換である。逆に $\alpha\colon W\Rightarrow\mathbf{Set}(T,F(-))$ に対し、$t\in T$ ごとに $w\mapsto\alpha_c(w)(t)$ は $W$ から $F$ への自然変換であり、これを $h(t)$ とすると $\Phi(h)=\alpha$ となる。二つの対応は変数 $t$ と $w$ の順序を入れ替えるだけなので互いに逆であり、$T$ について自然である。$\square$
$\mathcal C$ が一対象の圏、すなわち群 $G$ のときは、$W$ と $F$ は $G$ 集合であり、$\{W,F\}$ は $G$ 同変写像 $W\to F$ の集合である。rem-weighted-limit-not-cardinality の計算はこの命題の特別な場合である。
通常の極限は定値の重みによる重み付き極限である(ex-weighted-limit-conical)。逆に、集合に値をとる重みの場合には、重み付き極限は通常の極限で書ける(prop-weighted-limit-elements)。この二つを合わせると次が得られる。
局所小な圏 $\mathcal D$ について、次は同値である。
2 ⇒ 1:図式 $F\colon\mathcal C\to\mathcal D$ に対し、一点集合への定値関手 $1$ を重みにとると $\{1,F\}$ は $F$ の極限である(ex-weighted-limit-conical)。
1 ⇒ 2:$\mathcal C$ が小さく $W(c)$ が集合なので、要素の圏 $E_W$ は小さい圏である。$\mathcal D$ は完備なので $\lim_{E_W}Fp$ が存在し、prop-weighted-limit-elements によりこれが $\{W,F\}$ である。$\square$
関手についても同じ議論で、完備な圏の間の関手が小さい極限をすべて保つことと、小さい重み付き極限をすべて保つことは同値になる。これらは Kel82 §3.4(pp. 42–44)の結論である。同じ一致は豊穣圏では成り立たず、錐による極限だけでは重み付き極限を作れない場合がある(重み付き極限(豊穣圏)の注意「反例:錐による極限がすべてあっても重み付き極限がすべてあるとは限らない」)。
関手 $R\colon\mathcal D\to\mathcal E$ が左随伴 $L\colon\mathcal E\to\mathcal D$ をもち、$\{W,F\}$ が $\mathcal D$ に存在するとする。このとき $R\{W,F\}$ は $\mathcal E$ における $\{W,RF\}$ である。
随伴の全単射 $\mathcal E(T,RY)\cong\mathcal D(LT,Y)$ は $T$ と $Y$ について自然である。$T\in\mathcal E$ について
$$
\mathcal E(T,R\{W,F\})\cong\mathcal D(LT,\{W,F\})\cong\operatorname{Nat}\bigl(W,\mathcal D(LT,F(-))\bigr)\cong\operatorname{Nat}\bigl(W,\mathcal E(T,RF(-))\bigr)
$$
である。最初と最後の同型は随伴の全単射で、最後の同型では $Y=F(c)$ について $c$ に関する自然性を使って、自然変換を自然変換に移している。三つの同型はいずれも $T$ について自然なので、$R\{W,F\}$ は $\{W,RF\}$ の普遍性をもつ。$\square$
右随伴が通常の極限を保つことは、この命題で $W$ を定値関手にした場合である。随伴をもつ関手でなくても、表現可能関手 $\mathcal D(T,-)\colon\mathcal D\to\mathbf{Set}$ は重み付き極限を保つ。実際、prop-weighted-limit-set-valued により $\{W,\mathcal D(T,F(-))\}=\operatorname{Nat}(W,\mathcal D(T,F(-)))$ であり、これは定義により $\mathcal D(T,\{W,F\})$ と同型である。右随伴が極限を保つことの一般形は Kel82 §3.2(pp. 39–40)にある。
重みを取り替えると重み付き極限はどう変わるか。重みの余極限(圏論)は、重み付き極限の極限に変わる。
小さい圏 $I$ で添字づけられた重みの族 $W_i\colon\mathcal C\to\mathbf{Set}$ とその余極限 $W=\operatorname{colim}_iW_i$(各点で計算したもの)について、各 $\{W_i,F\}$ と、それらが遷移射でなす図式の極限が存在すれば、
$$
\{\operatorname{colim}_iW_i,F\}\cong\lim_i\{W_i,F\}.
$$
重み $W$ から関手 $G:=\mathcal D(T,F(-))$ への自然変換は、余極限の普遍性により、各 $W_i\to G$ の自然変換の族で遷移射と両立するものと一対一に対応する。関手圏の余極限は各点で計算されているので、この対応は各対象 $c$ での集合の余極限の普遍性から従う。したがって
$$
\operatorname{Nat}(W,G)\cong\lim_i\operatorname{Nat}(W_i,G)\cong\lim_i\mathcal D(T,\{W_i,F\})\cong\mathcal D\bigl(T,\lim_i\{W_i,F\}\bigr)
$$
であり、最後の同型は極限の普遍性による。どの同型も $T$ について自然なので、$\lim_i\{W_i,F\}$ は $\{W,F\}$ の普遍性をもつ。$\square$
$W=W_1\sqcup W_2$(各点で直和)なら $\{W,F\}\cong\{W_1,F\}\times\{W_2,F\}$ である。例えば ex-weighted-limit-power-pullback の一対象の場合、$S=S_1\sqcup S_2$ に対して $X^{S}\cong X^{S_1}\times X^{S_2}$ となる。任意の重みは表現可能関手の余極限として書けるので(米田の補題の帰結)、この命題と ex-weighted-limit-representable から、重み付き極限を $F(c)$ たちの極限として書く prop-weighted-limit-elements の公式がもう一度得られる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 重みの射の作用 | 位数 $2$ の群の自明作用と交換作用 | 値の個数が同じ重みは同じ重み付き極限を与える |
| $\mathcal D$ の極限の存在 | 下限のない順序集合 | 重み付き極限が存在する |
| 右随伴であること | 自由アーベル群の関手 $\mathbf{Set}\to\mathbf{Ab}$ | 重み付き極限を保つ |
1 行目は rem-weighted-limit-not-cardinality。2 行目では、順序集合 $\{z_1,z_2,x,y\}$($z_1,z_2\le x$、$z_1,z_2\le y$ だけが非自明な関係)を圏とみなし、二点の離散圏上の定値の重み $1$ と図式 $(x,y)$ をとると、$\{1,F\}$ は $x,y$ の積すなわち下限であり、共通の下界 $z_1,z_2$ が比較できないので存在しない。3 行目では、自由アーベル群をとる関手 $\mathbb Z[-]$ は積を保たない。一点集合の二つの積は一点集合で $\mathbb Z[\{*\}]\cong\mathbb Z$ だが、$\mathbb Z\times\mathbb Z$ とは同型でない($\mathbb Z/2\mathbb Z$ に落とすと元の個数が $2$ と $4$ で異なる)。この関手は忘却関手 $\mathbf{Ab}\to\mathbf{Set}$ の左随伴であるが、積を保たないので、prop-weighted-limit-right-adjoint によりどの関手の右随伴にもならない。
$K:\mathcal C\to\mathcal B$ に沿う各点右Kan拡張・各点左Kan拡張が存在する状況、例えば対応する小さい極限・余極限を $\mathcal D$ が持つ状況では、
$$
(K^\ddagger F)(b)\cong
\{\operatorname{Hom}_{\mathcal B}(b,K(-)),F\},
$$
$$
(K^\dagger F)(b)\cong
\operatorname{Hom}_{\mathcal B}(K(-),b)\star F.
$$
$K^\dagger$ は通常 $\operatorname{Lan}_K$、$K^\ddagger$ は通常 $\operatorname{Ran}_K$ とも書く。ここでは左に†、右に‡を用いる。これらは随伴関手の言葉で、前合成 $K^*$ の左随伴・右随伴に対応する。Rie14 §§7.1–7.2。
つまり右Kan拡張は「重みに応じた整合する族」、左Kan拡張は「重みに応じて足し合わせて関係を課したもの」として各点で計算できる。積分記号の有用性は、この二つをエンド・コエンドの統一した計算に載せられる点にある。
一般の基礎圏 $\mathcal V$ では、重みは $\mathcal V$-関手となり、普遍性は射集合の全単射でなくHom対象の同型で表す。冪・余冪は余テンソル・テンソルへ一般化される。重み付き極限(豊穣圏)では、この定義と集合の場合への帰着を本文内で説明する。
∞圏版ではまず空間値の重みを扱う。集合値の場合の要素の圏は、左・右ファイブレーションとして表される∞圏へ一般化される。自然変換も集合でなく空間をなし、ホモトピー整合性を含む。重み付き極限(∞圏)で独立に定義する。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する