コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

利用者:Merliborn/sandbox/自然変換

数学の一分野である圏論において、自然変換(しぜんへんかん、: natural transformation)とは、「関手の間の射」[注 1]とも表現される、の構造の中で関手のを別の関手の像へ変換させる対応のことである。

関手 F, G : CD の間の自然変換 τ : FG は、よい条件を満たす C の各対象によってパラメータ付けられた射の族 {τx: FxGx}xC によって構成される。逆に、C の各対象によってパラメータ付けられた族 {τx: SxTx}xC が関手の間の自然変換を構成する場合[注 2]、射の族 {τx}xCx で自然である (natural in x) とも表現される。

自然変換は圏や関手と並んで非常に基本的な構成物であり、随伴極限モナドモノイド圏など多くの場面で自然変換、あるいは射の自然性は議論されている。

定義

[編集]

CD に対して、FGC から D への関手とするとき、F から G への自然変換 τ : FG (あるいは と表記する[1]) とは、C の対象でパラメータ付けられた D の射の族 {τX: F(X) → G(X)}XC であって、任意の C の射 f : XY に対して を満たすもの、すなわち次の図式可換にするものである:

自然変換の成分
自然変換の成分

自然変換 τ : FG を構成するそれぞれの射 τX: F(X) → G(X)τ のコンポーネント (: component) と呼ばれる。コンポーネントがすべて同型射であるとき、τ自然同型 (: natural isomorphism) あるいは自然同値 (: natural equivalence) であるという。

上記の図式を考慮しない、単なる射の {ϕx: FxGx}xC0 (C0C の対象からなる部分集合) を、F から G への infranatural transformation と呼ぶことがある[2]。このとき、F から G への自然変換とは C の対象すべてをパラメータとする F から G への infranatural transformation {τx: FxGx}xC であって、任意の f : xy に対して であるものと言い換えられる。infranatural transformation {ϕx: FxGx}xC0 に対して、コンポーネントに {ϕx: FxGx}xC0 を含むような自然変換を持つ最大の C部分圏nat ϕ と書いて ϕ のnaturalizerという[注 3]

[編集]

直積の結合性

[編集]

集合 X, Y に対して、集合の直積 X × Y とはそれぞれの要素を成分に持つ順序対からなる集合 である。ここで、3つの集合 X, Y, Z に対して、(X × Y) × ZX × (Y × Z) の2つの集合を考える。2つの集合は明らかに順序対のつけ方を変えただけのものであるため、同型を得る。この同型はさらに、X, Y, Z のそれぞれに対して自然である。すなわち、写像 ξ : XX', η : YY', ζ : ZZ' に対して等式 が成り立つ。このことは位相空間の圏 Top[3]群の圏 Grp小さい圏の圏 Cat など、直積を持つ圏一般[4]に成立する。

ベクトル空間の二重双対

[編集]

K 上のベクトル空間 V に対して、双対空間 V*とは V から K への線形写像全体からなるベクトル空間である。このとき、V から二重双対空間 V** (すなわち、V*から K への線形写像からなる空間) への単射線形写像 ΨV: VV**によって定まる。さらに V有限次元であるとき、ΨV は同型となる。明らかに ΨVV基底に依らずに定まるため、逆写像である Ψ-1
V
V**の基底に依らない。この意味で ΨV は特別な線形写像であり、また有限次元の場合について全ての有限次元ベクトル空間に対して同時に与えられるという意味で『自然』[注 4]である。

線形写像 f : VW に対して、f*: W*V* によって定まる。もう一度同じ操作を取ることで、f**: V**W** と定まる。定義から、準同型の合成に対して が成り立つため、これによって二重双対はベクトル空間と線形写像のなす圏 (ベクトル空間の圏 VectK) 上の自己関手であることがわかる。

さらに、定義に沿って計算することで を得るため、 が成り立つ。以上のことから、ΨV恒等関手と二重双対関手の間の自然変換 (有限次元に制限した場合は自然同型) のコンポーネントとなることがわかる。

開集合と閉集合

[編集]

位相空間 X に対して、X開集合すべてからなる集合 O(X)閉集合すべてからなる集合 C(X) を取る操作について考える。連続写像 f: XY の (互いに同値な) 定義から、f に対して開集合の逆像は開集合に、閉集合の逆像は閉集合に写る。ここから、2つの操作 XO(X)XC(X) は反変関手 O, C: TopopSet と見なせる[5]

