数学の基礎

圏と関手

圏とは、対象とその間の射を、結合律と単位律だけに従ってまとめたものである。関手とはそのような二つの世界の間の構造を保つ翻訳であり、「物がどう関係しているか」を固定すれば、対象自体は一意な同型を除いて決まることが分かる。

直観同じ形、違う衣装

翻訳者、グラフ、路線でつながる駅の網、「先に起こらなければならない」で結ばれた作業の集合——これらはすべて一つの骨格を共有している:いくつかのもの(対象)と、それらの間をつなぎ連結できる矢印である。圏はその骨格を精密にし、関手はそのような網をもう一つの網の中に、矢印の連結をすべて保ったまま描き直す方法である。

対象をノード、射を有向辺として表す;連続する二つの辺を合成すると三つ目の辺が得られる。これこそ圏が記録するデータである。

大学圏:対象、射、合成

定義: 圏

圏 $\mathcal{C}$ とは、対象 $A, B, C, \dots$ の集まりと、各対に対する射の集合 $\mathrm{Hom}_{\mathcal{C}}(A,B)$ 、そして $f : A \to B$ と $g : B \to C$ を $g \circ f : A \to C$ に送る合成規則、さらに各対象に対する恒等射 $1_A : A \to A$ からなるものである。

h \circ (g \circ f) = (h \circ g) \circ f

二つの公理がこのデータを圏にする:合成が結合的である( $h \circ (g \circ f) = (h \circ g) \circ f$ 、ゆえに矢印の連鎖はどこに括弧を置いても一つの明確な合成を持つ)こと、そして単位射が中立である( $1_B \circ f = f = f \circ 1_A$ 、ゆえに $1_A$ や $1_B$ と合成しても射は変わらない)ことである。

1_B \circ f = f = f \circ 1_A

共変関手と反変関手
種類	射への作用	典型例
共変	$f : A \to B$ を $F(f) : F(A) \to F(B)$ に送る、同じ向き	リスト関手、忘却関手
反変	$f : A \to B$ を $F(f) : F(B) \to F(A)$ に送る、逆向き	双対空間関手、前層Hom(-,A)

発展関手と自然変換

関手 $F : \mathcal{C} \to \mathcal{D}$ は、 $\mathcal{C}$ の各対象 $A$ に $\mathcal{D}$ の対象 $F(A)$ を、各射 $f$ に射 $F(f)$ を割り当て、合成と単位を保つ: $F(g \circ f) = F(g) \circ F(f)$ かつ $F(1_A) = 1_{F(A)}$ 。二つの関手 $\mathcal{C} \to \mathcal{D}$ の間の自然変換 $\eta : F \Rightarrow G$ は、各対象 $A$ に $\mathcal{D}$ における射 $\eta_A : F(A) \to G(A)$ を割り当て、自然性四角形に従う:すべての $f : A \to B$ に対して $G(f) \circ \eta_A = \eta_B \circ F(f)$ 。

F(g \circ f) = F(g) \circ F(f)

G(f) \circ \eta_A = \eta_B \circ F(f)

定理: 終対象は一意な同型を除いて一意である

$T_1$ と $T_2$ が共に $\mathcal{C}$ の終対象である(すべての対象からそれぞれへの射がちょうど一つ存在する)とき、 $T_1 \cong T_2$ :両者の間に同型が存在し、それは $T_1 \to T_2$ の唯一の射である。双対の命題は始対象について成り立ち、同じ議論を候補錐の圏に適用すれば積についても成り立つ。

なぜ正しいのか?

この事実がなければ「終対象」や「積」が一意に定まらない——積の異なる構成(順序対か別の符号化か)は互換でなければならず、一意な同型を除いた一意性こそがそれらが「同じである」ことの正確な意味である。

証明

$T_2$ が終対象であるため、すべての対象——特に $T_1$ ——からそこへの射がちょうど一つ存在する。それを $u : T_1 \to T_2$ と呼ぶ。 $T_1$ が終対象であるため、対称的にちょうど一つの $v : T_2 \to T_1$ が存在する。

合成 $v \circ u : T_1 \to T_1$ を考える。 $T_1$ が終対象であるため、 $T_1 \to T_1$ の射はちょうど一つしかなく、 $1_{T_1}$ はそのような射の一つである。 $v \circ u$ も $T_1 \to T_1$ の射であるため、一意性から $v \circ u = 1_{T_1}$ が強制される。

