⼀一⽅方, 関⼿手 F,F’:C→D <strong>と</strong> G,G’:D→E があ<strong>る</strong><strong>と</strong>き, ⾃自然変換α:F→F’<strong>と</strong>β:G →G’<strong>に</strong>ついて, その2つの水平合成 (horizontal composite)
コラム <strong>圏</strong><strong>論</strong>の歴史 <strong>圏</strong><strong>論</strong>が歴史的<strong>に</strong>どの<strong>よ</strong>うな発展を遂げてきたか<strong>に</strong>ついて少し話し たい<strong>と</strong>思います. <strong>圏</strong><strong>論</strong>が数学<strong>に</strong>初めて導⼊入されたのは 1940 年代のこ<strong>と</strong>で, サミュエ ル・アイレンベルグ (Samuel Eilenberg, 1913-1998) <strong>と</strong>ソーンダー ス・マックレーン (Saunders Mac Lane, 1909-2005) <strong>に</strong><strong>よ</strong>って, 代数 的位相幾何学<strong>と</strong>いう分野での研究の⼀一部<strong>と</strong>して始まりました. その後, ホモロジー代数<strong>と</strong>いう分野<strong>に</strong>も役⽴立つこ<strong>と</strong>が知られ<strong>る</strong><strong>よ</strong>う <strong>に</strong>なりました. この分野<strong>に</strong>はアーベル<strong>圏</strong>や導来<strong>圏</strong>などの話題が出てき ます. また, 代数的幾何学<strong>と</strong>いう分野<strong>に</strong>も有⽤用であ<strong>る</strong>こ<strong>と</strong>がわかりま した. さら<strong>に</strong>は普遍代数の拡張<strong>に</strong>もつながり, ⾼高階<strong>論</strong><strong>理</strong>の表現など<strong>に</strong> 役⽴立っています. 数学だけでなく, 数学の外の科学の分野でも<strong>圏</strong><strong>論</strong>は使われていま す. た<strong>と</strong>えば物<strong>理</strong>学<strong>に</strong>おいて, 数<strong>理</strong>物<strong>理</strong>学者のジョン・バエズ (John C. Baez, 1961-) が素粒⼦子のふ<strong>る</strong>まいを記述す<strong>る</strong>図であ<strong>る</strong>ファインマ ン・ダイアグラム<strong>と</strong>モノイダル閉<strong>圏</strong>の関係を⽰示しました. また, ブレ イドつきモノイダル<strong>圏</strong>も場の量⼦子<strong>論</strong>やひも<strong>理</strong><strong>論</strong>で応⽤用されています. 計算機科学<strong>に</strong>おいても, 単純型付きラムダ計算<strong>と</strong>いう計算体系がデ カルト閉<strong>圏</strong><strong>と</strong>いう<strong>圏</strong><strong>に</strong><strong>よ</strong>って説明でき<strong>る</strong>こ<strong>と</strong>などがわかっており, 計 算をモデル化す<strong>る</strong>の<strong>に</strong><strong>圏</strong><strong>論</strong>が⼤大い<strong>に</strong>役⽴立っています. クライスリ<strong>圏</strong>, いわゆ<strong>る</strong>モナドがプログラムの形式化<strong>に</strong>役だってい<strong>る</strong>, ……<strong>と</strong>いう話 は, まさしくこの記事の主題です. また, <strong>圏</strong><strong>論</strong><strong>に</strong>おいてはモノイダル<strong>圏</strong>や三⾓角<strong>圏</strong>や⾼高次の<strong>圏</strong>などのバリ エーションも⽣生まれています. ⾼高次の<strong>圏</strong>は, 対象が 0 次元, 射が 1 次 元<strong>と</strong>いえ<strong>る</strong>の<strong>に</strong>対し, <strong>よ</strong>り⾼高次元なものを扱うための道具です. 実<strong>に</strong><strong>圏</strong><strong>論</strong>は, さまざまな応⽤用, 拡張がなされてきた分野なのです. 214
- Page 1 and 2: 圏論によるプログラミン
- Page 3 and 4: 第 3 章では, プログラミン
- Page 5 and 6: 目次 序章 前書きに代えて
- Page 7 and 8: 文字一覧 ギリシア文字 (Gr
- Page 9 and 10: 第Ⅰ部 基礎理論 180
- Page 11 and 12: 第1章 数学の予備知識 こ
- Page 13 and 14: ここでタプル (tuple) とい
- Page 15 and 16: これまで⾒見てきた写像
- Page 17 and 18: 分条件 (necessary and sufficient
- Page 19 and 20: 右全域的 (right-total) ∀
- Page 21 and 22: 冪集合の公理 (axiom of power
- Page 23 and 24: 第 2 章 ラムダ計算 計算機
- Page 25 and 26: α-変換は束縛変数の名前
- Page 27 and 28: 例えば任意の型
- Page 29 and 30: ルで既に対応する定義が
- Page 31 and 32: す.
- Page 33 and 34: snd' (Pair x y) = y -- a+b data Cop
- Page 35 and 36: 第Ⅱ部 圏論とプログラミ
- Page 37 and 38: 4. 対象 B について, 恒等射
- Page 39 and 40: コラム さまざまな圏 Set
- Page 41: 双対は 2 つのものの表と
- Page 45 and 46: 自然変換 (natural transformatio
- Page 47 and 48: ら D への同値な関⼿手が
- Page 49 and 50: コラム さまざまな圏2 圏 C
- Page 51 and 52: 要素は集合 A のいずれか
- Page 53 and 54: を満たす対象のことです.
- Page 55 and 56: が存在するとき,
- Page 57 and 58: 第 5 章 圏論プログラミン
- Page 59 and 60: す. なお, 右データ型には
- Page 61 and 62: 右データ型においては, G,H
- Page 63 and 64: さて, ここでもう⼀一つ右
- Page 65 and 66: foldr
- Page 67 and 68: element) は型 A の要素のう
- Page 69 and 70: edit せずに書けます. (デー
- Page 71 and 72: 仕組みは後述します. トレ
- Page 73 and 74: 合は 1 の形式をもとにし
- Page 75 and 76: uncurry(pr(curry(snd),curry(succ.ev
- Page 77 and 78: curry(case(inl,pred).eval))).swap;
- Page 79 and 80: リストの関数よりもむし
- Page 81 and 82: let three' = toconat.three; さら
- Page 83 and 84: [L-‐‑‒FACT]
- Page 85 and 86: 第 6 章 圏論と再帰 圏論の
- Page 87 and 88: 型においては G,H-終双代数
- Page 89 and 90: ∵ in ∘
- Page 91 and 92: add x y = cata phi x where phi Zero
- Page 93 and 94:
mapL :: (a -> b) -> List a -> List
- Page 95 and 96:
conatToInt はアナモーフィズ
- Page 97 and 98:
添え字は適宜省略します.
- Page 99 and 100:
para-FUSION:
- Page 101 and 102:
join f g (Left x) = f x join f g (R
- Page 103 and 104:
なっているものとします.
- Page 105 and 106:
・副作⽤用のある計算(≒S
- Page 107 and 108:
第Ⅲ部 圏論と論理学 278
- Page 109 and 110:
るはずです:
- Page 111 and 112:
真偽を “true” と “false
- Page 113 and 114:
・ ⊨
- Page 115 and 116:
論理式
- Page 117 and 118:
以上の M, g が与えられれ
- Page 119 and 120:
1.
- Page 121 and 122:
(CE)
- Page 123 and 124:
⼀一般的に, 論理式
- Page 125 and 126:
ベルト流証明論と⾃自然
- Page 127 and 128:
での論理においては次の
- Page 129 and 130:
ものでもなく, それだけで
- Page 131 and 132:
ろ, 命題や論理式と型の (p
- Page 133 and 134:
Γ ⊢
- Page 135 and 136:
文献紹介 ここでは, 記事
- Page 137 and 138:
第 7 章 [18] Eugenio Moggi『An A
- Page 139 and 140:
第2章 ラムダ計算 Γ, … コ
- Page 141:
第2章 ラムダ計算 Γ, … コ