位相空間 X の開集合 UO(X) に対して、その補集合 U は閉であり、また U の補集合は U 自身である。これにより、各 O(X)C(X) の間に全単射を定められる。この全単射は X について自然であり、さらにコンポーネントはいずれも同型であるため、UC の間に自然同型が存在するとわかる[6]

群拡大と因子団

[編集]

アーベル群拡大 0 → GE β H → 0 を考える。各 hH に対して、β(u(h)) = h を満たすような代表元u(h) ∊ E で選ぶ。このとき、E の各要素は g + u(h) (gG) の形で表すことができ、特に u(h) + u(k) についてという形で表せる。このとき、h, kH からの対応 f は、アーベル群における群演算の可換性および結合性から、次の2条件を満たす。

逆に、写像 f: H × HG が上記2条件を満たすとき、これを HG における factor set (因子団[7]) という。因子団について、次の2つの事実が成り立つ。

  • ある HG における因子団 f は、群の拡大 (E, β) を1つ定める[8]
  • 点ごとの加算 によって、因子団の集合 Fact(G, H) はアーベル群をなす[9]

因子団によって定まる群の拡大は1対1対応ではないが、同値な群の拡大を定める因子団の集合は Fact(G, H) 上の剰余類をなし、結果として群の拡大たちの群 Ext(G, H)Fact(G, H) のある商群として与える。

以下、H はある自由群 F の商群 H = F/R とする。前段と同様に、hH に対して代表元 u0(h) ∊ F を選び、それによって定まる HR における因子団を f0 で表す。このとき、準同型 θ: RG に対してとすると、fθHG における因子団である。この対応はさらに、Hom(R, G) から Ext(G, H) への群準同型をなす[10]

いま、自由群の間の準同型 T: F'FT(R') ⊂ R を満たすとする。このとき、TH' = 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 : AB とは写像 f : AB であって、各演算の結果を保つものをいう。

ブール代数 (B, ≤, 0, 1, ∧, ∨, ¬)ウルトラフィルターとは、B真部分集合 UB であって、

  • 空でない (特に、1 を含む)
  • ミート ∧ について閉じている (x, yU ならば xyU である)
  • xU上方集合U の部分をなす (xU かつ xy ならば yU である)
  • U極大である (上記3条件を満たす UU' が存在するならば、U' = B である)

を満たすものである[注 5]。このとき、B のウルトラフィルターは B から 2 への準同型と1対1対応する[12]

ブール代数とその間の準同型からなる圏を BA で表す。このとき、対応 BA から集合の圏への反変関手 を構成する。他方、ブール代数の準同型 h : ABB のウルトラフィルター U に対して、逆像 h-1UAA のウルトラフィルターであるため、これによって写像 Ult(h): Ult(B) → Ult(A) を得る (Ult(B)B のウルトラフィルターの集合を表す)。これは BA から Set への反変関手であり、さらに同型B について自然となる[13]

(反例) 双対ベクトル空間

[編集]

双対ベクトル空間を取る操作は、ふつう反変関手 Vectop
K
VectK
と見なされる (このとき f : VW に対して f*: W*V* は先述の で与えられる線形写像である) ため、恒等関手 Id : VectKVectK との間の自然変換は定義上存在しえない。

別の考え方として、双対との間の「自然な」同型 γV : VV* が存在するならば、その満たすべき条件は、任意の線形写像 f : VW に対して であると考えることができる (超自然変換節も参照)。これは自然性を示す可換図式のうち、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 : CD の間の自然変換 σ : FG, τ : GH に対して、各コンポーネントの合成 x ◦ σx: FxHx}xC は再び自然変換となる。そこでこれを στ の垂直合成と呼んで、 (Mac Lane, Riehl) や (Leinster, Awodey) と表記する。

定義から、自然変換の垂直合成は明らかに射の性質を継承して、結合律や単位元律を満たすことになるため、同じ型 CD を持つ関手とその間の自然変換は圏を構成する。これを関手圏と言い、DC あるいは [C, D] のように表す。

水平合成

[編集]