$T_2$ の終対象性を使った対称的な議論により、合成 $u \circ v : T_2 \to T_2$ も $1_{T_2}$ に等しくなければならない: $u \circ v = 1_{T_2}$ 。

両側逆射を持つ射は定義により同型であるから、 $u$ は逆射 $v$ を持つ同型 $T_1 \cong T_2$ である。それが $T_1 \to T_2$ の唯一の射であるのは、 $T_2$ の終対象性がそもそもそのような射がちょうど一つしかないと述べているからである—— $u$ は最初から一意に決まっており、それが可逆であることが分かっただけである。

定理: 関手は同型を保つ

$F : \mathcal{C} \to \mathcal{D}$ が関手であり、 $f : A \to B$ が $\mathcal{C}$ における逆射 $g : B \to A$ を持つ同型であるとき、 $F(f) : F(A) \to F(B)$ は $\mathcal{D}$ における同型であり、逆射は $F(g)$ である。

なぜ正しいのか?

これが関手を信頼できる翻訳者にする理由である:関手は同値を誤って二つの本当に異なる対象に分解することは決してなく、対象を「同型を除いて」分類するという問いを関手は尊重する。

証明

$f$ と $g$ が互いに逆であるため、 $g \circ f = 1_A$ かつ $f \circ g = 1_B$ 。

最初の等式に $F$ を適用する。関手は合成を保つので $F(g \circ f) = F(g) \circ F(f)$ ;関手は単位射を保つので $F(1_A) = 1_{F(A)}$ 。これらを $g \circ f = 1_A$ と組み合わせると $F(g) \circ F(f) = 1_{F(A)}$ が得られる。

同様に第二の等式に $F$ を適用する: $F(f \circ g) = F(f) \circ F(g)$ かつ $F(1_B) = 1_{F(B)}$ なので、 $f \circ g = 1_B$ から $F(f) \circ F(g) = 1_{F(B)}$ が得られる。

この二つの式は、 $F(g)$ が $F(f)$ の両側逆射であることをまさに述べている。両側逆射を持つ射は同型であるから、 $F(f) : F(A) \to F(B)$ は逆射 $F(g)$ を持つ同型であり、主張どおりである。

大学応用:関数型プログラミングとデータベース移行

主要な関数型言語がすべて `Functor` 型クラスを持つのは、リストや木、`Maybe`/`Option` のようなコンテナが、型と関数の圏上の関手であるからにほかならない:`fmap` は射に対する $F$ であり、関手則 $\mathrm{fmap}\,\mathrm{id} = \mathrm{id}$ 、 $\mathrm{fmap}\,(g \circ f) = \mathrm{fmap}\,g \circ \mathrm{fmap}\,f$ はまさに上の公理である。`Monad` はさらに二つの自然変換(`return` と `join`)を用いて、自然性四角形に似た整合律を課すことで精緻化する。プログラミングの外では、David Spivakの関手的データ移行が、データベーススキーマを小さな圏(テーブルを対象、外部キーを射)としてモデル化し、スキーマ移行を二つのそのような圏の間の関手としてモデル化する。「データを正しく移動する」ことは文字通り「関手であること」を意味し、合成保存性により、中間スキーマを経由した移行が直接の移行と同じ結果を与えることが保証される。

例: リストに対する関手則の検証

リストに対する $\mathrm{fmap}$ を、すべての要素に関数を適用するものとして定義する: $\mathrm{fmap}\,f\,[x_1,\dots,x_n] = [f(x_1),\dots,f(x_n)]$ 。具体的なリスト $[1,2,3]$ に対し、 $f(x)=x+1$ 、 $g(x)=2x$ で両方の関手則を検証せよ。

解答

法則一、 $\mathrm{fmap}\,\mathrm{id} = \mathrm{id}$ :恒等関数を各要素に適用すると $\mathrm{fmap}\,\mathrm{id}\,[1,2,3] = [\mathrm{id}(1),\mathrm{id}(2),\mathrm{id}(3)] = [1,2,3]$ となり、これはまさに $\mathrm{id}\,[1,2,3]$ である。これはこのリストだけでなく任意のリストで成り立つ。各要素に「何もしない」を適用してもリストには何も起こらないからである。

