はじめに
前回の記事
では,圏の定義といくつかの例を紹介しました。今回は,関手と自然変換について説明します。ストリング図を用いると,関手や自然変換を素直な形で表せます。
本連載の目次
#1:
圏の定義と具体例
#2: 関手と自然変換(この記事)
#3:
垂直合成と水平合成
#4:
モノイダル圏
#5:
モナドとは自己関手の圏におけるモノイド対象のこと
#6:
モナドの例
#7:
随伴
#8:
関手を表す線の順序の交換
#9:
普遍射と随伴・極限・カン拡張
#10:
ホム関手のストリング図(前編)
#11:
ホム関手のストリング図(後編)
#12:
米田の補題
番外編1:
視覚的に理解するクライスリトリプルとモナドの同値性
番外編2:
線形代数の圏論的な性質(?)を圏論なしで説明する
関手
関手の定義
まず,関手の定義を示します。すぐ後で紹介する関手の図式を理解すると,イメージをつかみやすいと思います。
関手
圏から圏への関手とは,の各対象をのある対象(と書く)に写すような写像(の対象への作用とよぶ)と,の各射をのある射(と書く)に写すような写像(の射への作用とよぶ)から成り,次の条件をすべて満たすものである。
(F1) の各射(とは任意)について,である。つまり,のドメインは(のドメインをで写したもの)に等しく,のコドメインは(のコドメインをで写したもの)に等しい。
(F2) 合成の保存:の合成可能な任意の射についてを満たす。
(F3) 恒等射の保存:の各恒等射をで写した射は恒等射である。
からへの関手を(または)と書きます。また,からへの関手を上の関手とよびます。
関手の図式
図式では,関手を次のような線で表すことにします。
関手
補足:
各関手には圏と圏の2個の情報が付随しており,この図式にはこれらの情報が含まれています。対象をで写して得られる対象を次のように表します。
対象
この左辺は対象を関手で写した結果を表しており,右辺は対象を表しています(関手の定義よりこれらは同じです)。直観的には,左辺のように並列に並んだ2本の線とを横方向に移動させて重ねると,右辺のように1本の線になると解釈できます。がの対象であることは,右辺にある線の左側の領域がになっていることから読み取れます。
また,射をで写して得られる射を次式のように表します。
射
対象の場合と同様に,左辺は対象を関手で写した結果を表しており,右辺は射を表しています(やはり,これらは同じです)。直観的には,左辺のように並列に並んだ線とブロックを横方向に移動させて重ねると右辺のようにブロックになると解釈できます。この際,
式に補助線を描いたもの
の補助線で囲まれた箇所のように,ブロックの下側にある線は線と重なって1本の線になると解釈できます。線についても同様です。
これらの図式が表しているように,対象や射と関手との合成は「横方向の合成」とみなせます。このことは,射の合成が「縦方向の合成」とみなせたことと対照的です。
上で導入した図式を用いて,条件(F1)~(F3)がどのように表されるかを説明します。
条件(F1)
条件(F1)では,関手によりのドメインがに写り,のコドメインがに写ることを主張しています。図式では
再掲:式に補助線を描いたもの
の補助線で囲まれた箇所がをに写すことを主張しています。をに写すことも同様です。
条件(F2)
条件(F2)の合成の保存は,次式にように表せます。
条件(F2):合成の保存
ここで,補助線は「先に演算する」ことを表していると思ってください。左辺がを表しており,右辺がを表しています。条件(F2)より左辺と右辺は等しいため,この図式から補助線を削除しても問題ありません。
条件(F3)
条件(F3)の恒等射の保存は,「の各恒等射をの恒等射に写す」と言い換えられます(条件(F1)より,のドメインとコドメインはでなければならないためです)。この条件は,式の図式
対象(を恒等射とみなしたもの)
において線および線をそれぞれ恒等射およびのことだとみなしても問題ないことを意味しています。実際,図式では各対象と恒等射を区別できないため,もしこの条件が成り立たなければ式のように表すと都合が悪いことがわかるでしょう。このように,式のように表しても不都合が生じないことを保証しているのが条件(F3)であるといえます。
条件(F3)は,次の図式で表すこともできます。
条件(F3)の恒等射の保存(式の別表記)
左辺および右辺における補助線で囲まれた箇所は,どちらも恒等射を表しています(それぞれおよびです)。この等号が成り立ちますので,この図式から補助線を削除しても問題ありません。
これまでに述べたことを図式の観点で大雑把に捉えると,関手の定義とは,線を上の図式のように表したときにが満たしていると望ましいと思われる条件を与えたものにほかならないといえそうです。
関手は射への作用のみから一意に定まる
関手が与えられたとき,はその射への作用のみから一意に定まります。このことは,の各対象が恒等射と同一視できることと条件(F1)から容易にわかると思います。
補足1:
具体的には,の射への作用が与えられたとき,の対象への作用は写像と一意に定まります。補足2:
関手をその射の作用のみから定まるものとして定義しても本質的には同じです。この場合,条件(F1)は定義から削除できます。また,このように定義した場合でもの対象への作用が上の補足1で述べた写像として素直に定められ,条件(F1)が自動的に満たされます。関手の例
関手の例をいくつか挙げます。これらの例のうち,わからないものがあれば無視しても構いません(後で述べる自然変換の例も同様です)。
写像
前回の記事
で述べたように,任意の集合は離散圏(つまり恒等射のみをもつ圏)とみなせます。の各要素が対象(および恒等射)と同一視されるのでした。このようにみなしたとき,以下が成り立ちます。
集合とそれらを離散圏とみなしたものを考える(離散圏も同じ記号で表す)。集合から集合への任意の写像は,離散圏から離散圏への関手である。逆に,離散圏から離散圏への任意の関手は,集合から集合への写像である。
集合の射は恒等射のみであるため,明らか(クリックで詳細)。
まず,からへの任意の写像がからへの関手である,つまり条件(F1)~(F3)を満たすことを示す。条件(F1)と条件(F3)を満たすことは明らか。また,条件(F2)は「 」と等価であるが,左辺はに等しく( は恒等射であるため),右辺もに等しい。したがって,条件(F2)を満たす。
次に,からへの任意の関手がからへの写像であることを示す。の射への作用は,「の各恒等射(つまりの各要素)をのある恒等射(つまりの要素)に写すような写像」,つまりからへの写像である。なお,の対象への作用を考えても同様である。
モノイド準同型
前回の記事
では,1個の対象から成る圏をモノイドとよび,の射の集合もモノイドとよびました(とは実質的に同一視できるのでした)。
モノイドからモノイドへのモノイド準同型とよばれる写像を定義しておきます。
モノイド準同型
モノイドからモノイドへの写像のうち,次の二つの条件を満たすものをモノイド準同型とよぶ。
積の保存:任意のに対して,「との積に対してを施したもの」は「とのそれぞれにを施してから積をとったもの」に等しい,つまり
が成り立つ(ただし,およびはそれぞれおよびにおける積)。
単位元の保存:の単位元をの単位元に写す。
以下が成り立ちます。
2個のモノイドとそれらに対応する圏を考える。からへの任意のモノイド準同型はからへの関手であり,逆にからへの任意の関手はからへのモノイド準同型である。
からへの関手を考えたとき,条件(F1)を満たすことは明らか(とはともに対象を一つのみもつため)。条件(F2)の合成の保存は積の保存そのものであり,条件(F3)の恒等射の保存は単位元の保存そのものである。
恒等関手
対象への作用と射への作用がともに恒等写像であるような上の関手を,恒等関手とよびと書きます。この関手は,の各対象を自身に写し,の各射を自身に写します。
ベクトル空間の基底の変換
各ベクトル空間に対して上の可逆な線形写像を一つずつ選んだとき,次のような関手が考えられます。
- の各対象(つまりベクトル空間)を自身に写す。
- の各射(つまり線形写像)を射(つまり線形写像)に写す。
は,次の図式で表されます。
ある観点では,この関手は各についての基底を基底に変えるような働きをすると解釈できます。
補足:
が合成を保存することは,の2本の任意の射についてが成り立つことからわかります。また,が恒等射を保存することは,が成り立つことからわかります。任意の対象は関手とみなせる
1個の対象(とおきます)のみをもつ離散圏をと書きます。この圏の射はのみですので,から任意の圏への任意の関手はのみにより定まります。このため,関手はの対象と同一視できます。逆に,任意に選んだの対象に対して,写像を射への作用とするような関手が一意に定まります。このようにして,任意の圏の任意の対象はからへの関手と同一視できます。この連載では,しばしば対象を関手とみなします。
自然変換
自然変換の定義
自然変換の定義を示します。関手の場合と同様に,すぐ後で紹介する自然変換の図式を理解するとイメージしやすいと思います。
自然変換
関手から関手への自然変換とは,の各対象で添字付けられたの射の集まりのうち次式を満たすものである。
(N) 自然性:の任意の射(も任意)についてを満たす。
ここで,集まりがで添字付けられているとは,単なる(で添字付けられていない)集まりとは異なり,各に対応するの要素が定まっているという意味です。この添字付けられた集まりは,の各対象をのある射に写すような写像と言い換えることもできます。この写像は,の対象への作用とよばれます。以降では,添字付けられた集まりのことも単に集まりとよぶ場合がしばしばあります。なお,定義ではがの要素(つまりのからへの射)であることも主張しています。
添字付けられた集まりに関する補足:
添字付けられた集まりとは,先述の写像とみなせますが,添字付けられていない集まりのことだとみなしても構いません(はとの組を表します)。は,添字付けられていない集まりとは異なることに注意が必要です。たとえば,およびの場合を考えると,は2個の要素とをもつとみなせます。一方,は1個の要素のみをもちます。このような自然変換を,(または)と書きます。また,各をの成分とよびます。
自然変換の図式
自然変換を次のブロックで表すことにします。
自然変換
補足:
各自然変換には,(1)その右側の圏,(2)左側の圏,(3)下側の関手,(4)上側の関手の,4個の情報が付随しています。図式には,これらの情報がすべて含まれています。数式でものように書けばこれらの情報を明記できます。また,の各成分(つまり対象に対応する射)を次のように表します。
自然変換の成分
この右辺は射を表しています。(なお,ブロックの下側からは2本の線とが伸びており,これらは式で述べたように対象を表しています。同様に,ブロックの上側にある2本の線とは対象を表しています。)左辺では,ブロックを線の左側に並べることでこの射を表しています。の対象への作用を考えると,はをで写したものとみなせます。式は,ブロックと線を横方向に移動させて重ねるとブロックになると解釈できます。
自然性
条件(N)の自然性は次のように表されます。
の自然性:
ただし,補助線で囲まれた部分を先に演算するものとします。直観的には,この等式は「射と自然変換をそれぞれ線に沿って動かすことで,それらの縦方向の位置を自由に変えることができる」とみなせます。このように,自然変換をブロックで表せば,その自然性を表す式を視覚的にわかりやすい形で表せます。
この式は,式の右辺の表記を用いると,次のようにも表されます。
の自然性
式や式は,「射が自然変換を素通りできる」のように解釈してもよいと思います。実際,式は,「左辺のブロックがを素通りしての下側に移動できて,この移動により右辺のようになる」のように解釈できます。
任意の(で添字付けられた)射の集まりが自然変換であるとは限りません。が自然変換ではない(つまり自然性を満たさない)場合には,を式の左辺のようなブロックとして表すことはできません。このため,射の集まりが与えられたとき,少なくともが自然変換であることを確認できるまでは式の左辺や右辺のような表記を用いるとよいと思います。
補足:
式の補助線を削除しても厳密性は損なわれません。実際,この左辺は以外の解釈はできません。このため,以降ではこの補助線を描かないことにします。なお,次回の記事で説明する内容を理解すると,式の補助線も削除できることがわかります。自然変換に対して,写像
をの射への作用とよびます。射(つまり,射をで写したもの)は次の図式で表されます。
射
ただし,等号では式を用いています。
補足:
自然変換の射への作用()は,その対象への作用()との射への作用()から一意に定まります。このことは,から明らかでしょう。これとは対照的に,一般に関手の射への作用()はその対象への作用()からは一意には定まりません。同型射と自然同型
ここで,今後のために同型射と自然同型について述べておきます。の射についてある射が存在してとが恒等射であるとき,を同型射とよびます。また,をの逆射とよびと書きます。が同型射ならばは一意に定まります(証明は割愛します)。
自然変換の各成分が同型射であるとき,を自然同型とよびます。関手から関手への任意の自然同型に対して,その各成分の逆射の集まりはからへの自然同型です(証明は割愛します)。
自然変換の例
恒等自然変換
任意の関手に対し,はからへの自然変換です。実際,の自然性を表す式はであり,これが成り立つことは両辺がともにに等しいことから明らかです。を上の恒等自然変換とよびます。
任意の射は自然変換とみなせる
任意の圏の任意の射(も任意)について考えます。関手の例で述べたように,対象はからへの関手とみなせます。同様に,射は関手から関手への自然変換とみなせます。厳密に書くと,は関手から関手への自然変換です(自然性を満たすことは,の射が恒等射のみであることからすぐにわかります)。の対象はのみですので,とを同一視できます。この連載では,しばしばこれらを同一視して任意の射を自然変換とみなします。
ベクトルの和
ベクトル空間の要素の和(とおく)は,直和空間からへの線形写像として
のように表せます。また,直和は以下により定まる 上の関手とみなせます。
- の各対象(つまりベクトル空間)をに写す。
- の各射(つまり線形写像)をに写す。
補足:
この関手は「」のように表すべきかもしれませんが,ここではという表記を採用します。このとき,「各の和の集まり」は,直和から恒等関手への自然変換です。直観的には,この集まりが自然変換であることは,「各ベクトル空間における和という演算が,ベクトル空間毎に互いに無関係に定められているのではなく,ある種の整合性を保っている」と解釈できそうです。また,この「ある種の整合性」を定式化したものが先述の自然性であるといえます。
が自然変換であることを確認しておきましょう。このことは,
の自然性
を満たすことからわかります。実際,(における射の合成は写像の合成ですので)この左辺は写像の合成を表しており,この写像は各をに写します。また,右辺は写像の合成を表しており,この写像は各をに写します。の射は線形写像ですのでが成り立ち,したがってこれらの写像が等しいことがわかります。
なお,に式の両辺で表される写像を施した結果,つまり
は,次の図式で表せます。
を表す図式
前回の記事
では集合の要素を写像と同一視できることを述べましたが,ベクトル空間の要素に対してもこれと同様の同一視が行えます。具体的には,任意のベクトル空間の任意の要素は線形写像と同一視できます。この図式では,の要素に対してこのような同一視を行って,をからへの射(つまり線形写像)として表しています。
補足:
とを同一視できる理由は,写像が全単射であるためです。実際,この逆写像は写像です。このように表すと,この図式の左辺は「に写像を施してから写像を施したもの」と読めます(図式の下側から上側に向かって読むとわかりやすいかと思います)。同様に,右辺は「に写像(つまり)を施してから写像を施したもの」と読めます。この図式が各に対して成り立ちますので,式が成り立つことがわかります。
補足:
はのように書くべきかもしれませんが,適度に丸括弧を省略して書いています。以降でも,適度に括弧を省略することがあります。自然変換をブロックで表すと,式は次のようにも表せます。
の自然性(別表現)
ただし,恒等関手を表す線(つまり,ブロックの上側から伸びているはずの線)は,この図式のようにしばしば省略します。
ベクトルの定数倍
和と同様に,「各ベクトルを倍する」という演算も自然変換とみなせます。具体的には,各と各について,上の射(つまり線形写像)をとおきます。このとき,「各の倍の集まり」は恒等関手から恒等関手への自然変換です。の自然性は,次式のように表せます。
の自然性
実際,この左辺および右辺は各をそれぞれおよびに写す写像であり,は線形写像ですので等号が成り立ちます。
可換モノイドの積
可換モノイドの積についても上記の「ベクトルの和」と同じ議論ができます。具体的には,「各における積(とおきます)の集まり」は,関手(後述)から恒等関手への自然変換です。なお,可換モノイドの圏については,
前回の記事
を参照してください。
の自然性は,次式により表されます。
の自然性
ここで,関手は以下により定まる上の関手です。
- の各対象(つまり可換モノイド)をに写す。
- の各射(つまりモノイド準同型)を(との組のこと)に写す。
補足:
は集合としてのデカルト積(つまりの任意の2個の要素の組をすべて集めた集合)にで定まる積を導入したものです。の単位元に対して,がの単位元です。は可換ですので,が成り立ち,したがっても可換です。また,の任意の射に対して,はを満たすようなからへの写像です(モノイド準同型になります)。また,各に対して直積からへの写像を
と定めます(モノイド準同型になります)。この写像は,における積を表しています。このとき,が自然変換であることを容易に確認できます(ただし,ここでは割愛します)。
補足:
ここで述べた可換モノイドの積(の集まり)を自然変換とみなせるという議論は,少なくともそのままではの積に対しては適用できません。なぜならば,式のように定まる写像はモノイドからモノイドへのモノイド準同型にはならないためです。実際,これがモノイド準同型であるためには,積を保存する,つまりを満たす必要がありますが,左辺はで右辺はになり,これらは一般には異なります。が可換の場合にはこれらは同じですので,はモノイド準同型です。ベクトル空間の基底の変換
関手の例で紹介した「ベクトル空間の基底の変換」を表す関手を考えます。この関手では,各ベクトル空間に対して上の可逆な線形写像を一つずつ選んだのでした。このとき,これらの線形写像の集まりはからへの自然同型であり,はからへの自然同型です。
の自然性は次式で表せます。
の自然性
実際,この左辺は写像の合成であり,この写像は各をに写します。一方,右辺は写像の合成であり,この写像は各をに写します。このため,等号が成り立ちます。
なお,各ベクトル空間についてが成り立ちますが,この式は次の図式で表せます。
との合成
補足:
この左辺はを表しています。次回の記事で説明する自然変換の垂直合成を用いると,この式の両辺から線を消した式が成り立つことがわかります。まとめ
関手と自然変換の定義を述べ,これらを図式で表す方法を紹介しました。関手を線で表して自然変換をブロックで表すことで,それらが満たすべき規則をわかりやすい形で表せることを説明しました。
次回以降の記事では,このような図式を用いて関手や自然変換の合成について述べる予定です。