C, D, E に対して、関手 F, F' : CD, G, G' : DE とその間の自然変換 σ : FF', τ : GG' について考える。このとき、xC に対して E の射 が取れて、これは GF から G'F' への自然変換をなす。これを στ の水平合成と呼んで、 (Mac Lane) や (Leinster, Riehl) で表す。

自然変換の水平合成に関して、関手に対する恒等変換をその関手の記号で省略することがある。すなわち、上記の例において、自然変換 Gσ : GFGF'τF : GFG'F(Gσ)x = GσxF)x = τFx で定義できる。従って、自然変換の水平合成に関して、等式 が成り立つ。

相互交換法則

[編集]

自然変換の垂直合成 と水平合成 に対して、相互交換法則 (interchange law) と呼ばれる次の等式が成り立つ[注 7]圏、関手と自然変換は、圏よりも高次の2次元的な構造を与える。このような構造を (ストリクト) 2-圏英語: Strict 2-categoryと呼び、小さな圏の圏 Cat (に自然変換を構造として付加したもの) は2-圏の代表的な例である[注 8]

米田の補題

[編集]

小さい集合の圏 Set へのHom関手 C(_, _) : Cop × CSet を持つ圏 (すなわち、局所的に小さい圏) C に対して、C の対象 AC を用いて C(A, _) : CSetC(_, A) : CopSet で表される関手、またはこれらと自然同型な関手を表現可能関手と呼ぶ。表現可能関手 F : CSet は定義から自然同型 τ : C(A, _) ≅ F を (ある AC に対して) 持つ。これはすなわち、全ての F の値 FX は、AC からのある射と1対1対応するということである。このことは、米田の補題と呼ばれる次の主張に一般化される。

米田の補題 ― 局所的に小さい圏 C からの集合値関手 F : CSet と対象 AC に対して、C(A, _) から F への自然変換の集合 Nat(C(A, _), F) と集合 FA の間に全単射が存在して、この写像は自然変換 α : C(A, _) ⇒ F を恒等射の像 αA(1A) に写す。

米田の補題は圏論において最も重要な結果であるとも評され[17]、様々な帰結をもたらすとても基礎的な補題である。

応用例

[編集]

随伴

[編集]

関手 F: CDG: DC に対して、FG が随伴 FG であることは、自然な同型写像 φx, y: D(Fx, y) ≅ C(x, Gy) によって定まる (このとき φx, y は2つの関手 D(F_, _), C(_, G_): Cop × DSet の間の自然同型を定めるコンポーネントとなる)。また、FG が随伴 FG であるとき、随伴の単位および余単位と呼ばれる自然変換 η: IdCGFε: FG ⇒ IdD が存在して、ηG への普遍射、εF からの普遍射となる。単位および余単位が同型であるとき、CD圏同値であるため、この意味で随伴を持つ関係は圏同値の一般化と言える。

重要な随伴関手の例として自由関手と忘却関手テンソル積 _ ⊗ Xhom関手 hom(X, _) が挙げられる。

カン拡張

[編集]

関手 W: BC が与えられたとき、関手の前に W を合成する操作 FFW もまた関手 DW: DCDB となる。関手 W: BCT: BD に対して、DW から T へ (あるいは T から DW へ) の普遍射を構成する関手 K: CD と自然変換 η: TKW (ε: KWT) の組が存在するとき、これを TW に沿った左 (右) カン拡張という。

圏論における極限、随伴、米田の補題を初めとした諸概念はカン拡張によって表すことができ、マックレーンは「すべての概念はカン拡張である」と述べている[18]

層理論

[編集]

位相空間 に対して、X 上の前層とは、X の開集合 に対してそれぞれ集合 を割り当てる写像であって、開集合の包含 に対して制限 (と呼ばれる写像) が存在して、よい条件を満たすものである。さらに任意の開集合、その開被覆 、および共通部分を互いに共有する (すなわち、 を満たす) に対して、 を満たす の存在が成り立つとき、そのような前層をという。

開集合族は包含関係について半順序をなすため、圏論的に捉えると前層とは Set への反変関手 と思うことができる。このとき、前層 (層) の間の射を関手の間の自然変換として定義できる。従って、関手圏がそのまま前層の圏 となり、層の圏はその充満部分圏を構成する。

数学において「局所から大域へ」という状況が数多く存在するために、層理論は代数幾何を始めとした数多くの分野と影響を及ぼしあっている[19]