法則二、 $\mathrm{fmap}\,(g \circ f) = \mathrm{fmap}\,g \circ \mathrm{fmap}\,f$ :まず左辺を計算する。 $(g \circ f)(x) = 2(x+1)$ なので、 $\mathrm{fmap}\,(g\circ f)\,[1,2,3] = [2\cdot2, 2\cdot3, 2\cdot4] = [4,6,8]$ 。

次に右辺: $\mathrm{fmap}\,f\,[1,2,3] = [2,3,4]$ 、続けて $\mathrm{fmap}\,g\,[2,3,4] = [4,6,8]$ 。

両辺とも $[4,6,8]$ に等しく、この例で法則が確認された;一般的な証明は $1,2,3$ の代わりに $x_i$ を用いた同じ計算であり、 $\mathrm{fmap}$ が要素を並べ替えたり落としたりすることが決してないからである。

例: 関手としてのスキーマ移行

スキーマ $\mathcal{S}_1$ にはテーブル `Person` と `City` があり、外部キー `livesIn : Person -> City` を持つ。新しいスキーマ $\mathcal{S}_2$ は `Person` を `Person` と `Contact` に分割し、`hasContact : Person -> Contact` と `livesIn2 : Contact -> City` を持つ。この移行を関手として記述し、合成保存が何をもたらすか説明せよ。

解答

各スキーマを圏としてモデル化する:対象はテーブル、射は自由に合成される外部キーである(したがって $\mathcal{S}_1$ には生成子として合成 $\texttt{livesIn} : \texttt{Person} \to \texttt{City}$ がある)。移行 $F : \mathcal{S}_1 \to \mathcal{S}_2$ は $\texttt{Person} \mapsto \texttt{Person}$ 、 $\texttt{City} \mapsto \texttt{City}$ を送り、射 $\texttt{livesIn}$ を $\mathcal{S}_2$ における合成射 $\texttt{livesIn2} \circ \texttt{hasContact} : \texttt{Person} \to \texttt{City}$ に送る。

$F$ が関手であるためには単位射を単位射に送り(ここでは自明)、合成を尊重しなければならない: $\mathcal{S}_1$ で $\texttt{livesIn}$ から作られる外部キーの連鎖は、 $F(\texttt{livesIn}) = \texttt{livesIn2} \circ \texttt{hasContact}$ から作られる同じ連鎖に、同じ順序で、飛ばしや並べ替えなしに写らなければならない。

これこそ「関手は合成を保つ」という定理がエンジニアにもたらすものである:古いスキーマで $\texttt{livesIn}$ を介して $\texttt{Person}$ を $\texttt{City}$ に結合するクエリがあるとき、各テーブルを翻訳し $\texttt{livesIn}$ を二段階の経路に写してから結合を実行すれば、クエリ全体を一つの単位として翻訳した場合と同じ答えが得られる——テーブル単位で移行したデータは、クエリ単位で移行したデータと一致することが保証される。まさに $F(g \circ f) = F(g) \circ F(f)$ であるからである。

研究の最前線 2026年時点

圏論は新しい応用領域を吸収し続けている:「圏論的深層学習」はニューラルネットワークの層とその合成を、パラメータを持つ圏における射として書き直し、CNNやトランスフォーマーのようなアーキテクチャを一つの圏論的パターンの実例として統一する;応用圏論(Fong–Spivakの教科書、毎年開催されるACT会議)は、関手的データ移行、システム工学のための配線図、合成的ゲーム理論を、純粋数学の外の主流の道具として扱う。数学の内部では、∞圏(Lurie)とホモトピー型理論が「同型」という概念自体を道として書き直し、Lean/mathlibの形式化の取り組みに直接つながっている。未解決の前線は主にスケーリングに関するものである:これらの圏論的翻訳を、図式的であるだけでなく計算可能かつ機械検証可能にすることである。

どの二つの方程式が圏の二つの公理か?

反変関手は $f : A \to B$ をどちら向きの射に送るか?

Spivakの関手的データ移行において、スキーマ移行は何に対応するか?

$u : T_1 \to T_2$ が二つの終対象の間の唯一の射であるとき、定理は $u$ について何を述べるか?

参考文献

Saunders Mac Lane (1998). Categories for the Working Mathematician
Emily Riehl (2016). Category Theory in Context
David I. Spivak (2012). Functorial Data Migration · arXiv:1009.1166