図形を、点や線分、三角形のような単純な部品を貼り合わせて作ることがあります。この記事は、圏論の中で「どんな対象も基本部品の貼り合わせとして理解できる」ことを示し、その見方を使って、部品の上でだけ決まっている対応を全体へ自然に延ばす一般的な方法を作ります。読み終えると、図形の幾何的実現や群の誘導表現が、同じ仕組みの別々の例として見えるようになります。
前層 F F F の要素の圏 el ( F ) \operatorname{el}(F) el ( F ) は「F ( X ) F(X) F ( X ) の元 x x x と対象 X X X の組」を対象とする圏です。稠密性定理 は、F F F が el ( F ) \operatorname{el}(F) el ( F ) を添字とする表現可能前層 h X h_X h X の余極限 であることを主張します。前層は表現可能前層を貼り合わせたものです。
関手 F : C → E F : \mathcal{C} \to \mathcal{E} F : C → E を K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D に沿って D \mathcal{D} D 全体に延ばす最良の方法が左 Kan 拡張 Lan K F \operatorname{Lan}_K F Lan K F です。C \mathcal{C} C が小さく E \mathcal{E} E が余完備なら、( Lan K F ) ( d ) = colim ( c , K c → d ) F ( c ) (\operatorname{Lan}_K F)(d) = \operatorname{colim}_{(c,\, Kc \to d)} F(c) ( Lan K F ) ( d ) = colim ( c , K c → d ) F ( c ) という各点 Kan 拡張の公式 で存在し、Lan K \operatorname{Lan}_K Lan K は制限 K ∗ K^{*} K ∗ の左随伴 になります。
小さい圏 C \mathcal{C} C から余完備な圏 E \mathcal{E} E への関手 A A A は、神経 N A ( e ) = Hom ( A ( − ) , e ) N_A(e) = \operatorname{Hom}(A(-), e) N A ( e ) = Hom ( A ( − ) , e ) と実現 ∣ − ∣ A |{-}|_A ∣ − ∣ A の随伴 ∣ − ∣ A ⊣ N A |{-}|_A \dashv N_A ∣ − ∣ A ⊣ N A を定めます。単体的集合 の幾何的実現 はその典型例です。
エンド ∫ c H ( c , c ) \int_c H(c, c) ∫ c H ( c , c ) とコエンド ∫ c H ( c , c ) \int^{c} H(c, c) ∫ c H ( c , c ) は「対角線上の極限・余極限」です。自然変換の集合はエンドで、前層は co-Yoneda の補題によりコエンドで書けます。エンドどうしは交換します(Fubini の定理)。
前層の圏 P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) は完備・余完備・デカルト閉で、篩の前層 Ω \Omega Ω を部分対象分類子 にもちます。デカルト閉とは、集合の間の写像全体の集合に当たる指数対象があることです。部分対象分類子は、集合の圏で部分集合を { 0 , 1 } \{0, 1\} { 0 , 1 } への特性関数で表すことに当たる対象で、{ 0 , 1 } \{0, 1\} { 0 , 1 } の代わりに篩(X X X に入る射の集まりで、前からさらに射を合成しても外へ出ないもの)を使います。集合の圏とよく似たこの構造が、層とトポスの理論の出発点です。
群の部分群 H ≤ G H \le G H ≤ G について、表現の誘導 は制限の左 Kan 拡張で、Frobenius の相互律 は随伴 Lan ⊣ K ∗ \operatorname{Lan} \dashv K^{*} Lan ⊣ K ∗ の特別な場合です。
この記事で使う事前知識
余極限 : 図式に整合的に入ってくる射のうち、他のどの余錐もただ一通りに経由する最も普遍的なもの。→ 余極限
コンマ圏 : 関手 K K K と対象 d d d から作る、K c → d Kc \to d K c → d という射を対象とする圏。→ コンマ圏
普遍射 : 対象から関手への射で、同じ形の他の射がすべてそれを経由してただ一通りに書けるもの。→ 普遍射
充満・忠実 : 関手が Hom 集合の間に引き起こす写像が全射(充満)、単射(忠実)であること。→ 充満・忠実
随伴 : 二つの関手の間の、Hom ( F c , d ) ≅ Hom ( c , G d ) \operatorname{Hom}(Fc, d) \cong \operatorname{Hom}(c, Gd) Hom ( F c , d ) ≅ Hom ( c , G d ) という自然な対応。→ 随伴
mono : 左から消去できる射のこと(集合の圏では単射)。→ mono
米田の補題と表現可能関手 で、小さい圏 C \mathcal{C} C は米田埋め込み y : C → P S h ( C ) \mathbf{y} : \mathcal{C} \to \mathrm{PSh}(\mathcal{C}) y : C → PSh ( C ) によって前層の圏に充満忠実に入ることを見ました。前層の圏は極限も余極限ももつ(極限と余極限 )ので、C \mathcal{C} C の対象を「貼り合わせた」ものを前層として自由に作れます。この記事の第一の主題は、逆にどの前層も表現可能前層の貼り合わせ(余極限)である、という稠密性定理 です。単体的集合が標準単体 Δ [ n ] \Delta[n] Δ [ n ] (点・線分・三角形・四面体…にあたる基本部品)を貼り合わせたものであるのは、その特別な場合です。
すると、C \mathcal{C} C 上の関手 A : C → E A : \mathcal{C} \to \mathcal{E} A : C → E を前層の圏全体に延ばすには、「貼り合わせを保つように」延ばせばよいことになります。これが Kan 拡張の考え方で、単体 Δ n \Delta^n Δ n から幾何的実現 ∣ K ∣ |K| ∣ K ∣ を作る操作、群の部分群の表現から誘導表現を作る操作、極限・余極限そのものが、すべて Kan 拡張として一つの公式で書けます。Mac Lane が「すべての概念は Kan 拡張である」と書いたのはこの普遍性のためです。
もう一つの主題は、前層の圏が集合の圏とよく似た性質をもつことです。積に関する指数 G F G^{F} G F があり(デカルト閉)、部分集合を特性関数で表す { 0 , 1 } \{0, 1\} { 0 , 1 } の役割を「篩の集合」Ω \Omega Ω が果たします。この二つの性質をもつ圏をトポスといい、Grothendieck が層の理論の舞台として、Lawvere と Tierney が集合論の一般化として導入しました。代数幾何学の層と Grothendieck 位相は、この記事の前層の圏の上に組み立てられます。
記号は前の章までと同じです。圏はすべて局所的に小さいとし、「小さい」は 圏・関手・自然変換 で固定した宇宙 U \mathbb{U} U (公理 2.2[圏・関手・自然変換] )についての言葉です。極限・余極限は 定義 2.2[極限と余極限] 、随伴は 定義 2.1[随伴関手と随伴関手定理] の意味です。ここでは「集合として扱える大きさの圏が小さい圏」と読めば十分です。
定義 2.1 (要素の圏 ) ↗
C \mathcal{C} C を圏、F F F を C \mathcal{C} C 上の前層とする。要素の圏 el ( F ) \operatorname{el}(F) el ( F ) を次で定める。対象は組 ( X , x ) (X, x) ( X , x ) (X ∈ C X \in \mathcal{C} X ∈ C 、x ∈ F ( X ) x \in F(X) x ∈ F ( X ) )、( Y , y ) (Y, y) ( Y , y ) から ( X , x ) (X, x) ( X , x ) への射は F ( f ) ( x ) = y F(f)(x) = y F ( f ) ( x ) = y を満たす C \mathcal{C} C の射 f : Y → X f : Y \to X f : Y → X 、合成と恒等射は C \mathcal{C} C のものとする。( X , x ) ↦ X (X, x) \mapsto X ( X , x ) ↦ X で定まる関手を π F : el ( F ) → C \pi_F : \operatorname{el}(F) \to \mathcal{C} π F : el ( F ) → C と書く。
F ( g f ) = F ( f ) F ( g ) F(gf) = F(f)F(g) F ( g f ) = F ( f ) F ( g ) なので、F ( g ) ( x ) = y F(g)(x) = y F ( g ) ( x ) = y 、F ( f ) ( y ) = z F(f)(y) = z F ( f ) ( y ) = z なら F ( g f ) ( x ) = z F(gf)(x) = z F ( g f ) ( x ) = z で、合成は well-defined です。C \mathcal{C} C が小さいとき、Ob el ( F ) \operatorname{Ob}\operatorname{el}(F) Ob el ( F ) は ⨆ X F ( X ) \bigsqcup_{X} F(X) ⨆ X F ( X ) と、射の集合は Ob el ( F ) × Ob el ( F ) × Mor C \operatorname{Ob}\operatorname{el}(F) \times \operatorname{Ob}\operatorname{el}(F) \times \operatorname{Mor}\mathcal{C} Ob el ( F ) × Ob el ( F ) × Mor C の部分集合と同一視できるので(同じ f f f が異なる対象の組の間の射になりうるので、始点と終点の組を添えておく)、el ( F ) \operatorname{el}(F) el ( F ) は小さい圏です(命題 2.3[圏・関手・自然変換] )。
定理 3.1[米田の補題と表現可能関手] により x ∈ F ( X ) x \in F(X) x ∈ F ( X ) は自然変換 α x : h X ⇒ F \alpha^{x} : h_X \Rightarrow F α x : h X ⇒ F と同じものなので、el ( F ) \operatorname{el}(F) el ( F ) は「表現可能前層から F F F への射」の圏、すなわちコンマ圏 ( y ↓ F ) (\mathbf{y} \downarrow F) ( y ↓ F ) (定義 7.1[圏・関手・自然変換] )と同じものです。たとえば群 G G G の圏 B G \mathbf{B}G B G 上の前層(右 G G G 集合 S S S )について、el ( S ) \operatorname{el}(S) el ( S ) は S S S の元を対象とし、s ⋅ g = s ′ s \cdot g = s' s ⋅ g = s ′ のとき s ′ s' s ′ から s s s への射 g g g をもつ亜群です(作用亜群)。
定理 2.2 (稠密性定理 ) ✓
C \mathcal{C} C を小さい圏、F F F を C \mathcal{C} C 上の前層とする。図式 y π F : el ( F ) → P S h ( C ) \mathbf{y}\pi_F : \operatorname{el}(F) \to \mathrm{PSh}(\mathcal{C}) y π F : el ( F ) → PSh ( C ) 、( X , x ) ↦ h X (X, x) \mapsto h_X ( X , x ) ↦ h X と、余錐 α x : h X ⇒ F \alpha^{x} : h_X \Rightarrow F α x : h X ⇒ F (α W x ( u ) = F ( u ) ( x ) \alpha^{x}_W(u) = F(u)(x) α W x ( u ) = F ( u ) ( x ) )について、( F , ( α x ) ( X , x ) ) (F, (\alpha^{x})_{(X, x)}) ( F , ( α x ) ( X , x ) ) は y π F \mathbf{y}\pi_F y π F の余極限である。すなわち
F ≅ colim ( X , x ) ∈ el ( F ) h X . F \;\cong\; \operatorname*{colim}_{(X, x) \in \operatorname{el}(F)} h_X . F ≅ ( X , x ) ∈ el ( F ) colim h X .
証明(定理 2.2) 余錐であること. f : ( Y , y ) → ( X , x ) f : (Y, y) \to (X, x) f : ( Y , y ) → ( X , x ) について α x ∘ h f = α y \alpha^{x} \circ h_f = \alpha^{y} α x ∘ h f = α y を示す。u : W → Y u : W \to Y u : W → Y について ( α x ∘ h f ) W ( u ) = F ( f u ) ( x ) = F ( u ) ( F ( f ) ( x ) ) = F ( u ) ( y ) = α W y ( u ) (\alpha^{x} \circ h_f)_W(u) = F(fu)(x) = F(u)(F(f)(x)) = F(u)(y) = \alpha^{y}_W(u) ( α x ∘ h f ) W ( u ) = F ( f u ) ( x ) = F ( u ) ( F ( f ) ( x )) = F ( u ) ( y ) = α W y ( u ) 。
普遍性. 前層 G G G を任意にとり、写像
Θ G : Nat ( F , G ) → { y π F 下の余錐で頂点 G } , τ ↦ ( τ ∘ α x ) ( X , x ) \Theta_G : \operatorname{Nat}(F, G) \to \{\mathbf{y}\pi_F \text{ 下の余錐で頂点 } G\}, \qquad \tau \mapsto (\tau \circ \alpha^{x})_{(X, x)} Θ G : Nat ( F , G ) → { y π F 下の余錐で頂点 G } , τ ↦ ( τ ∘ α x ) ( X , x ) が全単射であることを示す。定理 3.1[米田の補題と表現可能関手] により、自然変換 β : h X ⇒ G \beta : h_X \Rightarrow G β : h X ⇒ G は元 θ ( β ) = β X ( i d X ) ∈ G ( X ) \theta(\beta) = \beta_X(\mathrm{id}_X) \in G(X) θ ( β ) = β X ( id X ) ∈ G ( X ) と 1 対 1 に対応し、その自然性から θ ( β ∘ h f ) = G ( f ) ( θ ( β ) ) \theta(\beta \circ h_f) = G(f)(\theta(\beta)) θ ( β ∘ h f ) = G ( f ) ( θ ( β )) である。したがって余錐 ( β ( X , x ) ) (\beta_{(X, x)}) ( β ( X , x ) ) は、元の族 g ( X , x ) = θ ( β ( X , x ) ) ∈ G ( X ) g_{(X, x)} = \theta(\beta_{(X, x)}) \in G(X) g ( X , x ) = θ ( β ( X , x ) ) ∈ G ( X ) で、すべての f : ( Y , y ) → ( X , x ) f : (Y, y) \to (X, x) f : ( Y , y ) → ( X , x ) について
G ( f ) ( g ( X , x ) ) = g ( Y , F ( f ) ( x ) ) G(f)(g_{(X, x)}) = g_{(Y, F(f)(x))} G ( f ) ( g ( X , x ) ) = g ( Y , F ( f ) ( x )) を満たすものと 1 対 1 に対応する。各 X X X で写像 τ X : F ( X ) → G ( X ) \tau_X : F(X) \to G(X) τ X : F ( X ) → G ( X ) 、x ↦ g ( X , x ) x \mapsto g_{(X, x)} x ↦ g ( X , x ) を考えると、この条件は G ( f ) ∘ τ X = τ Y ∘ F ( f ) G(f) \circ \tau_X = \tau_Y \circ F(f) G ( f ) ∘ τ X = τ Y ∘ F ( f ) 、すなわち τ \tau τ の自然性そのものである。こうして余錐と自然変換 F ⇒ G F \Rightarrow G F ⇒ G が 1 対 1 に対応する。この対応で τ \tau τ に対応する余錐は θ ( τ ∘ α x ) = τ X ( α X x ( i d X ) ) = τ X ( x ) \theta(\tau \circ \alpha^{x}) = \tau_X(\alpha^{x}_X(\mathrm{id}_X)) = \tau_X(x) θ ( τ ∘ α x ) = τ X ( α X x ( id X )) = τ X ( x ) (再び 定理 3.1[米田の補題と表現可能関手] の自然性)から ( τ ∘ α x ) (\tau \circ \alpha^{x}) ( τ ∘ α x ) で、Θ G \Theta_G Θ G に一致する。
Θ G \Theta_G Θ G は G G G について自然(σ : G ⇒ G ′ \sigma : G \Rightarrow G' σ : G ⇒ G ′ との合成と可換)なので、( F , α ) (F, \alpha) ( F , α ) は余錐の関手の普遍元、すなわち余極限である(命題 4.2[米田の補題と表現可能関手] 、定義 2.2[極限と余極限] )。el ( F ) \operatorname{el}(F) el ( F ) は小さいので、これは小さい余極限である。
∎
証明の中身は「自然変換 F ⇒ G F \Rightarrow G F ⇒ G は、F F F の各元の行き先を G G G の元として、引き戻しと両立するように決めることだ」という観察です。米田の補題が「h X h_X h X からの射は i d X \mathrm{id}_X id X の行き先で決まる」と言っていたのを、F F F のすべての元について同時に使っています。
C = Δ \mathcal{C} = \Delta C = Δ (順序数 [ n ] [n] [ n ] と単調写像の圏)のとき、前層は単体的集合(定義 7.1[特異ホモロジー] )で、h [ n ] h_{[n]} h [ n ] は標準 n n n 単体 Δ [ n ] \Delta[n] Δ [ n ] です。稠密性定理は、単体的集合 K K K が「各 n n n 単体 x ∈ K n x \in K_n x ∈ K n ごとの Δ [ n ] \Delta[n] Δ [ n ] を、面・退化の関係で貼り合わせたもの」であることを言っています。
関手 K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D について、K ∗ : [ D , E ] → [ C , E ] K^{*} : [\mathcal{D}, \mathcal{E}] \to [\mathcal{C}, \mathcal{E}] K ∗ : [ D , E ] → [ C , E ] を K ∗ G = G K K^{*}G = GK K ∗ G = G K 、K ∗ σ = σ K K^{*}\sigma = \sigma K K ∗ σ = σ K (成分 σ K c \sigma_{Kc} σ K c 。定義 5.3[圏・関手・自然変換] の記号)で定めます。垂直合成が成分ごとなので K ∗ K^{*} K ∗ は関手です。これを制限 (K K K に沿った引き戻し)と呼びます。
関手 F F F が C \mathcal{C} C の上でしか決まっていないとき、K K K で C \mathcal{C} C を含む大きな圏 D \mathcal{D} D の全体へ F F F を延ばしたい、というのが Kan 拡張の動機です。延ばし方は一通りではないので、「K K K の像の上では F F F と比べられ、他のどの延ばし方へもただ一通りに写る」ものを最良の延ばし方として選びます。下の定義の σ K \sigma K σ K は、D \mathcal{D} D 全体での比較 σ \sigma σ を K K K の像の上だけに制限したもので、それに η \eta η を合成すると F F F から G K GK G K への比較ができます。
定義 3.1 (左 Kan 拡張・右 Kan 拡張・各点 Kan 拡張 ) ↗
関手 K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D 、F : C → E F : \mathcal{C} \to \mathcal{E} F : C → E について、
関手 L : D → E L : \mathcal{D} \to \mathcal{E} L : D → E と自然変換 η : F ⇒ L K \eta : F \Rightarrow LK η : F ⇒ L K の組が F F F の K K K に沿った左 Kan 拡張 であるとは、任意の関手 G : D → E G : \mathcal{D} \to \mathcal{E} G : D → E について、写像
Nat ( L , G ) → Nat ( F , G K ) , σ ↦ σ K ∘ η \operatorname{Nat}(L, G) \to \operatorname{Nat}(F, GK), \qquad \sigma \mapsto \sigma K \circ \eta Nat ( L , G ) → Nat ( F , G K ) , σ ↦ σ K ∘ η が全単射であることをいう。すなわち ( L , η ) (L, \eta) ( L , η ) は F F F から関手 K ∗ K^{*} K ∗ への普遍射(定義 4.5[米田の補題と表現可能関手] )である。L L L を Lan K F \operatorname{Lan}_K F Lan K F と書く。
2. 双対的に、組 ( R , ε : R K ⇒ F ) (R, \varepsilon : RK \Rightarrow F) ( R , ε : R K ⇒ F ) で、任意の G G G について Nat ( G , R ) → Nat ( G K , F ) \operatorname{Nat}(G, R) \to \operatorname{Nat}(GK, F) Nat ( G , R ) → Nat ( G K , F ) 、σ ↦ ε ∘ σ K \sigma \mapsto \varepsilon \circ \sigma K σ ↦ ε ∘ σ K が全単射であるものを右 Kan 拡張 といい、R R R を Ran K F \operatorname{Ran}_K F Ran K F と書く。
3. d ∈ D d \in \mathcal{D} d ∈ D について、コンマ圏 ( K ↓ d ) (K \downarrow d) ( K ↓ d ) (対象は組 ( c , u : K c → d ) (c, u : Kc \to d) ( c , u : K c → d ) 、射 ( c , u ) → ( c ′ , u ′ ) (c, u) \to (c', u') ( c , u ) → ( c ′ , u ′ ) は u ′ ∘ K ( f ) = u u' \circ K(f) = u u ′ ∘ K ( f ) = u を満たす f : c → c ′ f : c \to c' f : c → c ′ )と射影 P d : ( K ↓ d ) → C P_d : (K \downarrow d) \to \mathcal{C} P d : ( K ↓ d ) → C を考える。左 Kan 拡張 ( L , η ) (L, \eta) ( L , η ) が各点左 Kan 拡張 であるとは、各 d d d で、余錐 ( L ( u ) ∘ η c ) ( c , u ) : F P d ⇒ Δ L ( d ) (L(u) \circ \eta_c)_{(c, u)} : FP_d \Rightarrow \Delta L(d) ( L ( u ) ∘ η c ) ( c , u ) : F P d ⇒ Δ L ( d ) が F P d FP_d F P d の余極限であることをいう。各点右 Kan 拡張は、( d ↓ K ) (d \downarrow K) ( d ↓ K ) 上の極限を使って双対的に定める。
D \mathcal{D} D が大きいと Nat ( L , G ) \operatorname{Nat}(L, G) Nat ( L , G ) は小さい集合とは限りませんが、定義は集合の間の全単射として意味をもちます([ D , E ] [\mathcal{D}, \mathcal{E}] [ D , E ] はつねに圏です。命題 5.4[圏・関手・自然変換] の 1)。左 Kan 拡張は普遍射なので、存在すれば一意な同型を除いて一意です(命題 4.6[米田の補題と表現可能関手] )。
C D E K F L = Lan_K F ⇒ η Kc Kc’ d u u’ K(f) L(d) = colim over (K ↓ d) of F(c) 左 Kan 拡張。F を K に沿って延ばした L = Lan K F と 2 射 η : F ⇒ L K (左)。各点の公式では、L ( d ) は「d に K の像から入ってくる射 u : K c → d 」すべてにわたる F ( c ) の余極限になる(右)。
例 3.2 (極限・余極限は Kan 拡張 )
1 \mathbf{1} 1 を対象 1 つ・恒等射だけの圏とし、K = ! : J → 1 K = {!} : J \to \mathbf{1} K = ! : J → 1 を唯一の関手とします。関手 G : 1 → E G : \mathbf{1} \to \mathcal{E} G : 1 → E は対象 e e e と同じもので、G K = Δ e GK = \Delta e G K = Δ e は定数関手です。したがって D : J → E D : J \to \mathcal{E} D : J → E の左 Kan 拡張 ( L , η ) (L, \eta) ( L , η ) は、対象 L ( ∗ ) L(\ast) L ( ∗ ) と余錐 η : D ⇒ Δ L ( ∗ ) \eta : D \Rightarrow \Delta L(\ast) η : D ⇒ Δ L ( ∗ ) で、任意の余錐 D ⇒ Δ e D \Rightarrow \Delta e D ⇒ Δ e がただ一つの射 L ( ∗ ) → e L(\ast) \to e L ( ∗ ) → e を経由するもの、すなわち D D D の余極限です。同様に右 Kan 拡張は極限です。コンマ圏 ( ! ↓ ∗ ) ({!} \downarrow \ast) ( ! ↓ ∗ ) は J J J そのものなので、この Kan 拡張はつねに各点 Kan 拡張です。
次の定理は、延ばした先の値 L ( d ) L(d) L ( d ) を具体的に計算する公式です。d d d ごとに、d d d へ入ってくる射 u : K c → d u : Kc \to d u : K c → d を全部集め、それぞれに F ( c ) F(c) F ( c ) を割り当てて、その余極限をとります。証明は、(1) L L L を射の上へ延ばす、(2) η \eta η を作る、(3) 定義の全単射を確かめる、の順に進みます。
定理 3.3 (各点 Kan 拡張の公式 ) ✓
C \mathcal{C} C を小さい圏、D \mathcal{D} D を局所的に小さい圏、K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D 、F : C → E F : \mathcal{C} \to \mathcal{E} F : C → E を関手とし、各 d ∈ D d \in \mathcal{D} d ∈ D について図式 F P d : ( K ↓ d ) → E FP_d : (K \downarrow d) \to \mathcal{E} F P d : ( K ↓ d ) → E が余極限 ( L ( d ) , ( ι ( c , u ) d ) ( c , u ) ) (L(d), (\iota^{d}_{(c, u)})_{(c, u)}) ( L ( d ) , ( ι ( c , u ) d ) ( c , u ) ) をもつとする(たとえば E \mathcal{E} E が余完備ならつねにそうである)。このとき次が成り立つ。
射 v : d → d ′ v : d \to d' v : d → d ′ に、すべての ( c , u ) (c, u) ( c , u ) で L ( v ) ∘ ι ( c , u ) d = ι ( c , v u ) d ′ L(v) \circ \iota^{d}_{(c, u)} = \iota^{d'}_{(c, vu)} L ( v ) ∘ ι ( c , u ) d = ι ( c , v u ) d ′ を満たすただ一つの射 L ( v ) L(v) L ( v ) を対応させると、L : D → E L : \mathcal{D} \to \mathcal{E} L : D → E は関手である。
η c = ι ( c , i d K c ) K c : F ( c ) → L K ( c ) \eta_c = \iota^{Kc}_{(c, \mathrm{id}_{Kc})} : F(c) \to LK(c) η c = ι ( c , id K c ) K c : F ( c ) → L K ( c ) は自然変換 η : F ⇒ L K \eta : F \Rightarrow LK η : F ⇒ L K を定め、( L , η ) (L, \eta) ( L , η ) は F F F の K K K に沿った各点左 Kan 拡張である。
自然変換 τ : F ⇒ G K \tau : F \Rightarrow GK τ : F ⇒ G K に対応する σ : L ⇒ G \sigma : L \Rightarrow G σ : L ⇒ G は、σ d ∘ ι ( c , u ) d = G ( u ) ∘ τ c \sigma_d \circ \iota^{d}_{(c, u)} = G(u) \circ \tau_c σ d ∘ ι ( c , u ) d = G ( u ) ∘ τ c で特徴づけられる。
双対的に、図式 ( d ↓ K ) → E (d \downarrow K) \to \mathcal{E} ( d ↓ K ) → E がすべて極限をもてば(たとえば E \mathcal{E} E が完備なら)、各点右 Kan 拡張が極限の公式で存在する。
証明(定理 3.3) ( K ↓ d ) (K \downarrow d) ( K ↓ d ) の対象は ⨆ c Hom ( K c , d ) \bigsqcup_{c} \operatorname{Hom}(Kc, d) ⨆ c Hom ( K c , d ) の元で、射は始点・終点の組と Mor C \operatorname{Mor}\mathcal{C} Mor C の元の組で表されるので、( K ↓ d ) (K \downarrow d) ( K ↓ d ) は小さい(命題 2.3[圏・関手・自然変換] )。余極限の選択には選択公理(公理 3.1[選択公理と Zorn の補題] )を Ob D \operatorname{Ob}\mathcal{D} Ob D 上で使う。
1. v : d → d ′ v : d \to d' v : d → d ′ について、( c , u ) ↦ ( c , v u ) (c, u) \mapsto (c, vu) ( c , u ) ↦ ( c , v u ) は関手 ( K ↓ d ) → ( K ↓ d ′ ) (K \downarrow d) \to (K \downarrow d') ( K ↓ d ) → ( K ↓ d ′ ) で(u ′ K ( f ) = u u' K(f) = u u ′ K ( f ) = u なら v u ′ K ( f ) = v u vu' K(f) = vu v u ′ K ( f ) = v u )、( ι ( c , v u ) d ′ ) ( c , u ) (\iota^{d'}_{(c, vu)})_{(c, u)} ( ι ( c , v u ) d ′ ) ( c , u ) は F P d FP_d F P d 下の余錐である。余極限の普遍性から L ( v ) L(v) L ( v ) がただ一つ定まる。L ( i d ) = i d L(\mathrm{id}) = \mathrm{id} L ( id ) = id 、L ( v ′ v ) = L ( v ′ ) L ( v ) L(v'v) = L(v')L(v) L ( v ′ v ) = L ( v ′ ) L ( v ) は、両辺がどの ι ( c , u ) d \iota^{d}_{(c, u)} ι ( c , u ) d との合成でも一致すること(ι ( c , v ′ v u ) d ′ ′ \iota^{d''}_{(c, v'vu)} ι ( c , v ′ v u ) d ′′ )と、余極限からの射の一意性から従う。
2. 自然性:f : c → c ′ f : c \to c' f : c → c ′ について、f f f は ( K ↓ K c ′ ) (K \downarrow Kc') ( K ↓ K c ′ ) の射 ( c , K ( f ) ) → ( c ′ , i d ) (c, K(f)) \to (c', \mathrm{id}) ( c , K ( f )) → ( c ′ , id ) なので、余錐の条件から ι ( c ′ , i d ) K c ′ F ( f ) = ι ( c , K ( f ) ) K c ′ \iota^{Kc'}_{(c', \mathrm{id})} F(f) = \iota^{Kc'}_{(c, K(f))} ι ( c ′ , id ) K c ′ F ( f ) = ι ( c , K ( f )) K c ′ 。一方 1 から L K ( f ) ∘ ι ( c , i d ) K c = ι ( c , K ( f ) ) K c ′ LK(f) \circ \iota^{Kc}_{(c, \mathrm{id})} = \iota^{Kc'}_{(c, K(f))} L K ( f ) ∘ ι ( c , id ) K c = ι ( c , K ( f )) K c ′ 。よって η c ′ F ( f ) = L K ( f ) η c \eta_{c'} F(f) = LK(f)\eta_c η c ′ F ( f ) = L K ( f ) η c 。また L ( u ) η c = L ( u ) ι ( c , i d ) K c = ι ( c , u ) d L(u)\eta_c = L(u)\iota^{Kc}_{(c, \mathrm{id})} = \iota^{d}_{(c, u)} L ( u ) η c = L ( u ) ι ( c , id ) K c = ι ( c , u ) d なので、余錐 ( L ( u ) η c ) (L(u)\eta_c) ( L ( u ) η c ) は余極限 ι d \iota^{d} ι d そのものであり、各点の条件が成り立つ。
普遍性(3 を含む). 関手 G : D → E G : \mathcal{D} \to \mathcal{E} G : D → E を固定し、Ψ ( σ ) = σ K ∘ η \Psi(\sigma) = \sigma K \circ \eta Ψ ( σ ) = σ K ∘ η が全単射であることを示す。τ : F ⇒ G K \tau : F \Rightarrow GK τ : F ⇒ G K が与えられたとき、族 ( G ( u ) τ c ) ( c , u ) (G(u)\tau_c)_{(c, u)} ( G ( u ) τ c ) ( c , u ) は F P d FP_d F P d 下の余錐である。実際 f : ( c , u ) → ( c ′ , u ′ ) f : (c, u) \to (c', u') f : ( c , u ) → ( c ′ , u ′ ) について、τ \tau τ の自然性と u ′ K ( f ) = u u'K(f) = u u ′ K ( f ) = u から
G ( u ′ ) τ c ′ F ( f ) = G ( u ′ ) G K ( f ) τ c = G ( u ) τ c . G(u')\tau_{c'}F(f) = G(u')GK(f)\tau_c = G(u)\tau_c . G ( u ′ ) τ c ′ F ( f ) = G ( u ′ ) G K ( f ) τ c = G ( u ) τ c . よって σ d ι ( c , u ) d = G ( u ) τ c \sigma_d \iota^{d}_{(c, u)} = G(u)\tau_c σ d ι ( c , u ) d = G ( u ) τ c となる σ d : L ( d ) → G ( d ) \sigma_d : L(d) \to G(d) σ d : L ( d ) → G ( d ) がただ一つある。v : d → d ′ v : d \to d' v : d → d ′ について、G ( v ) σ d G(v)\sigma_d G ( v ) σ d と σ d ′ L ( v ) \sigma_{d'}L(v) σ d ′ L ( v ) を ι ( c , u ) d \iota^{d}_{(c, u)} ι ( c , u ) d と合成するとどちらも G ( v u ) τ c G(vu)\tau_c G ( v u ) τ c になるので、余極限からの射の一意性から等しく、σ \sigma σ は自然変換である。Ψ ( σ ) c = σ K c ι ( c , i d ) K c = τ c \Psi(\sigma)_c = \sigma_{Kc}\iota^{Kc}_{(c, \mathrm{id})} = \tau_c Ψ ( σ ) c = σ K c ι ( c , id ) K c = τ c なので Ψ \Psi Ψ は全射。
単射を示す。σ : L ⇒ G \sigma : L \Rightarrow G σ : L ⇒ G を任意にとり τ = Ψ ( σ ) \tau = \Psi(\sigma) τ = Ψ ( σ ) とおく。u : K c → d u : Kc \to d u : K c → d について、σ \sigma σ の自然性と 2 の計算から
σ d ι ( c , u ) d = σ d L ( u ) η c = G ( u ) σ K c η c = G ( u ) τ c . \sigma_d\, \iota^{d}_{(c, u)} = \sigma_d L(u)\eta_c = G(u)\sigma_{Kc}\eta_c = G(u)\tau_c . σ d ι ( c , u ) d = σ d L ( u ) η c = G ( u ) σ K c η c = G ( u ) τ c . すなわち σ \sigma σ は τ \tau τ から上の構成で一意に決まる。よって Ψ \Psi Ψ は単射で、逆写像は 3 の式で与えられる。
右 Kan 拡張は C o p \mathcal{C}^{\mathrm{op}} C op 、D o p \mathcal{D}^{\mathrm{op}} D op 、E o p \mathcal{E}^{\mathrm{op}} E op に適用する。
∎
各点の公式は、「L ( d ) L(d) L ( d ) は、d d d を K K K の像で近似したときの F F F の値の余極限」と読めます。K K K が充満埋め込みなら、d d d がもともと K K K の像にあるときは何も新しいものは足されないはずで、それを述べたのが 3.3 節の 命題 3.6 です。
系 3.4 (制限の左随伴と右随伴 ) ✓
C , D \mathcal{C}, \mathcal{D} C , D を小さい圏、E \mathcal{E} E を局所的に小さい余完備な圏、K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D を関手とする。このとき制限 K ∗ : [ D , E ] → [ C , E ] K^{*} : [\mathcal{D}, \mathcal{E}] \to [\mathcal{C}, \mathcal{E}] K ∗ : [ D , E ] → [ C , E ] は左随伴 Lan K \operatorname{Lan}_K Lan K をもち、各 F F F について Lan K F \operatorname{Lan}_K F Lan K F は 定理 3.3 の各点 Kan 拡張で与えられる。E \mathcal{E} E が完備なら、K ∗ K^{*} K ∗ は右随伴 Ran K \operatorname{Ran}_K Ran K をもつ。
証明(系 3.4) 命題 5.4[圏・関手・自然変換] の 2 により [ D , E ] [\mathcal{D}, \mathcal{E}] [ D , E ] 、[ C , E ] [\mathcal{C}, \mathcal{E}] [ C , E ] は局所的に小さい。定理 3.3 により、各 F ∈ [ C , E ] F \in [\mathcal{C}, \mathcal{E}] F ∈ [ C , E ] について ( Lan K F , η F ) (\operatorname{Lan}_K F, \eta^{F}) ( Lan K F , η F ) は F F F から K ∗ K^{*} K ∗ への普遍射である(定義 3.1 の 1)。定理 2.7[随伴関手と随伴関手定理] により F ↦ Lan K F F \mapsto \operatorname{Lan}_K F F ↦ Lan K F は関手に延び、Lan K ⊣ K ∗ \operatorname{Lan}_K \dashv K^{*} Lan K ⊣ K ∗ である。右随伴は双対である。
∎
定理 3.1[随伴関手と随伴関手定理] と合わせると、K ∗ K^{*} K ∗ は(E \mathcal{E} E が完備・余完備なら)極限と余極限をともに保ちます。これは関手圏の極限・余極限が各点で計算できること(命題 5.1[極限と余極限] )からも直接分かります。
添字の圏が終対象をもつとき、余極限は終対象での値になります。この単純な事実を補題にしておきます。
補題 3.5 (終対象をもつ添字圏の余極限 ) ✓
小さい圏 J J J が終対象 t t t をもつとし、! j : j → t !_j : j \to t ! j : j → t を唯一の射とする。図式 D : J → E D : J \to \mathcal{E} D : J → E について、( D ( t ) , ( D ( ! j ) ) j ) (D(t), (D(!_j))_j) ( D ( t ) , ( D ( ! j ) ) j ) は D D D の余極限である。とくに D D D の任意の余極限 ( L , ι ) (L, \iota) ( L , ι ) について ι t : D ( t ) → L \iota_t : D(t) \to L ι t : D ( t ) → L は同型である。
証明(補題 3.5) a : i → j a : i \to j a : i → j について ! j ∘ a = ! i !_j \circ a = {!_i} ! j ∘ a = ! i (終対象への射は一つ)なので D ( ! j ) D ( a ) = D ( ! i ) D(!_j)D(a) = D(!_i) D ( ! j ) D ( a ) = D ( ! i ) で、余錐である。余錐 μ \mu μ に対し g = μ t g = \mu_t g = μ t とおくと、余錐の条件を射 ! j !_j ! j に使って μ t D ( ! j ) = μ j \mu_t D(!_j) = \mu_j μ t D ( ! j ) = μ j 。逆に g ′ D ( ! j ) = μ j g'D(!_j) = \mu_j g ′ D ( ! j ) = μ j がすべての j j j で成り立てば、j = t j = t j = t (! t = i d t !_t = \mathrm{id}_t ! t = id t )として g ′ = μ t g' = \mu_t g ′ = μ t 。よって余極限である。後半:命題 2.3[極限と余極限] の 1(の双対)により、u D ( ! j ) = ι j u D(!_j) = \iota_j u D ( ! j ) = ι j を満たす同型 u : D ( t ) → L u : D(t) \to L u : D ( t ) → L があり、j = t j = t j = t とすれば u = ι t u = \iota_t u = ι t である。
∎
命題 3.6 (充満忠実な関手に沿った各点 Kan 拡張 ) ✓
K : C → D K : \mathcal{C} \to \mathcal{D} K : C → D を充満忠実な関手、( L , η ) (L, \eta) ( L , η ) を F : C → E F : \mathcal{C} \to \mathcal{E} F : C → E の K K K に沿った各点左 Kan 拡張とする。このとき η : F ⇒ L K \eta : F \Rightarrow LK η : F ⇒ L K は自然同型である。各点右 Kan 拡張 ( R , ε ) (R, \varepsilon) ( R , ε ) についても ε : R K ⇒ F \varepsilon : RK \Rightarrow F ε : R K ⇒ F は自然同型である。
証明(命題 3.6) c ∈ C c \in \mathcal{C} c ∈ C について、( c , i d K c ) (c, \mathrm{id}_{Kc}) ( c , id K c ) がコンマ圏 ( K ↓ K c ) (K \downarrow Kc) ( K ↓ K c ) の終対象であることを示す。対象 ( c ′ , u : K c ′ → K c ) (c', u : Kc' \to Kc) ( c ′ , u : K c ′ → K c ) から ( c , i d ) (c, \mathrm{id}) ( c , id ) への射は i d ∘ K ( f ) = u \mathrm{id} \circ K(f) = u id ∘ K ( f ) = u を満たす f : c ′ → c f : c' \to c f : c ′ → c であり、K K K が充満なのでそのような f f f があり、忠実なのでただ一つである。
各点 Kan 拡張の定義(定義 3.1 の 3)により、( L K c , ( L ( u ) η c ′ ) ( c ′ , u ) ) (LKc, (L(u)\eta_{c'})_{(c', u)}) ( L K c , ( L ( u ) η c ′ ) ( c ′ , u ) ) は F P K c FP_{Kc} F P K c の余極限で、終対象 ( c , i d ) (c, \mathrm{id}) ( c , id ) での成分は L ( i d ) η c = η c L(\mathrm{id})\eta_c = \eta_c L ( id ) η c = η c である。補題 3.5 により η c \eta_c η c は同型で、命題 5.2[圏・関手・自然変換] から η \eta η は自然同型である。右 Kan 拡張は双対である。
∎
たとえば y \mathbf{y} y は充満忠実なので(系 3.3[米田の補題と表現可能関手] )、C \mathcal{C} C 上の関手を y \mathbf{y} y に沿って各点 Kan 拡張したものは、表現可能前層の上では元の関手に戻ります。次の節の実現関手がその例です。充満忠実性を外すとこの主張は成り立ちません(演習 8.1 )。
命題 3.7 (随伴は Kan 拡張である ) ✓
F : C → D F : \mathcal{C} \to \mathcal{D} F : C → D 、G : D → C G : \mathcal{D} \to \mathcal{C} G : D → C が随伴 F ⊣ G F \dashv G F ⊣ G で、単位を η \eta η 、余単位を ε \varepsilon ε とする。このとき ( G , η : I d C ⇒ G F ) (G, \eta : \mathrm{Id}_{\mathcal{C}} \Rightarrow GF) ( G , η : Id C ⇒ GF ) は恒等関手 I d C \mathrm{Id}_{\mathcal{C}} Id C の F F F に沿った左 Kan 拡張であり、( F , ε : F G ⇒ I d D ) (F, \varepsilon : FG \Rightarrow \mathrm{Id}_{\mathcal{D}}) ( F , ε : F G ⇒ Id D ) は恒等関手 I d D \mathrm{Id}_{\mathcal{D}} Id D の G G G に沿った右 Kan 拡張である。とくに左随伴は F ≅ Ran G I d D F \cong \operatorname{Ran}_G \mathrm{Id}_{\mathcal{D}} F ≅ Ran G Id D 、右随伴は G ≅ Lan F I d C G \cong \operatorname{Lan}_F \mathrm{Id}_{\mathcal{C}} G ≅ Lan F Id C と表せる。
証明(命題 3.7) 単位と余単位は三角等式 ε F ∘ F η = i d F \varepsilon F \circ F\eta = \mathrm{id}_F εF ∘ F η = id F 、G ε ∘ η G = i d G G\varepsilon \circ \eta G = \mathrm{id}_G Gε ∘ η G = id G を満たす(定義 2.2[随伴関手と随伴関手定理] 、定理 2.3[随伴関手と随伴関手定理] )。関手 H : D → C H : \mathcal{D} \to \mathcal{C} H : D → C について
Ψ : Nat ( G , H ) → Nat ( I d C , H F ) , σ ↦ σ F ∘ η , Ψ ′ : τ ↦ H ε ∘ τ G \Psi : \operatorname{Nat}(G, H) \to \operatorname{Nat}(\mathrm{Id}_{\mathcal{C}}, HF),\ \sigma \mapsto \sigma F \circ \eta, \qquad \Psi' : \tau \mapsto H\varepsilon \circ \tau G Ψ : Nat ( G , H ) → Nat ( Id C , H F ) , σ ↦ σ F ∘ η , Ψ ′ : τ ↦ H ε ∘ τ G が互いに逆であることを示す(τ G : G ⇒ H F G \tau G : G \Rightarrow HFG τ G : G ⇒ H F G 、H ε : H F G ⇒ H H\varepsilon : HFG \Rightarrow H H ε : H F G ⇒ H )。
Ψ ′ Ψ ( σ ) d = H ( ε d ) σ F G d η G d \Psi'\Psi(\sigma)_d = H(\varepsilon_d)\,\sigma_{FGd}\,\eta_{Gd} Ψ ′ Ψ ( σ ) d = H ( ε d ) σ F G d η G d である。σ \sigma σ の自然性を射 ε d : F G d → d \varepsilon_d : FGd \to d ε d : F G d → d に適用すると H ( ε d ) σ F G d = σ d G ( ε d ) H(\varepsilon_d)\sigma_{FGd} = \sigma_d\, G(\varepsilon_d) H ( ε d ) σ F G d = σ d G ( ε d ) なので、第 2 の三角等式から Ψ ′ Ψ ( σ ) d = σ d G ( ε d ) η G d = σ d \Psi'\Psi(\sigma)_d = \sigma_d\, G(\varepsilon_d)\eta_{Gd} = \sigma_d Ψ ′ Ψ ( σ ) d = σ d G ( ε d ) η G d = σ d 。
Ψ Ψ ′ ( τ ) c = H ( ε F c ) τ G F c η c \Psi\Psi'(\tau)_c = H(\varepsilon_{Fc})\,\tau_{GFc}\,\eta_c Ψ Ψ ′ ( τ ) c = H ( ε F c ) τ GF c η c である。τ : I d ⇒ H F \tau : \mathrm{Id} \Rightarrow HF τ : Id ⇒ H F の自然性を射 η c \eta_c η c に適用すると τ G F c η c = H F ( η c ) τ c \tau_{GFc}\eta_c = HF(\eta_c)\tau_c τ GF c η c = H F ( η c ) τ c なので、第 1 の三角等式から Ψ Ψ ′ ( τ ) c = H ( ε F c F ( η c ) ) τ c = τ c \Psi\Psi'(\tau)_c = H(\varepsilon_{Fc}F(\eta_c))\tau_c = \tau_c Ψ Ψ ′ ( τ ) c = H ( ε F c F ( η c )) τ c = τ c 。
Ψ ′ ( τ ) \Psi'(\tau) Ψ ′ ( τ ) が自然変換であることは、自然変換の水平合成・垂直合成がまた自然変換であること(命題 5.5[圏・関手・自然変換] 、命題 5.4[圏・関手・自然変換] )による。よって ( G , η ) (G, \eta) ( G , η ) は左 Kan 拡張である。後半は、F ⊣ G F \dashv G F ⊣ G が G o p ⊣ F o p G^{\mathrm{op}} \dashv F^{\mathrm{op}} G op ⊣ F op (単位は ε \varepsilon ε の反対)と同じことであることに注意して、前半を反対圏に適用する。
∎
この命題は「随伴は、関手を可能な限り良く逆に近づけたもの」という見方を与えます。圏同値の擬逆が両側からの Kan 拡張になるのはその極端な場合です。
稠密性定理によれば、前層は表現可能前層の余極限です。そこで関手 A : C → E A : \mathcal{C} \to \mathcal{E} A : C → E が与えられると、「h X h_X h X を A ( X ) A(X) A ( X ) に送り、余極限を保つ」ように前層の圏から E \mathcal{E} E への関手を作れるはずです。
次の定理は、この考え方を実際に実行します。各前層 F F F に対して A A A の値を要素の圏にわたって貼り合わせたものを実現 ∣ F ∣ A |F|_A ∣ F ∣ A とし、その向きに戻す関手が神経 N A N_A N A です。証明の 1 で随伴の全単射を余錐の言葉で確かめ、2 でそれを関手に延ばし、3 で表現可能前層の上では A A A に戻ることを確かめます。
定理 4.1 (神経と実現の随伴 ) ✓
C \mathcal{C} C を小さい圏、E \mathcal{E} E を局所的に小さい余完備な圏、A : C → E A : \mathcal{C} \to \mathcal{E} A : C → E を関手とする。e ∈ E e \in \mathcal{E} e ∈ E に前層 N A ( e ) = Hom E ( A ( − ) , e ) N_A(e) = \operatorname{Hom}_{\mathcal{E}}(A(-), e) N A ( e ) = Hom E ( A ( − ) , e ) を、射 k : e → e ′ k : e \to e' k : e → e ′ に N A ( k ) = k ∘ ( − ) N_A(k) = k \circ (-) N A ( k ) = k ∘ ( − ) を対応させる関手 N A : E → P S h ( C ) N_A : \mathcal{E} \to \mathrm{PSh}(\mathcal{C}) N A : E → PSh ( C ) を A A A の神経 という。各前層 F F F に余極限
∣ F ∣ A = colim ( X , x ) ∈ el ( F ) A ( X ) , ι ( X , x ) F : A ( X ) → ∣ F ∣ A |F|_A = \operatorname*{colim}_{(X, x) \in \operatorname{el}(F)} A(X), \qquad \iota^{F}_{(X, x)} : A(X) \to |F|_A ∣ F ∣ A = ( X , x ) ∈ el ( F ) colim A ( X ) , ι ( X , x ) F : A ( X ) → ∣ F ∣ A を選ぶ。
Φ F , e : Hom E ( ∣ F ∣ A , e ) → Nat ( F , N A e ) \Phi_{F, e} : \operatorname{Hom}_{\mathcal{E}}(|F|_A, e) \to \operatorname{Nat}(F, N_A e) Φ F , e : Hom E ( ∣ F ∣ A , e ) → Nat ( F , N A e ) 、Φ ( g ) X ( x ) = g ∘ ι ( X , x ) F \Phi(g)_X(x) = g \circ \iota^{F}_{(X, x)} Φ ( g ) X ( x ) = g ∘ ι ( X , x ) F は全単射で、e e e について自然である。
F ↦ ∣ F ∣ A F \mapsto |F|_A F ↦ ∣ F ∣ A は、自然変換 τ : F ⇒ F ′ \tau : F \Rightarrow F' τ : F ⇒ F ′ を ∣ τ ∣ ∘ ι ( X , x ) F = ι ( X , τ X ( x ) ) F ′ |\tau| \circ \iota^{F}_{(X, x)} = \iota^{F'}_{(X, \tau_X(x))} ∣ τ ∣ ∘ ι ( X , x ) F = ι ( X , τ X ( x )) F ′ を満たすただ一つの射に送る関手(実現 )に延び、∣ − ∣ A ⊣ N A |{-}|_A \dashv N_A ∣ − ∣ A ⊣ N A で、随伴の全単射は Φ \Phi Φ である。
ι ( X , i d X ) h X : A ( X ) → ∣ h X ∣ A \iota^{h_X}_{(X, \mathrm{id}_X)} : A(X) \to |h_X|_A ι ( X , id X ) h X : A ( X ) → ∣ h X ∣ A は同型で、X X X について自然である。すなわち ∣ − ∣ A ∘ y ≅ A |{-}|_A \circ \mathbf{y} \cong A ∣ − ∣ A ∘ y ≅ A 。
証明(定理 4.1) N A ( e ) N_A(e) N A ( e ) は Hom 双関手(命題 4.4[圏・関手・自然変換] )と A A A の合成なので前層で、N A N_A N A は関手である。el ( F ) \operatorname{el}(F) el ( F ) は小さいので ∣ F ∣ A |F|_A ∣ F ∣ A は存在し、各 F F F での余極限の選択には選択公理(公理 3.1[選択公理と Zorn の補題] )を使う。
1. Φ ( g ) \Phi(g) Φ ( g ) が自然変換であること:f : Y → X f : Y \to X f : Y → X は el ( F ) \operatorname{el}(F) el ( F ) の射 ( Y , F ( f ) ( x ) ) → ( X , x ) (Y, F(f)(x)) \to (X, x) ( Y , F ( f ) ( x )) → ( X , x ) なので、余錐の条件から ι ( X , x ) F A ( f ) = ι ( Y , F ( f ) ( x ) ) F \iota^{F}_{(X, x)}A(f) = \iota^{F}_{(Y, F(f)(x))} ι ( X , x ) F A ( f ) = ι ( Y , F ( f ) ( x )) F 。よって
N A ( e ) ( f ) ( Φ ( g ) X ( x ) ) = g ι ( X , x ) F A ( f ) = g ι ( Y , F ( f ) ( x ) ) F = Φ ( g ) Y ( F ( f ) ( x ) ) . N_A(e)(f)\bigl(\Phi(g)_X(x)\bigr) = g\,\iota^{F}_{(X, x)}A(f) = g\,\iota^{F}_{(Y, F(f)(x))} = \Phi(g)_Y(F(f)(x)). N A ( e ) ( f ) ( Φ ( g ) X ( x ) ) = g ι ( X , x ) F A ( f ) = g ι ( Y , F ( f ) ( x )) F = Φ ( g ) Y ( F ( f ) ( x )) . 全単射であること:余極限の定義から g ↦ ( g ι ( X , x ) F ) g \mapsto (g\iota^{F}_{(X, x)}) g ↦ ( g ι ( X , x ) F ) は Hom ( ∣ F ∣ A , e ) \operatorname{Hom}(|F|_A, e) Hom ( ∣ F ∣ A , e ) と A π F A\pi_F A π F 下の余錐の間の全単射である。余錐とは族 ( g ( X , x ) : A ( X ) → e ) (g_{(X, x)} : A(X) \to e) ( g ( X , x ) : A ( X ) → e ) で g ( X , x ) A ( f ) = g ( Y , F ( f ) ( x ) ) g_{(X, x)}A(f) = g_{(Y, F(f)(x))} g ( X , x ) A ( f ) = g ( Y , F ( f ) ( x )) を満たすものであり、g ( X , x ) ∈ N A ( e ) ( X ) g_{(X, x)} \in N_A(e)(X) g ( X , x ) ∈ N A ( e ) ( X ) と見れば、これは写像 x ↦ g ( X , x ) x \mapsto g_{(X, x)} x ↦ g ( X , x ) が自然変換 F ⇒ N A e F \Rightarrow N_A e F ⇒ N A e であるという条件と同じである。合成が Φ \Phi Φ である。e e e についての自然性は Φ ( k g ) X ( x ) = k g ι ( X , x ) F = ( N A ( k ) ∘ Φ ( g ) ) X ( x ) \Phi(kg)_X(x) = k\,g\,\iota^{F}_{(X, x)} = (N_A(k) \circ \Phi(g))_X(x) Φ ( k g ) X ( x ) = k g ι ( X , x ) F = ( N A ( k ) ∘ Φ ( g ) ) X ( x ) から従う。
2. e e e についての自然性から Φ ( g ) = N A ( g ) ∘ Φ ( i d ∣ F ∣ A ) \Phi(g) = N_A(g) \circ \Phi(\mathrm{id}_{|F|_A}) Φ ( g ) = N A ( g ) ∘ Φ ( id ∣ F ∣ A ) なので、1 の全単射性は、( ∣ F ∣ A , Φ ( i d ) ) (|F|_A, \Phi(\mathrm{id})) ( ∣ F ∣ A , Φ ( id )) が F F F から N A N_A N A への普遍射であることを言っている。P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) は局所的に小さい(命題 5.4[圏・関手・自然変換] )ので、定理 2.7[随伴関手と随伴関手定理] により F ↦ ∣ F ∣ A F \mapsto |F|_A F ↦ ∣ F ∣ A は関手に延びて ∣ − ∣ A ⊣ N A |{-}|_A \dashv N_A ∣ − ∣ A ⊣ N A となり、∣ τ ∣ |\tau| ∣ τ ∣ は N A ( ∣ τ ∣ ) ∘ Φ ( i d ) = Φ ( i d ) ∘ τ N_A(|\tau|) \circ \Phi(\mathrm{id}) = \Phi(\mathrm{id}) \circ \tau N A ( ∣ τ ∣ ) ∘ Φ ( id ) = Φ ( id ) ∘ τ で特徴づけられる。この式を x ∈ F ( X ) x \in F(X) x ∈ F ( X ) で評価すると ∣ τ ∣ ι ( X , x ) F = ι ( X , τ X ( x ) ) F ′ |\tau|\iota^{F}_{(X, x)} = \iota^{F'}_{(X, \tau_X(x))} ∣ τ ∣ ι ( X , x ) F = ι ( X , τ X ( x )) F ′ になる。随伴の全単射は 定理 2.3[随伴関手と随伴関手定理] の φ ( g ) = N A ( g ) ∘ Φ ( i d ) = Φ ( g ) \varphi(g) = N_A(g) \circ \Phi(\mathrm{id}) = \Phi(g) φ ( g ) = N A ( g ) ∘ Φ ( id ) = Φ ( g ) である。
3. el ( h X ) \operatorname{el}(h_X) el ( h X ) で、( X , i d X ) (X, \mathrm{id}_X) ( X , id X ) は終対象である。実際 ( Y , u ) (Y, u) ( Y , u ) (u : Y → X u : Y \to X u : Y → X )からの射は h X ( f ) ( i d X ) = f = u h_X(f)(\mathrm{id}_X) = f = u h X ( f ) ( id X ) = f = u を満たす f f f 、すなわち u u u ただ一つである。補題 3.5 により ι ( X , i d ) h X \iota^{h_X}_{(X, \mathrm{id})} ι ( X , id ) h X は同型である。自然性:f : X → X ′ f : X \to X' f : X → X ′ について、2 により ∣ h f ∣ ι ( X , i d ) h X = ι ( X , f ) h X ′ |h_f|\,\iota^{h_X}_{(X, \mathrm{id})} = \iota^{h_{X'}}_{(X, f)} ∣ h f ∣ ι ( X , id ) h X = ι ( X , f ) h X ′ 。f f f は el ( h X ′ ) \operatorname{el}(h_{X'}) el ( h X ′ ) の射 ( X , f ) → ( X ′ , i d ) (X, f) \to (X', \mathrm{id}) ( X , f ) → ( X ′ , id ) なので、余錐の条件から ι ( X , f ) h X ′ = ι ( X ′ , i d ) h X ′ A ( f ) \iota^{h_{X'}}_{(X, f)} = \iota^{h_{X'}}_{(X', \mathrm{id})}A(f) ι ( X , f ) h X ′ = ι ( X ′ , id ) h X ′ A ( f ) 。よって ∣ h f ∣ ∘ ι ( X , i d ) h X = ι ( X ′ , i d ) h X ′ ∘ A ( f ) |h_f| \circ \iota^{h_X}_{(X, \mathrm{id})} = \iota^{h_{X'}}_{(X', \mathrm{id})} \circ A(f) ∣ h f ∣ ∘ ι ( X , id ) h X = ι ( X ′ , id ) h X ′ ∘ A ( f ) である。
∎
el ( F ) \operatorname{el}(F) el ( F ) はコンマ圏 ( y ↓ F ) (\mathbf{y} \downarrow F) ( y ↓ F ) と同じものだったので、∣ F ∣ A |F|_A ∣ F ∣ A の定義は 定理 3.3 の公式で A A A を y \mathbf{y} y に沿って延ばしたもの Lan y A \operatorname{Lan}_{\mathbf{y}}A Lan y A と同じ形をしています。3 は、その拡張が表現可能前層の上で A A A に戻ること(命題 3.6 の状況)を確かめたものです。
例 4.2 (単体的集合の幾何的実現 )
C = Δ \mathcal{C} = \Delta C = Δ (対象 [ n ] [n] [ n ] 、n ≥ 0 n \ge 0 n ≥ 0 、射は単調写像)とし、A : Δ → T o p A : \Delta \to \mathsf{Top} A : Δ → Top を標準 n n n 単体 A ( [ n ] ) = Δ n A([n]) = \Delta^{n} A ([ n ]) = Δ n 、A ( θ ) = θ ∗ A(\theta) = \theta_* A ( θ ) = θ ∗ とします。Δ \Delta Δ は小さく、T o p \mathsf{Top} Top は余完備です(定理 4.1[極限と余極限] )。Δ \Delta Δ 上の前層は単体的集合(定義 7.1[特異ホモロジー] )で、神経 N A ( X ) n = Hom ( Δ n , X ) N_A(X)_n = \operatorname{Hom}(\Delta^{n}, X) N A ( X ) n = Hom ( Δ n , X ) 、θ ∗ σ = σ ∘ θ ∗ \theta^{*}\sigma = \sigma \circ \theta_* θ ∗ σ = σ ∘ θ ∗ は特異単体的集合 Sing X \operatorname{Sing}X Sing X そのものです。定理 4.1 は随伴 ∣ − ∣ A ⊣ Sing |{-}|_A \dashv \operatorname{Sing} ∣ − ∣ A ⊣ Sing を与えます。
一方 随伴関手と随伴関手定理 では、商空間 ⨆ n K n × Δ n / ∼ \bigsqcup_n K_n \times \Delta^{n}/{\sim} ⨆ n K n × Δ n / ∼ として定義した幾何的実現(定義 7.4[特異ホモロジー] )について ∣ − ∣ ⊣ Sing |{-}| \dashv \operatorname{Sing} ∣ − ∣ ⊣ Sing を示しました(命題 7.1[随伴関手と随伴関手定理] )。左随伴は一意なので(命題 2.5[随伴関手と随伴関手定理] )、二つの実現は自然に同型です。商空間の構成は、余極限 colim el ( K ) Δ n \operatorname{colim}_{\operatorname{el}(K)} \Delta^{n} colim el ( K ) Δ n を 定理 3.1[極限と余極限] のとおり余積と余等化子で書き下したものになっています。また 定理 4.1 の 3 は、∣ Δ [ n ] ∣ ≅ Δ n |\Delta[n]| \cong \Delta^{n} ∣Δ [ n ] ∣ ≅ Δ n (命題 7.6[特異ホモロジー] )の一般形です。
自然変換 α : F ⇒ G \alpha : F \Rightarrow G α : F ⇒ G は族 ( α c ) c ∈ ∏ c Hom ( F c , G c ) (\alpha_c)_c \in \prod_c \operatorname{Hom}(Fc, Gc) ( α c ) c ∈ ∏ c Hom ( F c , G c ) で、自然性という「対角線上の整合性」を満たすものでした。これを一般化したのがエンドです。
自然変換は、各対象 c c c での射 F c → G c Fc \to Gc F c → G c を並べたもので、その対角線上の成分だけが条件に現れます。エンドはこの形を一般の双関手に広げたもので、H ( c , c ′ ) H(c, c') H ( c , c ′ ) を縦横に並べた表の対角線 H ( c , c ) H(c, c) H ( c , c ) の上の値を、射 f : c → c ′ f : c \to c' f : c → c ′ で横に動かした値と縦に動かした値が一致するように選んだものです。
定義 5.1 (楔・エンド・コエンド・関手のテンソル積 ) ↗
H : C o p × C → E H : \mathcal{C}^{\mathrm{op}} \times \mathcal{C} \to \mathcal{E} H : C op × C → E を双関手とする。
e ∈ E e \in \mathcal{E} e ∈ E を頂点とする H H H への楔 とは、射の族 ω c : e → H ( c , c ) \omega_c : e \to H(c, c) ω c : e → H ( c , c ) で、すべての f : c → c ′ f : c \to c' f : c → c ′ について
H ( i d c , f ) ∘ ω c = H ( f , i d c ′ ) ∘ ω c ′ ( e → H ( c , c ′ ) ) H(\mathrm{id}_c, f) \circ \omega_c = H(f, \mathrm{id}_{c'}) \circ \omega_{c'} \quad (e \to H(c, c')) H ( id c , f ) ∘ ω c = H ( f , id c ′ ) ∘ ω c ′ ( e → H ( c , c ′ )) を満たすものをいう。楔の全体 Wd ( e , H ) \operatorname{Wd}(e, H) Wd ( e , H ) は、e e e の射との合成によって e e e について反変な関手になる。その普遍元、すなわち楔 ( E , ω ) (E, \omega) ( E , ω ) で、任意の楔 ( e , κ ) (e, \kappa) ( e , κ ) に対し ω c ∘ u = κ c \omega_c \circ u = \kappa_c ω c ∘ u = κ c となる u : e → E u : e \to E u : e → E がただ一つあるものを H H H のエンド といい、∫ c H ( c , c ) \int_{c} H(c, c) ∫ c H ( c , c ) と書く。
2. 双対的に、族 ψ c : H ( c , c ) → e \psi_c : H(c, c) \to e ψ c : H ( c , c ) → e で ψ c ∘ H ( f , i d c ) = ψ c ′ ∘ H ( i d c ′ , f ) \psi_c \circ H(f, \mathrm{id}_c) = \psi_{c'} \circ H(\mathrm{id}_{c'}, f) ψ c ∘ H ( f , id c ) = ψ c ′ ∘ H ( id c ′ , f ) (H ( c ′ , c ) → e H(c', c) \to e H ( c ′ , c ) → e )を満たすものを余楔 、普遍な余楔をコエンド といい、∫ c H ( c , c ) \int^{c} H(c, c) ∫ c H ( c , c ) と書く。
3. 前層 W : C o p → S e t W : \mathcal{C}^{\mathrm{op}} \to \mathsf{Set} W : C op → Set と関手 F : C → E F : \mathcal{C} \to \mathcal{E} F : C → E (E \mathcal{E} E は小さい余積をもつ)について、集合 S S S と e ∈ E e \in \mathcal{E} e ∈ E の余冪 S ⋅ e = ∐ s ∈ S e S \cdot e = \coprod_{s \in S} e S ⋅ e = ∐ s ∈ S e を使った双関手 ( c ′ , c ) ↦ W ( c ′ ) ⋅ F ( c ) (c', c) \mapsto W(c') \cdot F(c) ( c ′ , c ) ↦ W ( c ′ ) ⋅ F ( c ) のコエンド
W ⊗ C F = ∫ c W ( c ) ⋅ F ( c ) W \otimes_{\mathcal{C}} F = \int^{c} W(c) \cdot F(c) W ⊗ C F = ∫ c W ( c ) ⋅ F ( c ) を、W W W と F F F のテンソル積 という。
楔の条件は、f : c → c ′ f : c \to c' f : c → c ′ ごとの次の四角形が可換であるということです。H ( c , c ′ ) H(c, c') H ( c , c ′ ) へは、H ( c , c ) H(c, c) H ( c , c ) から第 2 変数を f f f で動かしても、H ( c ′ , c ′ ) H(c', c') H ( c ′ , c ′ ) から第 1 変数を f f f で動かしても入れます。頂点 e e e から出発して、どちらの道を通っても同じ射になることを要求します。3 の余冪 S ⋅ e S \cdot e S ⋅ e は、e e e を S S S の元の個数だけ並べた余積です(S S S が 3 元なら e ⊔ e ⊔ e e \sqcup e \sqcup e e ⊔ e ⊔ e )。
e H(c, c) H(c’, c’) H(c, c’) ω_c ω_c’ H(id, f) H(f, id) 楔の条件。頂点 e から H ( c , c ′ ) へ、H ( c , c ) 経由と H ( c ′ , c ′ ) 経由の二つの道があり、一致する。
エンドは楔の関手の表現なので、存在すれば一意な同型を除いて一意です(系 4.3[米田の補題と表現可能関手] )。積分記号は「すべての c c c にわたって対角線上の値をまとめる」という気持ちを表す記法で、測度とは関係ありません。
補題 5.2 (エンドは積と等化子で書ける ) ✓
C \mathcal{C} C を小さい圏とし、E \mathcal{E} E は小さい積と等化子をもつとする。双関手 H : C o p × C → E H : \mathcal{C}^{\mathrm{op}} \times \mathcal{C} \to \mathcal{E} H : C op × C → E について、P = ∏ c H ( c , c ) P = \prod_{c} H(c, c) P = ∏ c H ( c , c ) 、Q = ∏ f : c → c ′ H ( c , c ′ ) Q = \prod_{f : c \to c'} H(c, c') Q = ∏ f : c → c ′ H ( c , c ′ ) (射影を p c p_c p c 、q f q_f q f )とし、s , t : P → Q s, t : P \to Q s , t : P → Q を q f s = H ( i d c , f ) p c q_f s = H(\mathrm{id}_c, f)\,p_c q f s = H ( id c , f ) p c 、q f t = H ( f , i d c ′ ) p c ′ q_f t = H(f, \mathrm{id}_{c'})\,p_{c'} q f t = H ( f , id c ′ ) p c ′ で定める。s , t s, t s , t の等化子 e : E → P e : E \to P e : E → P について ( E , ( p c e ) c ) (E, (p_c e)_c) ( E , ( p c e ) c ) は H H H のエンドである。とくに S e t \mathsf{Set} Set では
∫ c H ( c , c ) = { ( x c ) c ∈ ∏ c H ( c , c ) ∣ H ( i d c , f ) ( x c ) = H ( f , i d c ′ ) ( x c ′ ) ( f : c → c ′ ) } . \int_{c} H(c, c) = \Bigl\{ (x_c)_c \in \prod_{c} H(c, c) \Bigm| H(\mathrm{id}_c, f)(x_c) = H(f, \mathrm{id}_{c'})(x_{c'})\ (f : c \to c') \Bigr\}. ∫ c H ( c , c ) = { ( x c ) c ∈ c ∏ H ( c , c ) H ( id c , f ) ( x c ) = H ( f , id c ′ ) ( x c ′ ) ( f : c → c ′ ) } . 双対的に、小さい余積と余等化子をもつ E \mathcal{E} E ではコエンドが余等化子として存在し、S e t \mathsf{Set} Set では ∫ c H ( c , c ) = ( ⨆ c H ( c , c ) ) / ∼ \int^{c} H(c, c) = \bigl(\bigsqcup_{c} H(c, c)\bigr)/{\sim} ∫ c H ( c , c ) = ( ⨆ c H ( c , c ) ) / ∼ (∼ \sim ∼ は z ∈ H ( c ′ , c ) z \in H(c', c) z ∈ H ( c ′ , c ) 、f : c → c ′ f : c \to c' f : c → c ′ についての H ( f , i d c ) ( z ) ∼ H ( i d c ′ , f ) ( z ) H(f, \mathrm{id}_c)(z) \sim H(\mathrm{id}_{c'}, f)(z) H ( f , id c ) ( z ) ∼ H ( id c ′ , f ) ( z ) が生成する同値関係)である。
証明(補題 5.2) 定理 3.1[極限と余極限] の証明と同じ議論である。族 κ c : X → H ( c , c ) \kappa_c : X \to H(c, c) κ c : X → H ( c , c ) は積の普遍性によりただ一つの v : X → P v : X \to P v : X → P (p c v = κ c p_c v = \kappa_c p c v = κ c )と対応し、q f s v = H ( i d , f ) κ c q_f s v = H(\mathrm{id}, f)\kappa_c q f s v = H ( id , f ) κ c 、q f t v = H ( f , i d ) κ c ′ q_f t v = H(f, \mathrm{id})\kappa_{c'} q f t v = H ( f , id ) κ c ′ なので、κ \kappa κ が楔であることは s v = t v sv = tv s v = t v と同値である(積への射は成分で決まる)。等化子の普遍性から、楔は e u = v eu = v e u = v となる u : X → E u : X \to E u : X → E とただ一つずつ対応し、p c e u = κ c p_c e u = \kappa_c p c e u = κ c 。よって ( E , ( p c e ) ) (E, (p_c e)) ( E , ( p c e )) は普遍な楔である。S e t \mathsf{Set} Set の場合は、積と等化子を 定理 4.1[極限と余極限] の証明のとおり直積と部分集合で書けばよい。双対は反対圏に適用し、S e t \mathsf{Set} Set の余積と余等化子を同定理の証明の直和と商集合で書く。
∎
命題 5.3 (自然変換の集合はエンド ) ✓
C \mathcal{C} C を小さい圏、D \mathcal{D} D を局所的に小さい圏、F , G : C → D F, G : \mathcal{C} \to \mathcal{D} F , G : C → D を関手とする。Nat ( F , G ) \operatorname{Nat}(F, G) Nat ( F , G ) と射影 α ↦ α c \alpha \mapsto \alpha_c α ↦ α c は、双関手 ( c ′ , c ) ↦ Hom D ( F c ′ , G c ) (c', c) \mapsto \operatorname{Hom}_{\mathcal{D}}(Fc', Gc) ( c ′ , c ) ↦ Hom D ( F c ′ , G c ) のエンドである:
Nat ( F , G ) ≅ ∫ c Hom D ( F c , G c ) . \operatorname{Nat}(F, G) \cong \int_{c} \operatorname{Hom}_{\mathcal{D}}(Fc, Gc). Nat ( F , G ) ≅ ∫ c Hom D ( F c , G c ) .
証明(命題 5.3) H ( c ′ , c ) = Hom ( F c ′ , G c ) H(c', c) = \operatorname{Hom}(Fc', Gc) H ( c ′ , c ) = Hom ( F c ′ , G c ) は Hom 双関手(命題 4.4[圏・関手・自然変換] )と F o p × G F^{\mathrm{op}} \times G F op × G の合成なので双関手で、H ( i d c , f ) ( x ) = G ( f ) ∘ x H(\mathrm{id}_c, f)(x) = G(f) \circ x H ( id c , f ) ( x ) = G ( f ) ∘ x 、H ( f , i d c ′ ) ( y ) = y ∘ F ( f ) H(f, \mathrm{id}_{c'})(y) = y \circ F(f) H ( f , id c ′ ) ( y ) = y ∘ F ( f ) である。C \mathcal{C} C は小さいので、補題 5.2 により ∫ c H ( c , c ) \int_c H(c, c) ∫ c H ( c , c ) は族 ( x c : F c → G c ) c (x_c : Fc \to Gc)_c ( x c : F c → G c ) c で G ( f ) ∘ x c = x c ′ ∘ F ( f ) G(f) \circ x_c = x_{c'} \circ F(f) G ( f ) ∘ x c = x c ′ ∘ F ( f ) を満たすもの全体、すなわち Nat ( F , G ) \operatorname{Nat}(F, G) Nat ( F , G ) で、楔は射影 ( x c ) ↦ x c (x_c) \mapsto x_c ( x c ) ↦ x c である。
∎
これと米田の補題を合わせると、前層 F F F と対象 X X X について F ( X ) ≅ Nat ( h X , F ) ≅ ∫ c Hom S e t ( Hom ( c , X ) , F ( c ) ) F(X) \cong \operatorname{Nat}(h_X, F) \cong \int_{c} \operatorname{Hom}_{\mathsf{Set}}(\operatorname{Hom}(c, X), F(c)) F ( X ) ≅ Nat ( h X , F ) ≅ ∫ c Hom Set ( Hom ( c , X ) , F ( c )) が得られます(米田の補題のエンド表示)。その「双対」が次の co-Yoneda の補題です。
命題 5.4 (co-Yoneda の補題 ) ✓
C \mathcal{C} C を小さい圏、F F F を C \mathcal{C} C 上の前層、X ∈ C X \in \mathcal{C} X ∈ C とする。双関手 H ( c ′ , c ) = F ( c ′ ) × Hom C ( X , c ) H(c', c) = F(c') \times \operatorname{Hom}_{\mathcal{C}}(X, c) H ( c ′ , c ) = F ( c ′ ) × Hom C ( X , c ) について、F ( X ) F(X) F ( X ) と余楔 ψ c : F ( c ) × Hom ( X , c ) → F ( X ) \psi_c : F(c) \times \operatorname{Hom}(X, c) \to F(X) ψ c : F ( c ) × Hom ( X , c ) → F ( X ) 、ψ c ( a , u ) = F ( u ) ( a ) \psi_c(a, u) = F(u)(a) ψ c ( a , u ) = F ( u ) ( a ) は H H H のコエンドである:
F ( X ) ≅ ∫ c F ( c ) × Hom C ( X , c ) . F(X) \cong \int^{c} F(c) \times \operatorname{Hom}_{\mathcal{C}}(X, c). F ( X ) ≅ ∫ c F ( c ) × Hom C ( X , c ) . この同型は X X X について自然である。
証明(命題 5.4) 余楔であること. f : c → c ′ f : c \to c' f : c → c ′ と ( a , u ) ∈ F ( c ′ ) × Hom ( X , c ) (a, u) \in F(c') \times \operatorname{Hom}(X, c) ( a , u ) ∈ F ( c ′ ) × Hom ( X , c ) について、H ( f , i d c ) ( a , u ) = ( F ( f ) ( a ) , u ) H(f, \mathrm{id}_c)(a, u) = (F(f)(a), u) H ( f , id c ) ( a , u ) = ( F ( f ) ( a ) , u ) 、H ( i d c ′ , f ) ( a , u ) = ( a , f u ) H(\mathrm{id}_{c'}, f)(a, u) = (a, fu) H ( id c ′ , f ) ( a , u ) = ( a , f u ) であり、ψ c ( F ( f ) ( a ) , u ) = F ( u ) F ( f ) ( a ) = F ( f u ) ( a ) = ψ c ′ ( a , f u ) \psi_c(F(f)(a), u) = F(u)F(f)(a) = F(fu)(a) = \psi_{c'}(a, fu) ψ c ( F ( f ) ( a ) , u ) = F ( u ) F ( f ) ( a ) = F ( f u ) ( a ) = ψ c ′ ( a , f u ) 。
普遍性. 集合 S S S を頂点とする余楔 χ \chi χ が与えられたとする。φ : F ( X ) → S \varphi : F(X) \to S φ : F ( X ) → S を φ ( a ) = χ X ( a , i d X ) \varphi(a) = \chi_X(a, \mathrm{id}_X) φ ( a ) = χ X ( a , id X ) とおく。u : X → c u : X \to c u : X → c 、a ∈ F ( c ) a \in F(c) a ∈ F ( c ) について、余楔の条件を射 u : X → c u : X \to c u : X → c と元 ( a , i d X ) ∈ F ( c ) × Hom ( X , X ) (a, \mathrm{id}_X) \in F(c) \times \operatorname{Hom}(X, X) ( a , id X ) ∈ F ( c ) × Hom ( X , X ) に使うと
χ X ( F ( u ) ( a ) , i d X ) = χ c ( a , u ∘ i d X ) = χ c ( a , u ) , \chi_X(F(u)(a), \mathrm{id}_X) = \chi_c(a, u \circ \mathrm{id}_X) = \chi_c(a, u), χ X ( F ( u ) ( a ) , id X ) = χ c ( a , u ∘ id X ) = χ c ( a , u ) , すなわち φ ∘ ψ c = χ c \varphi \circ \psi_c = \chi_c φ ∘ ψ c = χ c 。逆に φ ′ ∘ ψ c = χ c \varphi' \circ \psi_c = \chi_c φ ′ ∘ ψ c = χ c なら、c = X c = X c = X 、u = i d X u = \mathrm{id}_X u = id X として φ ′ ( a ) = χ X ( a , i d X ) = φ ( a ) \varphi'(a) = \chi_X(a, \mathrm{id}_X) = \varphi(a) φ ′ ( a ) = χ X ( a , id X ) = φ ( a ) 。よって χ \chi χ は ψ \psi ψ をただ一通りに経由し、( F ( X ) , ψ ) (F(X), \psi) ( F ( X ) , ψ ) は普遍な余楔である。
自然性. g : Y → X g : Y \to X g : Y → X について、X X X に対する余楔を ψ X \psi^{X} ψ X 、Y Y Y に対する余楔を ψ Y \psi^{Y} ψ Y と書くと、F ( g ) ( ψ c X ( a , u ) ) = F ( g ) F ( u ) ( a ) = F ( u g ) ( a ) = ψ c Y ( a , u g ) F(g)(\psi^{X}_c(a, u)) = F(g)F(u)(a) = F(ug)(a) = \psi^{Y}_c(a, ug) F ( g ) ( ψ c X ( a , u )) = F ( g ) F ( u ) ( a ) = F ( ug ) ( a ) = ψ c Y ( a , ug ) 。すなわち、H H H の第 2 成分の写像 u ↦ u g u \mapsto ug u ↦ ug が誘導するコエンドの間の写像は、この同型のもとで F ( g ) F(g) F ( g ) に一致する。
∎
証明は米田の補題とまったく同じ形をしています。余楔は「元 ( a , i d X ) (a, \mathrm{id}_X) ( a , id X ) での値」で決まり、それ以外の元はこの元を射で動かしたものだからです。X X X を動かして読むと、co-Yoneda の補題は前層 F F F が ∫ c F ( c ) ⋅ h c \int^{c} F(c) \cdot h_c ∫ c F ( c ) ⋅ h c 、すなわち表現可能前層の「F ( c ) F(c) F ( c ) 個ずつの和」を対角線で割ったものであることを言っており、稠密性定理(定理 2.2 )をコエンドの言葉で言い直したものになっています。
命題 5.5 (エンドの Fubini の定理 ) ✓
C , D \mathcal{C}, \mathcal{D} C , D を小さい圏、H : ( C × D ) o p × ( C × D ) → E H : (\mathcal{C} \times \mathcal{D})^{\mathrm{op}} \times (\mathcal{C} \times \mathcal{D}) \to \mathcal{E} H : ( C × D ) op × ( C × D ) → E を双関手とし、H ( ( c , d ) , ( c ′ , d ′ ) ) H((c, d), (c', d')) H (( c , d ) , ( c ′ , d ′ )) を H ( c , d ; c ′ , d ′ ) H(c, d; c', d') H ( c , d ; c ′ , d ′ ) と書く。各 c , c ′ c, c' c , c ′ について双関手 ( d , d ′ ) ↦ H ( c , d ; c ′ , d ′ ) (d, d') \mapsto H(c, d; c', d') ( d , d ′ ) ↦ H ( c , d ; c ′ , d ′ ) がエンド ( H ′ ( c , c ′ ) , ( π d c , c ′ ) d ) (H'(c, c'), (\pi^{c, c'}_d)_d) ( H ′ ( c , c ′ ) , ( π d c , c ′ ) d ) をもつとする。
a : c 2 → c 1 a : c_2 \to c_1 a : c 2 → c 1 、b : c 1 ′ → c 2 ′ b : c_1' \to c_2' b : c 1 ′ → c 2 ′ に、すべての d d d で π d c 2 , c 2 ′ ∘ H ′ ( a , b ) = H ( a , i d d ; b , i d d ) ∘ π d c 1 , c 1 ′ \pi^{c_2, c_2'}_d \circ H'(a, b) = H(a, \mathrm{id}_d; b, \mathrm{id}_d) \circ \pi^{c_1, c_1'}_d π d c 2 , c 2 ′ ∘ H ′ ( a , b ) = H ( a , id d ; b , id d ) ∘ π d c 1 , c 1 ′ を満たすただ一つの射を対応させると、H ′ : C o p × C → E H' : \mathcal{C}^{\mathrm{op}} \times \mathcal{C} \to \mathcal{E} H ′ : C op × C → E は双関手である。
H ′ H' H ′ のエンド ( M , ( μ c ) c ) (M, (\mu_c)_c) ( M , ( μ c ) c ) があるなら、( M , ( π d c , c ∘ μ c ) ( c , d ) ) (M, (\pi^{c, c}_d \circ \mu_c)_{(c, d)}) ( M , ( π d c , c ∘ μ c ) ( c , d ) ) は H H H のエンドである。
したがって関係するエンドがすべて存在するとき、∫ c ∫ d H ( c , d ; c , d ) ≅ ∫ ( c , d ) H ( c , d ; c , d ) ≅ ∫ d ∫ c H ( c , d ; c , d ) \int_{c}\int_{d} H(c, d; c, d) \cong \int_{(c, d)} H(c, d; c, d) \cong \int_{d}\int_{c} H(c, d; c, d) ∫ c ∫ d H ( c , d ; c , d ) ≅ ∫ ( c , d ) H ( c , d ; c , d ) ≅ ∫ d ∫ c H ( c , d ; c , d ) 。コエンドについても双対の主張が成り立つ。
証明(命題 5.5) 楔の条件は合成で閉じている. 一般の双関手 K : A o p × A → E K : \mathcal{A}^{\mathrm{op}} \times \mathcal{A} \to \mathcal{E} K : A op × A → E と族 ω x : e → K ( x , x ) \omega_x : e \to K(x, x) ω x : e → K ( x , x ) について、ω \omega ω が射 f : x → y f : x \to y f : x → y と g : y → z g : y \to z g : y → z で楔の条件を満たせば g f gf g f でも満たす。実際、K K K の関手性(第 1 変数と第 2 変数の作用は可換)から
K ( i d , g f ) ω x = K ( i d , g ) K ( f , i d ) ω y = K ( f , i d ) K ( i d , g ) ω y = K ( f , i d ) K ( g , i d ) ω z = K ( g f , i d ) ω z . K(\mathrm{id}, gf)\omega_x = K(\mathrm{id}, g)K(f, \mathrm{id})\omega_y = K(f, \mathrm{id})K(\mathrm{id}, g)\omega_y = K(f, \mathrm{id})K(g, \mathrm{id})\omega_z = K(gf, \mathrm{id})\omega_z . K ( id , g f ) ω x = K ( id , g ) K ( f , id ) ω y = K ( f , id ) K ( id , g ) ω y = K ( f , id ) K ( g , id ) ω z = K ( g f , id ) ω z . 恒等射では条件は自明なので、楔であることは、射を生成する射の族で条件を確かめれば十分である。
1. X d = H ( a , i d d ; b , i d d ) π d c 1 , c 1 ′ X_d = H(a, \mathrm{id}_d; b, \mathrm{id}_d)\pi^{c_1, c_1'}_d X d = H ( a , id d ; b , id d ) π d c 1 , c 1 ′ が d d d について楔であることを示せば、エンドの普遍性から H ′ ( a , b ) H'(a, b) H ′ ( a , b ) がただ一つ定まり、一意性から H ′ ( i d , i d ) = i d H'(\mathrm{id}, \mathrm{id}) = \mathrm{id} H ′ ( id , id ) = id と合成の保存が従う。g : d → d ′ g : d \to d' g : d → d ′ について、H H H の関手性から H ( c 2 , i d d ; c 2 ′ , g ) H ( a , i d d ; b , i d d ) = H ( a , i d d ; b , i d d ′ ) H ( c 1 , i d d ; c 1 ′ , g ) H(c_2, \mathrm{id}_d; c_2', g) H(a, \mathrm{id}_d; b, \mathrm{id}_d) = H(a, \mathrm{id}_d; b, \mathrm{id}_{d'}) H(c_1, \mathrm{id}_d; c_1', g) H ( c 2 , id d ; c 2 ′ , g ) H ( a , id d ; b , id d ) = H ( a , id d ; b , id d ′ ) H ( c 1 , id d ; c 1 ′ , g ) で、π c 1 , c 1 ′ \pi^{c_1, c_1'} π c 1 , c 1 ′ の楔の条件を使い、再び関手性で入れ替えると
H ( c 2 , i d d ; c 2 ′ , g ) X d = H ( a , i d d ; b , i d d ′ ) H ( c 1 , g ; c 1 ′ , i d d ′ ) π d ′ c 1 , c 1 ′ = H ( c 2 , g ; c 2 ′ , i d d ′ ) X d ′ . H(c_2, \mathrm{id}_d; c_2', g)X_d = H(a, \mathrm{id}_d; b, \mathrm{id}_{d'}) H(c_1, g; c_1', \mathrm{id}_{d'}) \pi^{c_1, c_1'}_{d'} = H(c_2, g; c_2', \mathrm{id}_{d'}) X_{d'} . H ( c 2 , id d ; c 2 ′ , g ) X d = H ( a , id d ; b , id d ′ ) H ( c 1 , g ; c 1 ′ , id d ′ ) π d ′ c 1 , c 1 ′ = H ( c 2 , g ; c 2 ′ , id d ′ ) X d ′ . (ここで H ( c i , i d d ; c i ′ , g ) H(c_i, \mathrm{id}_d; c_i', g) H ( c i , id d ; c i ′ , g ) などは対象の記号で恒等射を表す。)
2. 頂点 e e e の族 ( u ( c , d ) : e → H ( c , d ; c , d ) ) (u_{(c, d)} : e \to H(c, d; c, d)) ( u ( c , d ) : e → H ( c , d ; c , d )) と族 ( v c : e → H ′ ( c , c ) ) (v_c : e \to H'(c, c)) ( v c : e → H ′ ( c , c )) を比べる。各 c c c について、u ( c , − ) u_{(c, -)} u ( c , − ) が d d d について楔であることと、π d c , c v c = u ( c , d ) \pi^{c, c}_d v_c = u_{(c, d)} π d c , c v c = u ( c , d ) となる v c v_c v c がただ一つあることは同値である(エンドの普遍性)。この対応のもとで、f : c → c ′ f : c \to c' f : c → c ′ についての v v v の楔の条件 H ′ ( i d c , f ) v c = H ′ ( f , i d c ′ ) v c ′ H'(\mathrm{id}_c, f)v_c = H'(f, \mathrm{id}_{c'})v_{c'} H ′ ( id c , f ) v c = H ′ ( f , id c ′ ) v c ′ は、1 の特徴づけで両辺を各 π d c , c ′ \pi^{c, c'}_d π d c , c ′ と合成して比べると(エンドへの射は成分で決まる)、すべての d d d についての
H ( i d c , i d d ; f , i d d ) u ( c , d ) = H ( f , i d d ; i d c ′ , i d d ) u ( c ′ , d ) H(\mathrm{id}_c, \mathrm{id}_d; f, \mathrm{id}_d)\,u_{(c, d)} = H(f, \mathrm{id}_d; \mathrm{id}_{c'}, \mathrm{id}_d)\,u_{(c', d)} H ( id c , id d ; f , id d ) u ( c , d ) = H ( f , id d ; id c ′ , id d ) u ( c ′ , d ) と同値で、これは u u u の射 ( f , i d d ) (f, \mathrm{id}_d) ( f , id d ) についての楔の条件である。C × D \mathcal{C} \times \mathcal{D} C × D の射は ( f , g ) = ( i d c ′ , g ) ∘ ( f , i d d ) (f, g) = (\mathrm{id}_{c'}, g) \circ (f, \mathrm{id}_d) ( f , g ) = ( id c ′ , g ) ∘ ( f , id d ) と分解するので、前段から、u u u が H H H への楔であることは「各 c c c で d d d について楔で、かつ各 ( f , i d d ) (f, \mathrm{id}_d) ( f , id d ) で条件を満たす」ことと同値である。こうして H H H への楔と H ′ H' H ′ への楔が、頂点の射との合成と可換に 1 対 1 に対応する。( M , μ ) (M, \mu) ( M , μ ) は後者の普遍元なので、対応する楔は前者の普遍元である(命題 4.2[米田の補題と表現可能関手] )。
C \mathcal{C} C と D \mathcal{D} D の役割を入れ替えれば ∫ d ∫ c \int_d \int_c ∫ d ∫ c についても同じことが言え、三つのエンドはいずれも同じ楔の関手を表現するので同型である(系 4.3[米田の補題と表現可能関手] )。コエンドは反対圏に適用する。
∎
Fubini の定理は 命題 5.3[極限と余極限] (極限どうしの交換)のエンド版です。コエンドの計算、たとえば関手のテンソル積の結合法則 ( W ⊗ C M ) ⊗ D F ≅ W ⊗ C ( M ⊗ D F ) (W \otimes_{\mathcal{C}} M) \otimes_{\mathcal{D}} F \cong W \otimes_{\mathcal{C}} (M \otimes_{\mathcal{D}} F) ( W ⊗ C M ) ⊗ D F ≅ W ⊗ C ( M ⊗ D F ) は、この定理でコエンドの順序を入れ替えて示されます。
定義 5.6 (重み付き極限 ) ↗
小さい圏 J J J 、関手 W : J → S e t W : J \to \mathsf{Set} W : J → Set (重み )、図式 D : J → E D : J \to \mathcal{E} D : J → E について、対象 L L L と、X X X について自然な全単射
Hom E ( X , L ) ≅ Nat ( W , Hom E ( X , D ( − ) ) ) \operatorname{Hom}_{\mathcal{E}}(X, L) \cong \operatorname{Nat}\bigl(W, \operatorname{Hom}_{\mathcal{E}}(X, D(-))\bigr) Hom E ( X , L ) ≅ Nat ( W , Hom E ( X , D ( − )) ) の組を D D D の W W W で重み付けた極限 といい、{ W , D } \{W, D\} { W , D } と書く。双対的に、W : J o p → S e t W : J^{\mathrm{op}} \to \mathsf{Set} W : J op → Set について Hom ( L , X ) ≅ Nat ( W , Hom ( D ( − ) , X ) ) \operatorname{Hom}(L, X) \cong \operatorname{Nat}(W, \operatorname{Hom}(D(-), X)) Hom ( L , X ) ≅ Nat ( W , Hom ( D ( − ) , X )) となる L L L を重み付き余極限という。
W W W が 1 点集合に値をとる定数関手なら、右辺は錐の集合 Cone ( X , D ) \operatorname{Cone}(X, D) Cone ( X , D ) で、重み付き極限はふつうの極限です。J = 1 J = \mathbf{1} J = 1 、W ( ∗ ) = S W(\ast) = S W ( ∗ ) = S なら右辺は Hom ( X , D ( ∗ ) ) S \operatorname{Hom}(X, D(\ast))^{S} Hom ( X , D ( ∗ ) ) S で、{ S , D ( ∗ ) } \{S, D(\ast)\} { S , D ( ∗ )} は冪 ∏ S D ( ∗ ) \prod_{S} D(\ast) ∏ S D ( ∗ ) です。重みは「各 D ( j ) D(j) D ( j ) を何本の射で見るか」を指定するもので、ふつうの極限では 1 1 1 本ずつ、冪では S S S 本です。重み付き極限は、Hom が集合でなく「アーベル群」や「鎖複体」になる豊穣圏で極限を考えるときの基本概念になります(豊穣圏は高次圏論のテーマで扱います)。
定義 6.1 (デカルト閉圏 ) ↗
圏 C \mathcal{C} C が終対象 1 1 1 と任意の 2 対象の積 X × Y X \times Y X × Y をもち、各 Y Y Y について関手 ( − ) × Y : C → C (-) \times Y : \mathcal{C} \to \mathcal{C} ( − ) × Y : C → C が右随伴 ( − ) Y (-)^{Y} ( − ) Y をもつとき、C \mathcal{C} C をデカルト閉圏 という。Z Y Z^{Y} Z Y を Y Y Y から Z Z Z への指数対象 、随伴の余単位 e v : Z Y × Y → Z \mathrm{ev} : Z^{Y} \times Y \to Z ev : Z Y × Y → Z を評価射 という。
積を選んでおけば ( − ) × Y (-) \times Y ( − ) × Y は関手になります(命題 2.3[極限と余極限] の 2)。定義の随伴は
Hom ( X × Y , Z ) ≅ Hom ( X , Z Y ) \operatorname{Hom}(X \times Y, Z) \cong \operatorname{Hom}(X, Z^{Y}) Hom ( X × Y , Z ) ≅ Hom ( X , Z Y )
が X , Z X, Z X , Z について自然であることで、「2 変数の射は、1 変数ずつ順に受け取る射と同じ」というカリー化の原理です。
集合では、部分集合 A ⊆ X A \subseteq X A ⊆ X を、各元が A A A に入るかどうかを 1 1 1 か 0 0 0 で答える特性関数 X → { 0 , 1 } X \to \{0, 1\} X → { 0 , 1 } と同じものと見られます。部分対象分類子は、この { 0 , 1 } \{0, 1\} { 0 , 1 } に当たる対象を一般の圏で与えるものです。前層の圏では、その役目を 6.2 節の篩の前層 Ω \Omega Ω が果たします。
定義 6.2 (部分対象分類子・トポス ) ↗
有限完備な圏 C \mathcal{C} C の部分対象分類子 とは、対象 Ω \Omega Ω と射 t r u e : 1 → Ω \mathrm{true} : 1 \to \Omega true : 1 → Ω の組で、任意の mono m : A → X m : A \to X m : A → X に対し、四角形
A ⟶ 1 m ↓ ↓ t r u e X → χ m Ω \begin{array}{ccc} A & \longrightarrow & 1 \\ {\scriptstyle m}\downarrow & & \downarrow{\scriptstyle \mathrm{true}} \\ X & \xrightarrow{\ \chi_m\ } & \Omega \end{array} A m ↓ X ⟶ χ m 1 ↓ true Ω が引き戻しになる射 χ m : X → Ω \chi_m : X \to \Omega χ m : X → Ω がただ一つ存在するものをいう。有限完備・デカルト閉で部分対象分類子をもつ圏を(初等 )トポス という。
S e t \mathsf{Set} Set では Ω = { 0 , 1 } \Omega = \{0, 1\} Ω = { 0 , 1 } 、t r u e ( ∗ ) = 1 \mathrm{true}(\ast) = 1 true ( ∗ ) = 1 で、χ m \chi_m χ m は部分集合 m ( A ) ⊆ X m(A) \subseteq X m ( A ) ⊆ X の特性関数です(引き戻し χ m − 1 ( 1 ) \chi_m^{-1}(1) χ m − 1 ( 1 ) が m ( A ) m(A) m ( A ) で、m m m は単射なので A A A と同一視できる)。終対象からの射は mono なので(終対象への射は一つしかない)、t r u e \mathrm{true} true は自動的に mono です。部分対象分類子は、部分対象の関手 X ↦ { X の部分対象 } X \mapsto \{X \text{ の部分対象}\} X ↦ { X の部分対象 } (定義 7.3[極限と余極限] 。引き戻しで反変)を表現する対象です。
補題 6.3 (前層の mono は各点で単射 ) ✓
C \mathcal{C} C を小さい圏とする。前層の射 m : A ⇒ F m : A \Rightarrow F m : A ⇒ F が P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) の mono であることと、すべての X X X で m X : A ( X ) → F ( X ) m_X : A(X) \to F(X) m X : A ( X ) → F ( X ) が単射であることは同値である。
証明(補題 6.3) 各 m X m_X m X が単射なら、m ∘ α = m ∘ β m \circ \alpha = m \circ \beta m ∘ α = m ∘ β から各成分で m X α X = m X β X m_X\alpha_X = m_X\beta_X m X α X = m X β X 、よって α X = β X \alpha_X = \beta_X α X = β X 。逆に m m m が mono で m X ( a ) = m X ( a ′ ) m_X(a) = m_X(a') m X ( a ) = m X ( a ′ ) とする。定理 3.1[米田の補題と表現可能関手] の自然変換 α a , α a ′ : h X ⇒ A \alpha^{a}, \alpha^{a'} : h_X \Rightarrow A α a , α a ′ : h X ⇒ A について、米田の補題の自然性から m ∘ α a m \circ \alpha^{a} m ∘ α a に対応する元は m X ( a ) m_X(a) m X ( a ) 、m ∘ α a ′ m \circ \alpha^{a'} m ∘ α a ′ に対応する元は m X ( a ′ ) m_X(a') m X ( a ′ ) で、これらは等しいので m ∘ α a = m ∘ α a ′ m \circ \alpha^{a} = m \circ \alpha^{a'} m ∘ α a = m ∘ α a ′ 。m m m は mono なので α a = α a ′ \alpha^{a} = \alpha^{a'} α a = α a ′ 、よって a = a ′ a = a' a = a ′ 。
∎
定理 6.4 (前層の圏はトポス ) ✓
C \mathcal{C} C を小さい圏とする。
P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) は完備かつ余完備で、極限・余極限は各点で計算できる。
P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) はデカルト閉である。前層 F , G F, G F , G について、指数対象は
G F ( X ) = Nat ( h X × F , G ) , G F ( f ) ( α ) = α ∘ ( h f × i d F ) G^{F}(X) = \operatorname{Nat}(h_X \times F, G), \qquad G^{F}(f)(\alpha) = \alpha \circ (h_f \times \mathrm{id}_F) G F ( X ) = Nat ( h X × F , G ) , G F ( f ) ( α ) = α ∘ ( h f × id F ) で与えられる。
3. X X X 上の篩(定義 2.4[米田の補題と表現可能関手] )全体を Ω ( X ) \Omega(X) Ω ( X ) とし、f : Y → X f : Y \to X f : Y → X に f ∗ S = { v ∣ f ∘ v ∈ S } f^{*}S = \{v \mid f \circ v \in S\} f ∗ S = { v ∣ f ∘ v ∈ S } を対応させると、Ω \Omega Ω は前層である。t r u e X \mathrm{true}_X true X を最大の篩 h X h_X h X とすると、( Ω , t r u e ) (\Omega, \mathrm{true}) ( Ω , true ) は部分対象分類子で、mono m : A ⇒ F m : A \Rightarrow F m : A ⇒ F の特性射は
χ m ( a ) = { u : W → X ∣ F ( u ) ( a ) ∈ m W ( A ( W ) ) } ( a ∈ F ( X ) ) \chi_m(a) = \{\, u : W \to X \mid F(u)(a) \in m_W(A(W)) \,\} \qquad (a \in F(X)) χ m ( a ) = { u : W → X ∣ F ( u ) ( a ) ∈ m W ( A ( W )) } ( a ∈ F ( X )) である。
とくに P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) はトポスである。
証明(定理 6.4) 1. S e t \mathsf{Set} Set は完備かつ余完備で(定理 4.1[極限と余極限] )、命題 5.1[極限と余極限] により関手圏 [ C o p , S e t ] [\mathcal{C}^{\mathrm{op}}, \mathsf{Set}] [ C op , Set ] もそうで、極限・余極限は各点で計算できる。とくに終対象は 1 点集合の定数前層 1 1 1 、積は ( F × G ) ( X ) = F ( X ) × G ( X ) (F \times G)(X) = F(X) \times G(X) ( F × G ) ( X ) = F ( X ) × G ( X ) である。
2. G F ( X ) G^{F}(X) G F ( X ) は小さい集合である(命題 5.4[圏・関手・自然変換] の 2)。h f g = h f h g h_{fg} = h_f h_g h f g = h f h g から G F ( f g ) = G F ( g ) G F ( f ) G^{F}(fg) = G^{F}(g)G^{F}(f) G F ( f g ) = G F ( g ) G F ( f ) で、G F G^{F} G F は前層である。前層 H H H について、写像 Λ : Nat ( H × F , G ) → Nat ( H , G F ) \Lambda : \operatorname{Nat}(H \times F, G) \to \operatorname{Nat}(H, G^{F}) Λ : Nat ( H × F , G ) → Nat ( H , G F ) を
Λ ( β ) X ( s ) W ( u , a ) = β W ( H ( u ) ( s ) , a ) ( s ∈ H ( X ) , u : W → X , a ∈ F ( W ) ) \Lambda(\beta)_X(s)_W(u, a) = \beta_W\bigl(H(u)(s), a\bigr) \qquad (s \in H(X),\ u : W \to X,\ a \in F(W)) Λ ( β ) X ( s ) W ( u , a ) = β W ( H ( u ) ( s ) , a ) ( s ∈ H ( X ) , u : W → X , a ∈ F ( W )) で定める。Λ ( β ) X ( s ) \Lambda(\beta)_X(s) Λ ( β ) X ( s ) が自然変換であること:v : W ′ → W v : W' \to W v : W ′ → W について Λ ( β ) X ( s ) W ′ ( u v , F ( v ) ( a ) ) = β W ′ ( H ( v ) H ( u ) ( s ) , F ( v ) ( a ) ) = G ( v ) β W ( H ( u ) ( s ) , a ) \Lambda(\beta)_X(s)_{W'}(uv, F(v)(a)) = \beta_{W'}(H(v)H(u)(s), F(v)(a)) = G(v)\beta_W(H(u)(s), a) Λ ( β ) X ( s ) W ′ ( uv , F ( v ) ( a )) = β W ′ ( H ( v ) H ( u ) ( s ) , F ( v ) ( a )) = G ( v ) β W ( H ( u ) ( s ) , a ) (β \beta β の自然性)。Λ ( β ) \Lambda(\beta) Λ ( β ) が自然変換であること:f : Y → X f : Y \to X f : Y → X について
Λ ( β ) Y ( H ( f ) ( s ) ) W ( u , a ) = β W ( H ( f u ) ( s ) , a ) = Λ ( β ) X ( s ) W ( f u , a ) = ( G F ( f ) ( Λ ( β ) X ( s ) ) ) W ( u , a ) . \Lambda(\beta)_Y(H(f)(s))_W(u, a) = \beta_W(H(fu)(s), a) = \Lambda(\beta)_X(s)_W(fu, a) = \bigl(G^{F}(f)(\Lambda(\beta)_X(s))\bigr)_W(u, a). Λ ( β ) Y ( H ( f ) ( s ) ) W ( u , a ) = β W ( H ( f u ) ( s ) , a ) = Λ ( β ) X ( s ) W ( f u , a ) = ( G F ( f ) ( Λ ( β ) X ( s )) ) W ( u , a ) . 逆写像を Λ ′ ( γ ) W ( s , a ) = γ W ( s ) W ( i d W , a ) \Lambda'(\gamma)_W(s, a) = \gamma_W(s)_W(\mathrm{id}_W, a) Λ ′ ( γ ) W ( s , a ) = γ W ( s ) W ( id W , a ) で定める。Λ ′ Λ ( β ) W ( s , a ) = β W ( H ( i d ) ( s ) , a ) = β W ( s , a ) \Lambda'\Lambda(\beta)_W(s, a) = \beta_W(H(\mathrm{id})(s), a) = \beta_W(s, a) Λ ′ Λ ( β ) W ( s , a ) = β W ( H ( id ) ( s ) , a ) = β W ( s , a ) 。逆向きは、γ \gamma γ の自然性 γ W ( H ( u ) ( s ) ) = G F ( u ) ( γ X ( s ) ) = γ X ( s ) ∘ ( h u × i d ) \gamma_W(H(u)(s)) = G^{F}(u)(\gamma_X(s)) = \gamma_X(s) \circ (h_u \times \mathrm{id}) γ W ( H ( u ) ( s )) = G F ( u ) ( γ X ( s )) = γ X ( s ) ∘ ( h u × id ) から
Λ Λ ′ ( γ ) X ( s ) W ( u , a ) = γ W ( H ( u ) ( s ) ) W ( i d W , a ) = γ X ( s ) W ( u , a ) . \Lambda\Lambda'(\gamma)_X(s)_W(u, a) = \gamma_W(H(u)(s))_W(\mathrm{id}_W, a) = \gamma_X(s)_W(u, a). Λ Λ ′ ( γ ) X ( s ) W ( u , a ) = γ W ( H ( u ) ( s ) ) W ( id W , a ) = γ X ( s ) W ( u , a ) . Λ ′ ( γ ) \Lambda'(\gamma) Λ ′ ( γ ) が自然変換であることも、γ W ( s ) \gamma_W(s) γ W ( s ) の自然性を射 v : W ′ → W v : W' \to W v : W ′ → W と元 ( i d W , a ) (\mathrm{id}_W, a) ( id W , a ) に使えば、上と同じ形の計算で確かめられる:Λ ′ ( γ ) W ′ ( H ( v ) ( s ) , F ( v ) ( a ) ) = γ W ( s ) W ′ ( v , F ( v ) ( a ) ) = G ( v ) γ W ( s ) W ( i d W , a ) \Lambda'(\gamma)_{W'}(H(v)(s), F(v)(a)) = \gamma_W(s)_{W'}(v, F(v)(a)) = G(v)\gamma_W(s)_W(\mathrm{id}_W, a) Λ ′ ( γ ) W ′ ( H ( v ) ( s ) , F ( v ) ( a )) = γ W ( s ) W ′ ( v , F ( v ) ( a )) = G ( v ) γ W ( s ) W ( id W , a ) 。最後に Λ \Lambda Λ は H H H と G G G について自然である。κ : H ′ ⇒ H \kappa : H' \Rightarrow H κ : H ′ ⇒ H について Λ ( β ∘ ( κ × i d ) ) X ( s ) W ( u , a ) = β W ( κ W H ′ ( u ) ( s ) , a ) = β W ( H ( u ) κ X ( s ) , a ) = Λ ( β ) X ( κ X ( s ) ) W ( u , a ) \Lambda(\beta \circ (\kappa \times \mathrm{id}))_X(s)_W(u, a) = \beta_W(\kappa_W H'(u)(s), a) = \beta_W(H(u)\kappa_X(s), a) = \Lambda(\beta)_X(\kappa_X(s))_W(u, a) Λ ( β ∘ ( κ × id ) ) X ( s ) W ( u , a ) = β W ( κ W H ′ ( u ) ( s ) , a ) = β W ( H ( u ) κ X ( s ) , a ) = Λ ( β ) X ( κ X ( s ) ) W ( u , a ) である。G G G についても、σ : G ⇒ G ′ \sigma : G \Rightarrow G' σ : G ⇒ G ′ が G F ⇒ G ′ F G^{F} \Rightarrow G'^{F} G F ⇒ G ′ F に合成 α ↦ σ ∘ α \alpha \mapsto \sigma \circ \alpha α ↦ σ ∘ α で作用することに注意すると、Λ ( σ ∘ β ) X ( s ) W ( u , a ) = σ W β W ( H ( u ) ( s ) , a ) = ( σ ∘ Λ ( β ) X ( s ) ) W ( u , a ) \Lambda(\sigma \circ \beta)_X(s)_W(u, a) = \sigma_W\beta_W(H(u)(s), a) = (\sigma \circ \Lambda(\beta)_X(s))_W(u, a) Λ ( σ ∘ β ) X ( s ) W ( u , a ) = σ W β W ( H ( u ) ( s ) , a ) = ( σ ∘ Λ ( β ) X ( s ) ) W ( u , a ) で自然である。よって ( − ) × F ⊣ ( − ) F (-) \times F \dashv (-)^{F} ( − ) × F ⊣ ( − ) F (定義 2.1[随伴関手と随伴関手定理] )。
3. 篩 S ⊆ h X S \subseteq h_X S ⊆ h X は部分関手なので、u ∈ S ( W ) u \in S(W) u ∈ S ( W ) と v : W ′ → W v : W' \to W v : W ′ → W について h X ( v ) ( u ) = u ∘ v ∈ S ( W ′ ) h_X(v)(u) = u \circ v \in S(W') h X ( v ) ( u ) = u ∘ v ∈ S ( W ′ ) である。以下 S S S を射の集合 ⋃ W S ( W ) \bigcup_{W} S(W) ⋃ W S ( W ) と同一視し、この性質を「u ∈ S u \in S u ∈ S なら u v ∈ S uv \in S uv ∈ S 」と書く。Ω ( X ) \Omega(X) Ω ( X ) は ⨆ W Hom ( W , X ) \bigsqcup_{W} \operatorname{Hom}(W, X) ⨆ W Hom ( W , X ) の部分集合の集合なので小さい(命題 2.3[圏・関手・自然変換] )。f ∗ S f^{*}S f ∗ S は篩である(f v ∈ S fv \in S f v ∈ S なら f ( v w ) = ( f v ) w ∈ S f(vw) = (fv)w \in S f ( v w ) = ( f v ) w ∈ S )。i d ∗ S = S \mathrm{id}^{*}S = S id ∗ S = S 、( f g ) ∗ S = g ∗ f ∗ S (fg)^{*}S = g^{*}f^{*}S ( f g ) ∗ S = g ∗ f ∗ S なので Ω \Omega Ω は前層で、f ∗ h X = h Y f^{*}h_X = h_Y f ∗ h X = h Y なので t r u e \mathrm{true} true は自然変換である。篩 S S S と u : W → X u : W \to X u : W → X について、
u ∈ S ⟺ i d W ∈ u ∗ S ⟺ u ∗ S = h W ( ∗ ) u \in S \iff \mathrm{id}_W \in u^{*}S \iff u^{*}S = h_W \qquad (\ast) u ∈ S ⟺ id W ∈ u ∗ S ⟺ u ∗ S = h W ( ∗ ) (最後の同値は、i d W \mathrm{id}_W id W を含む篩は任意の v = i d W ∘ v v = \mathrm{id}_W \circ v v = id W ∘ v を含むことから)。
m : A ⇒ F m : A \Rightarrow F m : A ⇒ F を mono とする。補題 6.3 により各 m X m_X m X は単射である。χ m ( a ) \chi_m(a) χ m ( a ) は篩である:F ( u ) ( a ) = m W ( b ) F(u)(a) = m_W(b) F ( u ) ( a ) = m W ( b ) なら F ( u v ) ( a ) = F ( v ) m W ( b ) = m W ′ ( A ( v ) ( b ) ) F(uv)(a) = F(v)m_W(b) = m_{W'}(A(v)(b)) F ( uv ) ( a ) = F ( v ) m W ( b ) = m W ′ ( A ( v ) ( b )) 。自然性:f : Y → X f : Y \to X f : Y → X について、v ∈ χ m ( F ( f ) ( a ) ) ⟺ F ( f v ) ( a ) ∈ m ( A ) ⟺ f v ∈ χ m ( a ) ⟺ v ∈ f ∗ χ m ( a ) v \in \chi_m(F(f)(a)) \iff F(fv)(a) \in m(A) \iff fv \in \chi_m(a) \iff v \in f^{*}\chi_m(a) v ∈ χ m ( F ( f ) ( a )) ⟺ F ( f v ) ( a ) ∈ m ( A ) ⟺ f v ∈ χ m ( a ) ⟺ v ∈ f ∗ χ m ( a ) 。
引き戻しであること:1 により、t r u e \mathrm{true} true と χ m \chi_m χ m の引き戻しは各点の引き戻し P ( X ) = { a ∈ F ( X ) ∣ χ m ( a ) = h X } P(X) = \{a \in F(X) \mid \chi_m(a) = h_X\} P ( X ) = { a ∈ F ( X ) ∣ χ m ( a ) = h X } とその包含で計算できる。( ∗ ) (\ast) ( ∗ ) を u = i d X u = \mathrm{id}_X u = id X に使うと、χ m ( a ) = h X ⟺ i d X ∈ χ m ( a ) ⟺ a ∈ m X ( A ( X ) ) \chi_m(a) = h_X \iff \mathrm{id}_X \in \chi_m(a) \iff a \in m_X(A(X)) χ m ( a ) = h X ⟺ id X ∈ χ m ( a ) ⟺ a ∈ m X ( A ( X )) 。m X m_X m X は単射なので、( A ( X ) , m X , A ( X ) → 1 ) (A(X), m_X, A(X) \to 1) ( A ( X ) , m X , A ( X ) → 1 ) は各点で S e t \mathsf{Set} Set における t r u e X \mathrm{true}_X true X と ( χ m ) X (\chi_m)_X ( χ m ) X の引き戻し(極限錐)で(命題 5.2[極限と余極限] の 1 の記述)、命題 5.1[極限と余極限] の構成で各点の極限としてこれを選ぶと、射の上の値は一意性から A ( f ) A(f) A ( f ) に一致する。よって ( A , m , A → 1 ) (A, m, A \to 1) ( A , m , A → 1 ) は P S h ( C ) \mathrm{PSh}(\mathcal{C}) PSh ( C ) の引き戻しである。
一意性:χ ′ : F ⇒ Ω \chi' : F \Rightarrow \Omega χ ′ : F ⇒ Ω でも四角形が引き戻しになるとする。t r u e \mathrm{true} true と χ ′ \chi' χ ′ の各点の引き戻し P ′ ( X ) = { a ∣ χ X ′ ( a ) = h X } P'(X) = \{a \mid \chi'_X(a) = h_X\} P ′ ( X ) = { a ∣ χ X ′ ( a ) = h X } も引き戻しなので、命題 2.3[極限と余極限] により A A A と P ′ P' P ′ は F F F への射と両立する同型で結ばれ、m X ( A ( X ) ) = P ′ ( X ) m_X(A(X)) = P'(X) m X ( A ( X )) = P ′ ( X ) 。すると a ∈ F ( X ) a \in F(X) a ∈ F ( X ) 、u : W → X u : W \to X u : W → X について、( ∗ ) (\ast) ( ∗ ) と χ ′ \chi' χ ′ の自然性から
u ∈ χ X ′ ( a ) ⟺ u ∗ χ X ′ ( a ) = h W ⟺ χ W ′ ( F ( u ) ( a ) ) = h W ⟺ F ( u ) ( a ) ∈ m W ( A ( W ) ) ⟺ u ∈ χ m ( a ) . u \in \chi'_X(a) \iff u^{*}\chi'_X(a) = h_W \iff \chi'_W(F(u)(a)) = h_W \iff F(u)(a) \in m_W(A(W)) \iff u \in \chi_m(a). u ∈ χ X ′ ( a ) ⟺ u ∗ χ X ′ ( a ) = h W ⟺ χ W ′ ( F ( u ) ( a )) = h W ⟺ F ( u ) ( a ) ∈ m W ( A ( W )) ⟺ u ∈ χ m ( a ) . よって χ ′ = χ m \chi' = \chi_m χ ′ = χ m である。
∎
2 の公式は推測できます。指数対象があるなら、定理 3.1[米田の補題と表現可能関手] と随伴から G F ( X ) ≅ Nat ( h X , G F ) ≅ Nat ( h X × F , G ) G^{F}(X) \cong \operatorname{Nat}(h_X, G^{F}) \cong \operatorname{Nat}(h_X \times F, G) G F ( X ) ≅ Nat ( h X , G F ) ≅ Nat ( h X × F , G ) でなければならないからです。3 の公式も同様で、Ω ( X ) ≅ Nat ( h X , Ω ) \Omega(X) \cong \operatorname{Nat}(h_X, \Omega) Ω ( X ) ≅ Nat ( h X , Ω ) は h X h_X h X の部分対象、すなわち X X X 上の篩でなければなりません。米田の補題は、前層の圏で「あるとすればこうなる」を教えてくれる道具でもあります。
例 6.5 (有向グラフの部分対象分類子 )
2 対象 V , E V, E V , E と 2 本の射 s , t : V → E s, t : V \to E s , t : V → E をもつ圏の上の前層は有向グラフでした(例 2.2[米田の補題と表現可能関手] の (c)。G ( E ) G(E) G ( E ) が辺、G ( V ) G(V) G ( V ) が頂点、G ( s ) , G ( t ) G(s), G(t) G ( s ) , G ( t ) が始点・終点)。定理 6.4 の Ω \Omega Ω を計算します。
V V V への射は i d V \mathrm{id}_V id V だけなので、V V V 上の篩は ∅ \varnothing ∅ と h V h_V h V の 2 つです。これを頂点 0 0 0 、1 1 1 と呼びます。E E E への射は i d E , s , t \mathrm{id}_E, s, t id E , s , t で、i d E \mathrm{id}_E id E を含む篩は最大の篩 h E h_E h E です。含まない篩は { s , t } \{s, t\} { s , t } の部分集合で、∅ \varnothing ∅ 、{ s } \{s\} { s } 、{ t } \{t\} { t } 、{ s , t } \{s, t\} { s , t } のどれでも篩の条件を満たします。よって Ω \Omega Ω の辺は 5 本です。辺 S S S の始点は s ∗ S s^{*}S s ∗ S で、これは s ∈ S s \in S s ∈ S のとき h V h_V h V (頂点 1 1 1 )、そうでなければ ∅ \varnothing ∅ (頂点 0 0 0 )です。終点も同様です。
辺 S S S ∅ \varnothing ∅ { s } \{s\} { s } { t } \{t\} { t } { s , t } \{s, t\} { s , t } h E h_E h E (t r u e \mathrm{true} true )始点 → 終点 0 → 0 0 \to 0 0 → 0 1 → 0 1 \to 0 1 → 0 0 → 1 0 \to 1 0 → 1 1 → 1 1 \to 1 1 → 1 1 → 1 1 \to 1 1 → 1
部分グラフ A ⊆ G A \subseteq G A ⊆ G の特性射は、頂点を「A A A に入るか」で 1 1 1 、0 0 0 に送り、辺 e e e を、e ∈ A e \in A e ∈ A なら h E h_E h E に、e ∉ A e \notin A e ∈ / A なら「A A A に入っている端点」の集合(始点が入れば s s s 、終点が入れば t t t )に送ります。頂点 1 1 1 に 2 本のループがあるのは、「両端が A A A に入っているが辺自身は入っていない」ことと「辺が A A A に入っている」ことを区別するためです。真理値が 2 つでなく「部分的に真」を含む多値になるのが、一般のトポスの論理(直観主義論理)の特徴です。
有向グラフの圏の部分対象分類子 Ω 。頂点は 2 つ、辺は 5 本で、頂点 1 の太いループが true 。
群 G G G を 1 対象の圏 B G \mathbf{B}G B G と見ると(例 3.4[圏・関手・自然変換] )、関手 V : B G → V e c t k V : \mathbf{B}G \to \mathsf{Vect}_k V : B G → Vect k は、ベクトル空間 V = V ( ∗ ) V = V(\ast) V = V ( ∗ ) と群準同型 ρ : G → G L ( V ) \rho : G \to \mathrm{GL}(V) ρ : G → GL ( V ) 、ρ ( g ) = V ( g ) \rho(g) = V(g) ρ ( g ) = V ( g ) の組、すなわち G G G の k k k 上の表現(次元は問わない)です。自然変換 V ⇒ W V \Rightarrow W V ⇒ W は f ρ V ( g ) = ρ W ( g ) f f\rho_V(g) = \rho_W(g)f f ρ V ( g ) = ρ W ( g ) f を満たす線形写像、すなわち G G G 準同型です(定義 2.1[有限群の表現] の用語)。そこで R e p k ( G ) = [ B G , V e c t k ] \mathrm{Rep}_k(G) = [\mathbf{B}G, \mathsf{Vect}_k] Rep k ( G ) = [ B G , Vect k ] とおきます。群準同型 φ : H → G \varphi : H \to G φ : H → G は関手 B φ : B H → B G \mathbf{B}\varphi : \mathbf{B}H \to \mathbf{B}G B φ : B H → B G で、制限 Res = ( B φ ) ∗ \operatorname{Res} = (\mathbf{B}\varphi)^{*} Res = ( B φ ) ∗ は G G G の表現を φ \varphi φ を通して H H H の表現と見る操作です。
誘導表現は、部分群 H H H の表現 V V V から、G G G の表現を最も自由に作る操作です。次の命題の 2 は、剰余類の代表系ごとに V V V を一つずつ並べればよいことを述べています。たとえば G G G を位数 6 の対称群 S 3 S_3 S 3 、H H H を位数 2 の部分群とすると [ G : H ] = 3 [G : H] = 3 [ G : H ] = 3 なので、1 次元の表現 V V V からは 3 次元の G G G の表現ができます。
命題 7.1 (誘導表現と Frobenius の相互律 ) ✓
G , H G, H G , H を小さい群、φ : H → G \varphi : H \to G φ : H → G を群準同型、k k k を体とする。
制限 Res : R e p k ( G ) → R e p k ( H ) \operatorname{Res} : \mathrm{Rep}_k(G) \to \mathrm{Rep}_k(H) Res : Rep k ( G ) → Rep k ( H ) は左随伴 Ind = Lan B φ \operatorname{Ind} = \operatorname{Lan}_{\mathbf{B}\varphi} Ind = Lan B φ と右随伴 CoInd = Ran B φ \operatorname{CoInd} = \operatorname{Ran}_{\mathbf{B}\varphi} CoInd = Ran B φ をもつ。とくに、V ∈ R e p k ( H ) V \in \mathrm{Rep}_k(H) V ∈ Rep k ( H ) 、W ∈ R e p k ( G ) W \in \mathrm{Rep}_k(G) W ∈ Rep k ( G ) について自然な全単射(Frobenius の相互律 )
Hom G ( Ind V , W ) ≅ Hom H ( V , Res W ) \operatorname{Hom}_G(\operatorname{Ind}V, W) \cong \operatorname{Hom}_H(V, \operatorname{Res}W) Hom G ( Ind V , W ) ≅ Hom H ( V , Res W ) がある。
2. φ \varphi φ が部分群 H ≤ G H \le G H ≤ G の包含で、R ⊆ G R \subseteq G R ⊆ G が左剰余類 G / H G/H G / H の代表系(各 g H gH g H がちょうど一つの r ∈ R r \in R r ∈ R を含む)のとき、Ind V ≅ ⨁ r ∈ R V \operatorname{Ind}V \cong \bigoplus_{r \in R} V Ind V ≅ ⨁ r ∈ R V で、g ∈ G g \in G g ∈ G は g ⋅ e r ( v ) = e r ′ ( ρ V ( h ) v ) g \cdot e_r(v) = e_{r'}(\rho_V(h)v) g ⋅ e r ( v ) = e r ′ ( ρ V ( h ) v ) (g r = r ′ h gr = r'h g r = r ′ h 、r ′ ∈ R r' \in R r ′ ∈ R 、h ∈ H h \in H h ∈ H )で作用する。ここで e r : V → ⨁ R V e_r : V \to \bigoplus_R V e r : V → ⨁ R V は r r r 成分への入射である。とくに dim Ind V = [ G : H ] dim V \dim \operatorname{Ind}V = [G : H] \dim V dim Ind V = [ G : H ] dim V 。
3. 2 の状況で G G G が有限群、k = C k = \mathbb{C} k = C 、V V V が有限次元なら、Ind V \operatorname{Ind}V Ind V は有限次元の表現で、1 の全単射は有限次元表現の間の Frobenius の相互律を与える。
証明(命題 7.1) 1. B G \mathbf{B}G B G 、B H \mathbf{B}H B H は小さい圏で、V e c t k = M o d k \mathsf{Vect}_k = \mathsf{Mod}_k Vect k = Mod k は局所的に小さく、完備かつ余完備である(定理 4.1[極限と余極限] )。系 3.4 から主張が従う。
2. 定理 3.3 の公式で計算する。K = B φ K = \mathbf{B}\varphi K = B φ とすると、コンマ圏 ( K ↓ ∗ ) (K \downarrow \ast) ( K ↓ ∗ ) の対象は射 g : K ( ∗ ) = ∗ → ∗ g : K(\ast) = \ast \to \ast g : K ( ∗ ) = ∗ → ∗ 、すなわち g ∈ G g \in G g ∈ G で、g g g から g ′ g' g ′ への射は g ′ h = g g'h = g g ′ h = g を満たす h ∈ H h \in H h ∈ H である。図式は各対象に V V V を、射 h h h に ρ V ( h ) \rho_V(h) ρ V ( h ) を対応させる。W W W を頂点とする余錐は線形写像の族 ( λ g : V → W ) g ∈ G (\lambda_g : V \to W)_{g \in G} ( λ g : V → W ) g ∈ G で
λ g ′ h = λ g ′ ∘ ρ V ( h ) ( g ′ ∈ G , h ∈ H ) \lambda_{g'h} = \lambda_{g'} \circ \rho_V(h) \qquad (g' \in G,\ h \in H) λ g ′ h = λ g ′ ∘ ρ V ( h ) ( g ′ ∈ G , h ∈ H ) を満たすものである。g ∈ G g \in G g ∈ G は g = r h g = rh g = r h (r ∈ R r \in R r ∈ R 、h ∈ H h \in H h ∈ H )とただ一通りに書けるので、余錐は ( λ r ) r ∈ R (\lambda_r)_{r \in R} ( λ r ) r ∈ R の値で決まり、逆に任意の族 ( λ r ) r ∈ R (\lambda_r)_{r \in R} ( λ r ) r ∈ R から λ r h = λ r ρ V ( h ) \lambda_{rh} = \lambda_r\rho_V(h) λ r h = λ r ρ V ( h ) と定めると余錐になる(λ ( r h ) h ′ = λ r ρ V ( h h ′ ) = λ r h ρ V ( h ′ ) \lambda_{(rh)h'} = \lambda_r\rho_V(hh') = \lambda_{rh}\rho_V(h') λ ( r h ) h ′ = λ r ρ V ( h h ′ ) = λ r h ρ V ( h ′ ) )。直和の普遍性(定理 4.1[極限と余極限] の証明の M o d A \mathsf{Mod}_A Mod A の余積)から、族 ( λ r ) (\lambda_r) ( λ r ) は線形写像 ⨁ R V → W \bigoplus_R V \to W ⨁ R V → W と 1 対 1 に対応するので、⨁ R V \bigoplus_R V ⨁ R V と ι r h ( v ) = e r ( ρ V ( h ) v ) \iota_{rh}(v) = e_r(\rho_V(h)v) ι r h ( v ) = e r ( ρ V ( h ) v ) は余極限である。G G G の作用は 定理 3.3 の 1 により L ( g ) ι g 1 = ι g g 1 L(g)\iota_{g_1} = \iota_{gg_1} L ( g ) ι g 1 = ι g g 1 で与えられるので、g r = r ′ h gr = r'h g r = r ′ h のとき g ⋅ e r ( v ) = g ⋅ ι r ( v ) = ι r ′ h ( v ) = e r ′ ( ρ V ( h ) v ) g \cdot e_r(v) = g \cdot \iota_r(v) = \iota_{r'h}(v) = e_{r'}(\rho_V(h)v) g ⋅ e r ( v ) = g ⋅ ι r ( v ) = ι r ′ h ( v ) = e r ′ ( ρ V ( h ) v ) 。次元は ∣ R ∣ = [ G : H ] |R| = [G : H] ∣ R ∣ = [ G : H ] から従う。
3. [ G : H ] ≤ ∣ G ∣ [G : H] \le |G| [ G : H ] ≤ ∣ G ∣ は有限なので 2 から Ind V \operatorname{Ind}V Ind V は有限次元で、群準同型 G → G L ( Ind V ) G \to \mathrm{GL}(\operatorname{Ind}V) G → GL ( Ind V ) を与える。有限次元の表現と G G G 準同型は R e p C ( G ) \mathrm{Rep}_{\mathbb{C}}(G) Rep C ( G ) の充満部分圏をなすので、1 の全単射はそのまま有限次元表現の間の全単射である。
∎
左随伴と右随伴は余極限と極限の公式で計算されるので、余誘導表現は双対の公式を書き下して CoInd V = { f : G → V ∣ f ( h g ) = ρ V ( h ) f ( g ) } \operatorname{CoInd}V = \{f : G \to V \mid f(hg) = \rho_V(h)f(g)\} CoInd V = { f : G → V ∣ f ( h g ) = ρ V ( h ) f ( g )} 、( g ′ ⋅ f ) ( g ) = f ( g g ′ ) (g' \cdot f)(g) = f(gg') ( g ′ ⋅ f ) ( g ) = f ( g g ′ ) となります。有限指数では二つは同型になりますが、無限指数では一般に異なります(直和と直積の違い)。指標の内積で書いた古典的な相互律 ⟨ Ind χ , ψ ⟩ G = ⟨ χ , Res ψ ⟩ H \langle \operatorname{Ind}\chi, \psi \rangle_G = \langle \chi, \operatorname{Res}\psi \rangle_H ⟨ Ind χ , ψ ⟩ G = ⟨ χ , Res ψ ⟩ H は、1 の全単射の両辺の次元を 有限群の表現 の重複度の公式で数えたものです。
演習 8.1 易
C \mathcal{C} C を 2 対象 1 , 2 1, 2 1 , 2 の離散圏、K : C → 1 K : \mathcal{C} \to \mathbf{1} K : C → 1 を唯一の関手、F : C → S e t F : \mathcal{C} \to \mathsf{Set} F : C → Set を F ( 1 ) = A F(1) = A F ( 1 ) = A 、F ( 2 ) = B F(2) = B F ( 2 ) = B とする。Lan K F \operatorname{Lan}_K F Lan K F を求め、B ≠ ∅ B \ne \varnothing B = ∅ のとき η 1 : F ( 1 ) → ( Lan K F ) ( K ( 1 ) ) \eta_1 : F(1) \to (\operatorname{Lan}_K F)(K(1)) η 1 : F ( 1 ) → ( Lan K F ) ( K ( 1 )) が同型でないことを確かめよ。命題 3.6 の仮定のどこが満たされていないか。
解答 例 3.2 により Lan K F \operatorname{Lan}_K F Lan K F は F F F の余極限、すなわち直和 A ⊔ B A \sqcup B A ⊔ B で、η 1 \eta_1 η 1 は入射 A → A ⊔ B A \to A \sqcup B A → A ⊔ B です。B B B に元があれば、その像は η 1 \eta_1 η 1 の像に入らないので η 1 \eta_1 η 1 は全射でなく、同型ではありません。Hom C ( 1 , 2 ) = ∅ \operatorname{Hom}_{\mathcal{C}}(1, 2) = \varnothing Hom C ( 1 , 2 ) = ∅ ですが Hom 1 ( K 1 , K 2 ) = { i d } \operatorname{Hom}_{\mathbf{1}}(K1, K2) = \{\mathrm{id}\} Hom 1 ( K 1 , K 2 ) = { id } なので、K K K は充満ではありません。
演習 8.2 標準
C = [ 1 ] = { 0 → a 1 } \mathcal{C} = [1] = \{0 \xrightarrow{a} 1\} C = [ 1 ] = { 0 a 1 } とする。C \mathcal{C} C 上の前層は写像 F ( 1 ) → F ( 0 ) F(1) \to F(0) F ( 1 ) → F ( 0 ) と同じものである。定理 6.4 の Ω \Omega Ω について、Ω ( 0 ) \Omega(0) Ω ( 0 ) と Ω ( 1 ) \Omega(1) Ω ( 1 ) の元の個数、および写像 Ω ( a ) : Ω ( 1 ) → Ω ( 0 ) \Omega(a) : \Omega(1) \to \Omega(0) Ω ( a ) : Ω ( 1 ) → Ω ( 0 ) を求めよ。
解答 0 0 0 への射は i d 0 \mathrm{id}_0 id 0 だけなので、0 0 0 上の篩は ∅ \varnothing ∅ と h 0 h_0 h 0 の 2 つです。1 1 1 への射は i d 1 \mathrm{id}_1 id 1 と a a a で、i d 1 \mathrm{id}_1 id 1 を含む篩は h 1 h_1 h 1 、含まない篩は ∅ \varnothing ∅ と { a } \{a\} { a } なので、Ω ( 1 ) \Omega(1) Ω ( 1 ) は 3 元です。Ω ( a ) ( S ) = a ∗ S = { v : W → 0 ∣ a v ∈ S } \Omega(a)(S) = a^{*}S = \{v : W \to 0 \mid av \in S\} Ω ( a ) ( S ) = a ∗ S = { v : W → 0 ∣ a v ∈ S } は、a ∈ S a \in S a ∈ S なら h 0 h_0 h 0 、そうでなければ ∅ \varnothing ∅ です。よって ∅ ↦ ∅ \varnothing \mapsto \varnothing ∅ ↦ ∅ 、{ a } ↦ h 0 \{a\} \mapsto h_0 { a } ↦ h 0 、h 1 ↦ h 0 h_1 \mapsto h_0 h 1 ↦ h 0 です。前層 F F F の部分前層 A A A (A ( 1 ) ⊆ F ( 1 ) A(1) \subseteq F(1) A ( 1 ) ⊆ F ( 1 ) 、A ( 0 ) ⊆ F ( 0 ) A(0) \subseteq F(0) A ( 0 ) ⊆ F ( 0 ) で F ( a ) F(a) F ( a ) が A ( 1 ) A(1) A ( 1 ) を A ( 0 ) A(0) A ( 0 ) に写すもの)の特性射は、x ∈ F ( 1 ) x \in F(1) x ∈ F ( 1 ) を「x ∈ A ( 1 ) x \in A(1) x ∈ A ( 1 ) なら h 1 h_1 h 1 、x ∉ A ( 1 ) x \notin A(1) x ∈ / A ( 1 ) だが F ( a ) ( x ) ∈ A ( 0 ) F(a)(x) \in A(0) F ( a ) ( x ) ∈ A ( 0 ) なら { a } \{a\} { a } 、それ以外なら ∅ \varnothing ∅ 」に送ります。
演習 8.3 難
群 G G G について、B G \mathbf{B}G B G 上の前層は右 G G G 集合である(例 2.2[米田の補題と表現可能関手] の (a))。右 G G G 集合 X , Y X, Y X , Y について、定理 6.4 の指数対象 Y X Y^{X} Y X が、写像全体 Map ( X , Y ) \operatorname{Map}(X, Y) Map ( X , Y ) に右作用 ( ϕ ⋅ g ) ( x ) = ϕ ( x g − 1 ) g (\phi \cdot g)(x) = \phi(x g^{-1})\, g ( ϕ ⋅ g ) ( x ) = ϕ ( x g − 1 ) g を入れたものと同型であることを示せ。
解答 h ∗ h_\ast h ∗ は G G G に右掛け算で作用させた右 G G G 集合で、h ∗ × X h_\ast \times X h ∗ × X には ( k , x ) ⋅ g = ( k g , x g ) (k, x) \cdot g = (kg, xg) ( k , x ) ⋅ g = ( k g , xg ) で作用します。Y X ( ∗ ) = Nat ( h ∗ × X , Y ) Y^{X}(\ast) = \operatorname{Nat}(h_\ast \times X, Y) Y X ( ∗ ) = Nat ( h ∗ × X , Y ) は同変写像 α : G × X → Y \alpha : G \times X \to Y α : G × X → Y の集合です。ϕ ( x ) = α ( e , x ) \phi(x) = \alpha(e, x) ϕ ( x ) = α ( e , x ) とおくと、同変性から α ( k , x ) = α ( ( e , x k − 1 ) ⋅ k ) = ϕ ( x k − 1 ) k \alpha(k, x) = \alpha((e, xk^{-1}) \cdot k) = \phi(xk^{-1})\,k α ( k , x ) = α (( e , x k − 1 ) ⋅ k ) = ϕ ( x k − 1 ) k なので、α \alpha α は ϕ \phi ϕ で決まり、逆に任意の写像 ϕ \phi ϕ からこの式で同変写像が得られます(α ( k g , x g ) = ϕ ( x k − 1 ) k g = α ( k , x ) g \alpha(kg, xg) = \phi(xk^{-1})kg = \alpha(k, x)g α ( k g , xg ) = ϕ ( x k − 1 ) k g = α ( k , x ) g )。g g g の作用は Y X ( g ) ( α ) = α ∘ ( h g × i d ) Y^{X}(g)(\alpha) = \alpha \circ (h_g \times \mathrm{id}) Y X ( g ) ( α ) = α ∘ ( h g × id ) で、h g ( k ) = g k h_g(k) = gk h g ( k ) = g k なので、対応する写像は x ↦ α ( g , x ) = ϕ ( x g − 1 ) g x \mapsto \alpha(g, x) = \phi(xg^{-1})\,g x ↦ α ( g , x ) = ϕ ( x g − 1 ) g です。( ( ϕ ⋅ g ) ⋅ g ′ ) ( x ) = ϕ ( x g ′ − 1 g − 1 ) g g ′ ((\phi \cdot g) \cdot g')(x) = \phi(x g'^{-1}g^{-1})\,gg' (( ϕ ⋅ g ) ⋅ g ′ ) ( x ) = ϕ ( x g ′ − 1 g − 1 ) g g ′ なので、これは確かに右作用です。G G G が自明群なら、カリー化 Hom ( X × Y ′ , Y ) ≅ Hom ( X , Map ( Y ′ , Y ) ) \operatorname{Hom}(X \times Y', Y) \cong \operatorname{Hom}(X, \operatorname{Map}(Y', Y)) Hom ( X × Y ′ , Y ) ≅ Hom ( X , Map ( Y ′ , Y )) に戻ります。
演習 8.4 難
定理 4.1 の状況で、実現 ∣ F ∣ A |F|_A ∣ F ∣ A が関手のテンソル積 F ⊗ C A = ∫ c F ( c ) ⋅ A ( c ) F \otimes_{\mathcal{C}} A = \int^{c} F(c) \cdot A(c) F ⊗ C A = ∫ c F ( c ) ⋅ A ( c ) (定義 5.1 の 3)と同型であることを示せ。
解答 余冪の定義から、余楔 ψ c : F ( c ) ⋅ A ( c ) → e \psi_c : F(c) \cdot A(c) \to e ψ c : F ( c ) ⋅ A ( c ) → e は射の族 ψ c , x : A ( c ) → e \psi_{c, x} : A(c) \to e ψ c , x : A ( c ) → e (x ∈ F ( c ) x \in F(c) x ∈ F ( c ) )と同じものです。f : c → c ′ f : c \to c' f : c → c ′ について、H ( f , i d c ) : F ( c ′ ) ⋅ A ( c ) → F ( c ) ⋅ A ( c ) H(f, \mathrm{id}_c) : F(c') \cdot A(c) \to F(c) \cdot A(c) H ( f , id c ) : F ( c ′ ) ⋅ A ( c ) → F ( c ) ⋅ A ( c ) は x x x 番目の成分を恒等射で F ( f ) ( x ) F(f)(x) F ( f ) ( x ) 番目の成分へ送り、H ( i d c ′ , f ) : F ( c ′ ) ⋅ A ( c ) → F ( c ′ ) ⋅ A ( c ′ ) H(\mathrm{id}_{c'}, f) : F(c') \cdot A(c) \to F(c') \cdot A(c') H ( id c ′ , f ) : F ( c ′ ) ⋅ A ( c ) → F ( c ′ ) ⋅ A ( c ′ ) は x x x 番目の成分を A ( f ) A(f) A ( f ) で x x x 番目の成分へ送ります。したがって余楔の条件は、すべての x ∈ F ( c ′ ) x \in F(c') x ∈ F ( c ′ ) について ψ c , F ( f ) ( x ) = ψ c ′ , x ∘ A ( f ) \psi_{c, F(f)(x)} = \psi_{c', x} \circ A(f) ψ c , F ( f ) ( x ) = ψ c ′ , x ∘ A ( f ) です。これは el ( F ) \operatorname{el}(F) el ( F ) の射 f : ( c , F ( f ) ( x ) ) → ( c ′ , x ) f : (c, F(f)(x)) \to (c', x) f : ( c , F ( f ) ( x )) → ( c ′ , x ) についての余錐の条件そのものなので、余楔と A π F A\pi_F A π F 下の余錐は、頂点の射との合成と両立して 1 対 1 に対応します。両者の普遍元は同じ関手を表現するので、系 4.3[米田の補題と表現可能関手] により ∣ F ∣ A ≅ F ⊗ C A |F|_A \cong F \otimes_{\mathcal{C}} A ∣ F ∣ A ≅ F ⊗ C A です。
D. M. Kan, “Adjoint functors”, Transactions of the American Mathematical Society 87 (1958), 294–329 — Kan 拡張の導入。
S. Mac Lane, Categories for the Working Mathematician , 2nd ed., Graduate Texts in Mathematics 5, Springer, 1998 — 第 IX 章(エンド・コエンド)、第 X 章(Kan 拡張)。
E. Riehl, Category Theory in Context , Dover, 2016 — 第 6 章(Kan 拡張)。
S. Mac Lane, I. Moerdijk, Sheaves in Geometry and Logic , Universitext, Springer, 1992 — 第 I 章(前層の圏、部分対象分類子)。
F. Loregian, (Co)end Calculus , London Mathematical Society Lecture Note Series 468, Cambridge University Press, 2021 — 第 1〜2 章(エンド・コエンド、co-Yoneda の補題)。
J.-P. Serre, Linear Representations of Finite Groups , Graduate Texts in Mathematics 42, Springer, 1977 — 第 7 章(誘導表現と Frobenius の相互律)。
執筆: Claude Code(Opus 5.5)、Claude Code(Sonnet 5.5)・監査 2 回(Claude Code)・最終 2026-10-12