普遍代数

[編集]

有限順序数の集合 ω = {0, 1, 2, ...} を対象の集合とする、Set の充満部分圏を N で表す。また、Set余積 (すなわち集合の非交和) を N の余積として導入する。

余積を持つ圏 は、対象について同型であってさらに余積を保つ関手 を備えているとき、代数理論であるという[20]。型 の代数とは、積を保つ集合値反変関手 である[注 9]。層の時と同様に -代数の準同型は自然変換として定義できて、代数の圏は関手圏 の充満部分圏として定義される。

超自然変換

[編集]

A, B, C, D と関手 F : A × Bop × BD, G : A × Cop × CD に対して、F から G への超自然変換 (特別自然変換、英:extranatural transformation) α : FG とは、aA, bB, cC でパラメータ付けられた射の族 αa, b, c: F(a, b, b) → G(a, c, c) で、任意の射 f: aa', g: bb', h: cc' に対して以下の図式が可換になるものをいう。

それぞれの可換図式は、aA に対する自然性、αa, _, c: F(a, _, _) → G(a, c, c)αa, b, _: F(a, b, b) → G(a, _, _) の、それぞれ bB および cC に対する特別自然性 (Mac Lane (1998) ではこのことを特別自然変換と呼ぶ) を表している[21]

超自然変換のうち、特にどちらかが定数関手である場合、特殊な(余)極限としてエンド英語: endおよびコエンド英語: coendが定まる。エンドやコエンドはhom関手と関連性があり、例えば豊穣圏論では豊穣圏の「関手圏」を定義するためにエンドを用いている[22]

脚注

[編集]

注釈

[編集]
  1. ^ map between functors(Leinster 2014, p. 27, §1.3)
  2. ^ 対象の族 {Sx}xC{Tx}xC が関手を構成することも条件に含む
  3. ^ Heller (1990, p. 1260) より。文献によって C0 = C の場合のみを指すこともある (Lengyel 2002, p. 7)。
  4. ^ ... “natural” in that it is given simultaneously for all finite-dimensional vector spaces L.(Eilenberg & MacLane 1945, p. 232)
  5. ^ 定義は Awodey (2010) の p.37 および p.158 に基づく。
  6. ^ 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)
  7. ^ Mac Lane (1998, p. 43, Ⅱ.5)、訳書版では p.54。Leinster (2014, p. 38)、Riehl (2016, p. 46, Lemma 1.7.7) にも記載あり。
  8. ^ 例えば Johnson & Yau (2021) などでは Cat を2-圏として例示している (Example 2.3.14)。
  9. ^ ここでは、記法は全てLawvere (1963) のものに準拠している。例えば Adámek, Rosický & Vitale (2010)では代数理論の射の向きは反転しており、型 の代数は共変関手 として定義されている。

出典

[編集]
  1. ^ Mac Lane 1998, p. 16
  2. ^ Heller 1990, p. 1260
  3. ^ Eilenberg & MacLane 1945, pp. 251–252
  4. ^ Awodey 2010, pp. 163–164, Example 7.8
  5. ^ Riehl 2016, p. 18, Example 1.3.7 (ⅲ)
  6. ^ Riehl 2016, p. 25, Example 1.4.3 (ⅴ)
  7. ^ 平井 2013, p. 129
  8. ^ Eilenberg & MacLane 1942a, p. 768, Theorem 7.1
  9. ^ Eilenberg & MacLane 1942a, p. 770
  10. ^ Eilenberg & MacLane 1942a, p. 772
  11. ^ Eilenberg & MacLane 1942a, p. 777, Theorem 12.1
  12. ^ Awodey 2010, p. 37
  13. ^ Awodey 2010, p. 63
  14. ^ Eilenberg & MacLane 1945, pp. 233–234
  15. ^ Eilenberg & MacLane 1942b, p. 537
  16. ^ Awodey 2010, p. 2
  17. ^ Riehl 2016, p. 50
  18. ^ Mac Lane (2012), p.ⅶ (初版への序)、およびⅩ.7節タイトル。
  19. ^ Centazzo & Vitale 2003
  20. ^ Lawvere 1963, p. 63
  21. ^ Riehl 2016, p. 28
  22. ^ Kelly 1982, Chapter 2

参考文献

[編集]