利用者:Merliborn/sandbox/自然変換
この文書は下書きです。編集先となる通常記事は自然変換を参照してください。 |
数学の一分野である圏論において、自然変換(しぜんへんかん、英: natural transformation)とは、「関手の間の射」[注 1]とも表現される、圏の構造の中で関手の像を別の関手の像へ変換させる対応のことである。
関手 F, G : C → D の間の自然変換 τ : F ⇒ G は、よい条件を満たす C の各対象によってパラメータ付けられた射の族 {τx: Fx → Gx}x ∈ C によって構成される。逆に、C の各対象によってパラメータ付けられた族 {τx: Sx → Tx}x ∈ C が関手の間の自然変換を構成する場合[注 2]、射の族 {τx}x ∈ C は x で自然である (natural in x) とも表現される。
自然変換は圏や関手と並んで非常に基本的な構成物であり、随伴、極限、モナド、モノイド圏など多くの場面で自然変換、あるいは射の自然性は議論されている。
定義
[編集]圏 C と D に対して、F と G を C から D への関手とするとき、F から G への自然変換 τ : F ⇒ G (あるいは と表記する[1]) とは、C の対象でパラメータ付けられた D の射の族 {τX: F(X) → G(X)}X ∈ C であって、任意の C の射 f : X → Y に対して を満たすもの、すなわち次の図式を可換にするものである:
自然変換 τ : F ⇒ G を構成するそれぞれの射 τX: F(X) → G(X) は τ のコンポーネント (英: component) と呼ばれる。コンポーネントがすべて同型射であるとき、τ は自然同型 (英: natural isomorphism) あるいは自然同値 (英: natural equivalence) であるという。
上記の図式を考慮しない、単なる射の族 {ϕx: Fx → Gx}x ∈ C0 (C0 は C の対象からなる部分集合) を、F から G への infranatural transformation と呼ぶことがある[2]。このとき、F から G への自然変換とは C の対象すべてをパラメータとする F から G への infranatural transformation {τx: Fx → Gx}x ∈ C であって、任意の f : x → y に対して であるものと言い換えられる。infranatural transformation {ϕx: Fx → Gx}x ∈ C0 に対して、コンポーネントに {ϕx: Fx → Gx}x ∈ C0 を含むような自然変換を持つ最大の C の部分圏を nat ϕ と書いて ϕ のnaturalizerという[注 3]。
例
[編集]直積の結合性
[編集]集合 X, Y に対して、集合の直積 X × Y とはそれぞれの要素を成分に持つ順序対からなる集合 である。ここで、3つの集合 X, Y, Z に対して、(X × Y) × Z と X × (Y × Z) の2つの集合を考える。2つの集合は明らかに順序対のつけ方を変えただけのものであるため、同型を得る。この同型はさらに、X, Y, Z のそれぞれに対して自然である。すなわち、写像 ξ : X → X', η : Y → Y', ζ : Z → Z' に対して等式 が成り立つ。このことは位相空間の圏 Top[3]、群の圏 Grp、小さい圏の圏 Cat など、直積を持つ圏一般[4]に成立する。
ベクトル空間の二重双対
[編集]体 K 上のベクトル空間 V に対して、双対空間 V*とは V から K への線形写像全体からなるベクトル空間である。このとき、V から二重双対空間 V** (すなわち、V*から K への線形写像からなる空間) への単射線形写像 ΨV: V → V**がによって定まる。さらに V が有限次元であるとき、ΨV は同型となる。明らかに ΨV は V の基底に依らずに定まるため、逆写像である Ψ-1
V も V**の基底に依らない。この意味で ΨV は特別な線形写像であり、また有限次元の場合について全ての有限次元ベクトル空間に対して同時に与えられるという意味で『自然』
[注 4]である。
線形写像 f : V → W に対して、f*: W* → V*が によって定まる。もう一度同じ操作を取ることで、f**: V** → W**が と定まる。定義から、準同型の合成に対して が成り立つため、これによって二重双対はベクトル空間と線形写像のなす圏 (ベクトル空間の圏 VectK) 上の自己関手であることがわかる。
さらに、定義に沿って計算することで を得るため、 が成り立つ。以上のことから、ΨV は恒等関手と二重双対関手の間の自然変換 (有限次元に制限した場合は自然同型) のコンポーネントとなることがわかる。
開集合と閉集合
[編集]位相空間 X に対して、X の開集合すべてからなる集合 O(X) と閉集合すべてからなる集合 C(X) を取る操作について考える。連続写像 f: X → Y の (互いに同値な) 定義から、f に対して開集合の逆像は開集合に、閉集合の逆像は閉集合に写る。ここから、2つの操作 X ↦ O(X) と X ↦ C(X) は反変関手 O, C: Topop → Set と見なせる[5]。
位相空間 X の開集合 U ∊ O(X) に対して、その補集合 U は閉であり、また U の補集合は U 自身である。これにより、各 O(X) と C(X) の間に全単射を定められる。この全単射は X について自然であり、さらにコンポーネントはいずれも同型であるため、U と C の間に自然同型が存在するとわかる[6]。
群拡大と因子団
[編集]アーベル群の拡大 0 → G → E H → 0 を考える。各 h ∊ H に対して、β(u(h)) = h を満たすような代表元を u(h) ∊ E で選ぶ。このとき、E の各要素は g + u(h) (g ∊ G) の形で表すことができ、特に u(h) + u(k) についてという形で表せる。このとき、h, k ∊ H からの対応 f は、アーベル群における群演算の可換性および結合性から、次の2条件を満たす。
逆に、写像 f: H × H → G が上記2条件を満たすとき、これを H の G における factor set (因子団[7]) という。因子団について、次の2つの事実が成り立つ。
因子団によって定まる群の拡大は1対1対応ではないが、同値な群の拡大を定める因子団の集合は Fact(G, H) 上の剰余類をなし、結果として群の拡大たちの群 Ext(G, H) を Fact(G, H) のある商群として与える。
以下、H はある自由群 F の商群 H = F/R とする。前段と同様に、h ∊ H に対して代表元 u0(h) ∊ F を選び、それによって定まる H の R における因子団を f0 で表す。このとき、準同型 θ: R → G に対してとすると、fθ は H の G における因子団である。この対応はさらに、Hom(R, G) から Ext(G, H) への群準同型をなす[10]。
いま、自由群の間の準同型 T: F' → F は T(R') ⊂ R を満たすとする。このとき、T は H' = F'/R' から H = F/R への準同型を誘導して、さらにこれは準同型 T*
e: Ext(G, H) → Hom(G, H') を導く。また、T の事前合成 は準同型 T*
h: Hom(R, G) → Hom(R', G) を定める。
以上の設定の下で、θ ↦ fθ が定める因子団の対応 η: Hom(R, G) → Ext(G, H) および η': Hom(R', G) → Ext(G, H') はを満たす[11]。この意味で η は自然な対応である。
ブール代数のウルトラフィルター
[編集]補元 ¬a を持つ分配束 (B, ≤, 0, 1, ∧, ∨, ¬) をブール代数という。二点集合 2 = {0, 1} に適切な演算を入れたものは最小のブール代数の構成となる。ブール代数の準同型 f : A → B とは写像 f : A → B であって、各演算の結果を保つものをいう。
ブール代数 (B, ≤, 0, 1, ∧, ∨, ¬) のウルトラフィルターとは、B の真部分集合 U ⊂ B であって、
- 空でない (特に、1 を含む)
- ミート ∧ について閉じている (x, y ∈ U ならば x ∧ y ∈ U である)
- x ∈ U の上方集合は U の部分をなす (x ∈ U かつ x ≤ y ならば y ∈ U である)
- U は極大である (上記3条件を満たす U ⊂ U' が存在するならば、U' = B である)
を満たすものである[注 5]。このとき、B のウルトラフィルターは B から 2 への準同型と1対1対応する[12]。
ブール代数とその間の準同型からなる圏を BA で表す。このとき、対応 は BA から集合の圏への反変関手 を構成する。他方、ブール代数の準同型 h : A → B と B のウルトラフィルター U に対して、逆像 h-1U ⊂ A は A のウルトラフィルターであるため、これによって写像 Ult(h): Ult(B) → Ult(A) を得る (Ult(B) で B のウルトラフィルターの集合を表す)。これは BA から Set への反変関手であり、さらに同型 は B について自然となる[13]。
(反例) 双対ベクトル空間
[編集]双対ベクトル空間を取る操作は、ふつう反変関手 Vectop
K → VectK と見なされる (このとき f : V → W に対して f*: W* → V* は先述の で与えられる線形写像である) ため、恒等関手 Id : VectK → VectK との間の自然変換は定義上存在しえない。
別の考え方として、双対との間の「自然な」同型 γV : V → V* が存在するならば、その満たすべき条件は、任意の線形写像 f : V → W に対して であると考えることができる (超自然変換節も参照)。これは自然性を示す可換図式のうち、F(f) に相当する射の向きを反転させたものになる。γV が同型であることから、等式の左辺も同型にならなければならないが、左辺の示す射が任意の線形写像に対して同型になるということはないため、この意味で双対ベクトル空間との間の「自然な」同型は存在しない[14]。
歴史
[編集]自然変換は、1940年代初頭の数学者が非形式的に使っていた「自然な」同型あるいは「自然な」同相射という概念の定式化として、1942年にアイレンベルグとマックレーンによって導入された[15][注 6]。1945年にはこの2人によって "General Theory of Natural Equivalences" (直訳: 自然同値の一般理論) が発表され、これによって自然変換の理論が定式化された。1940年代後半にはホモロジー論や抽象代数の分野においてこの概念が適用されはじめ、その後グロタンディークらによって代数幾何に、ローヴェアなどによって論理学に、その後も計算機科学、言語学、認知科学、哲学などの様々な分野において応用が見られるようになった[16]。
自然変換および自然性は圏論における基礎的な概念の1つである。マックレーンは『圏論の基礎』の中で『圏』は『函手』を定義可能にするために定義され,『函手』は『自然変換』を定義可能にするために定義されてきたのである.
(Mac Lane 2012, pp. 22–23) と記している。
自然変換の演算
[編集]自然変換の間には代表して垂直合成 (vertical composition) と水平合成 (horizontal composition) という2種類の演算が存在する。2種類の演算について、垂直水平の方向はどの文献でも一致しているが、その記号は文献によって揺れが存在している。
垂直合成
[編集]関手 F, G, H : C → D の間の自然変換 σ : F ⇒ G, τ : G ⇒ H に対して、各コンポーネントの合成 {τx ◦ σx: Fx → Hx}x ∈ C は再び自然変換となる。そこでこれを σ と τ の垂直合成と呼んで、 (Mac Lane, Riehl) や (Leinster, Awodey) と表記する。
定義から、自然変換の垂直合成は明らかに射の性質を継承して、結合律や単位元律を満たすことになるため、同じ型 C → D を持つ関手とその間の自然変換は圏を構成する。これを関手圏と言い、DC あるいは [C, D] のように表す。
水平合成
[編集]圏 C, D, E に対して、関手 F, F' : C → D, G, G' : D → E とその間の自然変換 σ : F ⇒ F', τ : G ⇒ G' について考える。このとき、x ∈ C に対して E の射 が取れて、これは GF から G'F' への自然変換をなす。これを σ と τ の水平合成と呼んで、 (Mac Lane) や (Leinster, Riehl) で表す。
自然変換の水平合成に関して、関手に対する恒等変換をその関手の記号で省略することがある。すなわち、上記の例において、自然変換 Gσ : GF ⇒ GF' や τF : GF ⇒ G'F を (Gσ)x = Gσx や (τF)x = τFx で定義できる。従って、自然変換の水平合成に関して、等式 が成り立つ。
相互交換法則
[編集]自然変換の垂直合成 と水平合成 に対して、相互交換法則 (interchange law) と呼ばれる次の等式が成り立つ[注 7]。圏、関手と自然変換は、圏よりも高次の2次元的な構造を与える。このような構造を (ストリクト) 2-圏(英語: Strict 2-category)と呼び、小さな圏の圏 Cat (に自然変換を構造として付加したもの) は2-圏の代表的な例である[注 8]。
米田の補題
[編集]小さい集合の圏 Set へのHom関手 C(_, _) : Cop × C → Set を持つ圏 (すなわち、局所的に小さい圏) C に対して、C の対象 A ∊ C を用いて C(A, _) : C → Set や C(_, A) : Cop → Set で表される関手、またはこれらと自然同型な関手を表現可能関手と呼ぶ。表現可能関手 F : C → Set は定義から自然同型 τ : C(A, _) ≅ F を (ある A ∊ C に対して) 持つ。これはすなわち、全ての F の値 FX は、A ∊ C からのある射と1対1対応するということである。このことは、米田の補題と呼ばれる次の主張に一般化される。
米田の補題 ― 局所的に小さい圏 C からの集合値関手 F : C → Set と対象 A ∊ C に対して、C(A, _) から F への自然変換の集合 Nat(C(A, _), F) と集合 FA の間に全単射が存在して、この写像は自然変換 α : C(A, _) ⇒ F を恒等射の像 αA(1A) に写す。
米田の補題は圏論において最も重要な結果であるとも評され[17]、様々な帰結をもたらすとても基礎的な補題である。
応用例
[編集]随伴
[編集]関手 F: C → D と G: D → C に対して、F と G が随伴 F ⊣ G であることは、自然な同型写像 φx, y: D(Fx, y) ≅ C(x, Gy) によって定まる (このとき φx, y は2つの関手 D(F_, _), C(_, G_): Cop × D → Set の間の自然同型を定めるコンポーネントとなる)。また、F と G が随伴 F ⊣ G であるとき、随伴の単位および余単位と呼ばれる自然変換 η: IdC ⇒ GF と ε: FG ⇒ IdD が存在して、η は G への普遍射、ε は F からの普遍射となる。単位および余単位が同型であるとき、C と D は圏同値であるため、この意味で随伴を持つ関係は圏同値の一般化と言える。
重要な随伴関手の例として自由関手と忘却関手、テンソル積 _ ⊗ X と hom関手 hom(X, _) が挙げられる。
カン拡張
[編集]関手 W: B → C が与えられたとき、関手の前に W を合成する操作 F ↦ F ◦ W もまた関手 DW: DC → DB となる。関手 W: B → C と T: B → D に対して、DW から T へ (あるいは T から DW へ) の普遍射を構成する関手 K: C → D と自然変換 η: T ⇒ KW (ε: KW ⇒ T) の組が存在するとき、これを T の W に沿った左 (右) カン拡張という。
圏論における極限、随伴、米田の補題を初めとした諸概念はカン拡張によって表すことができ、マックレーンは「すべての概念はカン拡張である」と述べている[18]。
層理論
[編集]位相空間 に対して、X 上の前層とは、X の開集合 に対してそれぞれ集合 を割り当てる写像であって、開集合の包含 に対して制限 (と呼ばれる写像) が存在して、よい条件を満たすものである。さらに任意の開集合、その開被覆 、および共通部分を互いに共有する (すなわち、 を満たす) に対して、 を満たす の存在が成り立つとき、そのような前層を層という。
開集合族は包含関係について半順序をなすため、圏論的に捉えると前層とは Set への反変関手 と思うことができる。このとき、前層 (層) の間の射を関手の間の自然変換として定義できる。従って、関手圏がそのまま前層の圏 となり、層の圏はその充満部分圏を構成する。
数学において「局所から大域へ」という状況が数多く存在するために、層理論は代数幾何を始めとした数多くの分野と影響を及ぼしあっている[19]。
普遍代数
[編集]有限順序数の集合 ω = {0, 1, 2, ...} を対象の集合とする、Set の充満部分圏を N で表す。また、Set の余積 (すなわち集合の非交和) を N の余積として導入する。
余積を持つ圏 は、対象について同型であってさらに余積を保つ関手 を備えているとき、代数理論であるという[20]。型 の代数とは、積を保つ集合値反変関手 である[注 9]。層の時と同様に -代数の準同型は自然変換として定義できて、代数の圏は関手圏 の充満部分圏として定義される。
超自然変換
[編集]圏 A, B, C, D と関手 F : A × Bop × B → D, G : A × Cop × C → D に対して、F から G への超自然変換 (特別自然変換、英:extranatural transformation) α : F ⇒ G とは、a ∊ A, b ∊ B, c ∊ C でパラメータ付けられた射の族 αa, b, c: F(a, b, b) → G(a, c, c) で、任意の射 f: a → a', g: b → b', h: c → c' に対して以下の図式が可換になるものをいう。
それぞれの可換図式は、a ∊ A に対する自然性、αa, _, c: F(a, _, _) → G(a, c, c) と αa, b, _: F(a, b, b) → G(a, _, _) の、それぞれ b ∊ B および c ∊ C に対する特別自然性 (Mac Lane (1998) ではこのことを特別自然変換と呼ぶ) を表している[21]。
超自然変換のうち、特にどちらかが定数関手である場合、特殊な(余)極限としてエンド(英語: end)およびコエンド(英語: coend)が定まる。エンドやコエンドはhom関手と関連性があり、例えば豊穣圏論では豊穣圏の「関手圏」を定義するためにエンドを用いている[22]。
脚注
[編集]注釈
[編集]- ^
map between functors
(Leinster 2014, p. 27, §1.3) - ^ 対象の族 {Sx}x ∈ C、{Tx}x ∈ C が関手を構成することも条件に含む
- ^ Heller (1990, p. 1260) より。文献によって C0 = C の場合のみを指すこともある (Lengyel 2002, p. 7)。
- ^
... “natural” in that it is given simultaneously for all finite-dimensional vector spaces L.
(Eilenberg & MacLane 1945, p. 232) - ^ 定義は Awodey (2010) の p.37 および p.158 に基づく。
- ^
By the early 1940s, researchers in algebraic topology had started to use the phrase ‘natural transformation’, but only in an informal way. Two mathematicians, Samuel Eilenberg and Saunders Mac Lane, saw that a precise definition was needed.
(Leinster 2014, p. 9) - ^ Mac Lane (1998, p. 43, Ⅱ.5)、訳書版では p.54。Leinster (2014, p. 38)、Riehl (2016, p. 46, Lemma 1.7.7) にも記載あり。
- ^ 例えば Johnson & Yau (2021) などでは Cat を2-圏として例示している (Example 2.3.14)。
- ^ ここでは、記法は全てLawvere (1963) のものに準拠している。例えば Adámek, Rosický & Vitale (2010)では代数理論の射の向きは反転しており、型 の代数は共変関手 として定義されている。
出典
[編集]- ^ Mac Lane 1998, p. 16
- ^ Heller 1990, p. 1260
- ^ Eilenberg & MacLane 1945, pp. 251–252
- ^ Awodey 2010, pp. 163–164, Example 7.8
- ^ Riehl 2016, p. 18, Example 1.3.7 (ⅲ)
- ^ Riehl 2016, p. 25, Example 1.4.3 (ⅴ)
- ^ 平井 2013, p. 129
- ^ Eilenberg & MacLane 1942a, p. 768, Theorem 7.1
- ^ Eilenberg & MacLane 1942a, p. 770
- ^ Eilenberg & MacLane 1942a, p. 772
- ^ Eilenberg & MacLane 1942a, p. 777, Theorem 12.1
- ^ Awodey 2010, p. 37
- ^ Awodey 2010, p. 63
- ^ Eilenberg & MacLane 1945, pp. 233–234
- ^ Eilenberg & MacLane 1942b, p. 537
- ^ Awodey 2010, p. 2
- ^ Riehl 2016, p. 50
- ^ Mac Lane (2012), p.ⅶ (初版への序)、およびⅩ.7節タイトル。
- ^ Centazzo & Vitale 2003
- ^ Lawvere 1963, p. 63
- ^ Riehl 2016, p. 28
- ^ Kelly 1982, Chapter 2
参考文献
[編集]- Adámek, J.; Rosický, J.; Vitale, E. M. (2010). Algebraic Theories: A Categorical Introduction to General Algebra. Cambridge Tracts in Mathematics. Cambridge University Press. doi:10.1017/CBO9780511760754. ISBN 9780521119221
- Awodey, Steve (2010). Category Theory. Oxford Logic Guides. Oxford University Press. ISBN 9780199237180
- Eilenberg, Samuel; MacLane, Saunders (1942). “Group Extensions and Homology”. Annals of Mathematics (Mathematics Department, Princeton University) 43 (4): 757–831. doi:10.2307/1968966. JSTOR 1968966.
- Eilenberg, Samuel; MacLane, Saunders (1942). “Natural Isomorphisms in Group Theory”. Proceedings of the National Academy of Sciences of the United States of America 28 (12): 537–543. doi:10.1073/pnas.28.12.537. PMC PMC1078535 .
- Eilenberg, Samuel; MacLane, Saunders (1945). “General Theory of Natural Equivalences”. Transaction of the American Mathematical Society (American Mathematical Society) 58 (2): 231–294. doi:10.2307/1990284. JSTOR 1990284.
- Heller, Alex (1990). “An Existence Theorem for Recursion Categories”. The Journal of Symbolic Logic (Association for Symbolic Logic) 55 (3): 1252–1268. ISSN 0022-4812. JSTOR 2274486.
- 「A.H.Clifford (1908-1992) の「群の表現論」に関する業績」『第24回数学史シンポジウム (2013.10.12〜13)』(PDF) 35巻、津田塾大学 数学・計算機科学研究所〈津田塾大学 数学・計算機科学研究所報〉、2014年、116–145頁 。2022年11月24日閲覧。
- Johnson, Niles; Yau, Donald (2021). 2-Dimensional Categories. Oxford University Press. arXiv:2002.06055. ISBN 9780198871385
- Kelly, Max (2005) [1982]. Basic Concepts of Enriched Category Theory. Reprints in Theory and Applications of Categories. Theory and Applications of Categories 2022年11月24日閲覧。(orig: Cambridge University Press, Lecture Notes in Mathematics 64)
- Lawvere, F. William (2004) [1963]. Functorial Semantics of Algebraic Theories (Ph.D. thesis, Columbia University). Reprints in Theory and Applications of Categories. Theory and Applications of Categories 2022年11月18日閲覧。
- Leinster, Tom (2014). Basic category theory. Cambridge: Cambridge University Press. arXiv:1612.09375. ISBN 978-1-107-36006-8. OCLC 886649936
- Lengyel, Florian (2002). Recursion categories of coalgebras (Ph.D. thesis). Graduate School and University Center, The City University of New York. 2022年9月21日閲覧。
{{cite thesis}}
: 引数|ref=harv
は不正です。 (説明) - Mac Lane, Saunders (1998). Categories for the Working Mathematician. Graduate Texts in Mathematics. 5 (2nd ed.). Springer-Verlag. doi:10.1007/978-1-4757-4721-8. ISBN 0-387-98403-8. MR1712872. Zbl 0906.18001
- ソーンダース・マックレーン 著、三好博之、高木理 訳『圏論の基礎』丸善出版、2012年(原著1998年)。ISBN 978-4-621-06324-8 。2022年9月21日閲覧。
- Centazzo, Claudia; Enrico M., Vitale (2003). “Sheaf Theory”. In Pedicchio, Maria Cristina; Tholen, Walter. Categorical Foundations: Special Topics in Order, Topology, Algebra, and Sheaf Theory. Cambridge University Press. ISBN 9780521834148
- Riehl, Emily (2016) (pdf). Category Theory in Context. Aurora; Modern Math Originals. Dover Publications. ISBN 9780486809038 2022年9月22日閲覧。