4

【ストリング図で学ぶ圏論 #2】関手と自然変換

1419
0

はじめに

前回の記事 では,圏の定義といくつかの例を紹介しました。今回は,関手と自然変換について説明します。ストリング図を用いると,関手や自然変換を素直な形で表せます。

本連載の目次

#1: 圏の定義と具体例
#2: 関手と自然変換(この記事)
#3: 垂直合成と水平合成
#4: モノイダル圏
#5: モナドとは自己関手の圏におけるモノイド対象のこと
#6: モナドの例
#7: 随伴
#8: 関手を表す線の順序の交換
#9: 普遍射と随伴・極限・カン拡張
#10: ホム関手のストリング図(前編)
#11: ホム関手のストリング図(後編)
#12: 米田の補題
番外編1: 視覚的に理解するクライスリトリプルとモナドの同値性
番外編2: 線形代数の圏論的な性質(?)を圏論なしで説明する

関手

関手の定義

まず,関手の定義を示します。すぐ後で紹介する関手の図式を理解すると,イメージをつかみやすいと思います。

関手

Cから圏Dへの関手Fとは,Cの各対象aDのある対象(Faと書く)に写すような写像(F対象への作用とよぶ)と,Cの各射fDのある射(Ffと書く)に写すような写像(F射への作用とよぶ)から成り,次の条件をすべて満たすものである。

(F1) Cの各射fC(a,b)abは任意)について,FfD(Fa,Fb)である。つまり,FfのドメインはFafのドメインaFで写したもの)に等しく,FfのコドメインはFbfのコドメインbFで写したもの)に等しい。
(F2) 合成の保存Cの合成可能な任意の射f,gについてF(gf)=(Fg)(Ff)を満たす。
(F3) 恒等射の保存Cの各恒等射をFで写した射は恒等射である。

CからDへの関手FF:CD(またはFDC)と書きます。また,CからCへの関手をC上の関手とよびます。

関手の図式

図式では,関手F:CDを次のような線で表すことにします。

関手!FORMULA[42][36802][0] 関手F

補足:
各関手F:CDには圏Cと圏Dの2個の情報が付随しており,この図式にはこれらの情報が含まれています。

対象aCFで写して得られる対象Faを次のように表します。

対象!FORMULA[49][1142789][0] 対象Fa (1)

この左辺は対象aを関手Fで写した結果を表しており,右辺は対象Faを表しています(関手の定義よりこれらは同じです)。直観的には,左辺のように並列に並んだ2本の線Faを横方向に移動させて重ねると,右辺のように1本の線Faになると解釈できます。FaDの対象であることは,右辺にある線Faの左側の領域がDになっていることから読み取れます。

また,射fC(a,b)Fで写して得られる射Ffを次式のように表します。

射!FORMULA[64][1142944][0] Ff (2)

対象の場合と同様に,左辺は対象fを関手Fで写した結果を表しており,右辺は射Ffを表しています(やはり,これらは同じです)。直観的には,左辺のように並列に並んだ線Fとブロックfを横方向に移動させて重ねると右辺のようにブロックFfになると解釈できます。この際,

式\eqref{eq:Ff}に補助線を描いたもの (2)に補助線を描いたもの

の補助線で囲まれた箇所のように,ブロックfの下側にある線aは線Fと重なって1本の線Faになると解釈できます。線bについても同様です。

これらの図式が表しているように,対象や射と関手との合成は「横方向の合成」とみなせます。このことは,射の合成が「縦方向の合成」とみなせたことと対照的です。

上で導入した図式を用いて,条件(F1)~(F3)がどのように表されるかを説明します。

条件(F1)

条件(F1)では,関手FによりfのドメインaFaに写り,fのコドメインbFbに写ることを主張しています。図式では

再掲:式\eqref{eq:Ff}に補助線を描いたもの 再掲:式(2)に補助線を描いたもの

の補助線で囲まれた箇所がaFaに写すことを主張しています。bFbに写すことも同様です。

条件(F2)

条件(F2)の合成の保存F(gf)=(Fg)(Ff)は,次式にように表せます。

条件(F2):合成の保存 条件(F2):合成の保存

ここで,補助線は「先に演算する」ことを表していると思ってください。左辺がF(gf)を表しており,右辺が(Fg)(Ff)を表しています。条件(F2)より左辺と右辺は等しいため,この図式から補助線を削除しても問題ありません。

条件(F3)

条件(F3)の恒等射の保存は,「Cの各恒等射1aDの恒等射1Faに写す」と言い換えられます(条件(F1)より,F1aのドメインとコドメインはFaでなければならないためです)。この条件は,式(1)の図式

対象!FORMULA[97][1142789][0](を恒等射!FORMULA[98][1078802423][0]とみなしたもの) 対象Fa(を恒等射1Faとみなしたもの) (1)

において線aおよび線Faをそれぞれ恒等射1aおよび1Faのことだとみなしても問題ないことを意味しています。実際,図式では各対象aと恒等射1aを区別できないため,もしこの条件が成り立たなければ式(1)のように表すと都合が悪いことがわかるでしょう。このように,式(1)のように表しても不都合が生じないことを保証しているのが条件(F3)であるといえます。

条件(F3)は,次の図式で表すこともできます。

条件(F3)の恒等射の保存(式\eqref{eq:Fa}の別表記) 条件(F3)の恒等射の保存(式(1)の別表記)

左辺および右辺における補助線で囲まれた箇所は,どちらも恒等射を表しています(それぞれ1aおよび1Faです)。この等号が成り立ちますので,この図式から補助線を削除しても問題ありません。

これまでに述べたことを図式の観点で大雑把に捉えると,関手Fの定義とは,線Fを上の図式のように表したときにFが満たしていると望ましいと思われる条件を与えたものにほかならないといえそうです。

関手は射への作用のみから一意に定まる

関手F:CDが与えられたとき,Fはその射への作用のみから一意に定まります。このことは,Cの各対象が恒等射と同一視できることと条件(F1)から容易にわかると思います。

補足1:
具体的には,Fの射への作用が与えられたとき,Fの対象への作用は写像obCadom(F1a)obDと一意に定まります。

補足2:
関手Fをその射の作用のみから定まるものとして定義しても本質的には同じです。この場合,条件(F1)は定義から削除できます。また,このように定義した場合でもFの対象への作用が上の補足1で述べた写像として素直に定められ,条件(F1)が自動的に満たされます。

関手の例

関手の例をいくつか挙げます。これらの例のうち,わからないものがあれば無視しても構いません(後で述べる自然変換の例も同様です)。

写像

前回の記事 で述べたように,任意の集合Xは離散圏(つまり恒等射のみをもつ圏)とみなせます。Xの各要素xが対象x(および恒等射1x)と同一視されるのでした。このようにみなしたとき,以下が成り立ちます。

集合X,Yとそれらを離散圏とみなしたものを考える(離散圏も同じ記号X,Yで表す)。集合Xから集合Yへの任意の写像は,離散圏Xから離散圏Yへの関手である。逆に,離散圏Xから離散圏Yへの任意の関手は,集合Xから集合Yへの写像である。

集合の射は恒等射のみであるため,明らか(クリックで詳細)。

まず,XからYへの任意の写像FXからYへの関手である,つまり条件(F1)~(F3)を満たすことを示す。条件(F1)と条件(F3)を満たすことは明らか。また,条件(F2)は「F(1x)F(1x)=F(1x1x)  (xX)」と等価であるが,左辺はF(1x)に等しく(F(1x) は恒等射であるため),右辺もF(1x)に等しい。したがって,条件(F2)を満たす。

次に,XからYへの任意の関手FXからYへの写像であることを示す。Fの射への作用は,「Xの各恒等射(つまりXの各要素)をYのある恒等射(つまりYの要素)に写すような写像」,つまりXからYへの写像である。なお,Fの対象への作用を考えても同様である。

モノイド準同型

前回の記事 では,1個の対象から成る圏Mをモノイドとよび,Mの射の集合Mもモノイドとよびました(MMは実質的に同一視できるのでした)。

モノイドMからモノイドMへのモノイド準同型とよばれる写像を定義しておきます。

モノイド準同型

モノイドMからモノイドMへの写像fのうち,次の二つの条件を満たすものをモノイド準同型とよぶ。

  1. 積の保存:任意のa,bMに対して,「abの積に対してfを施したもの」は「abのそれぞれにfを施してから積をとったもの」に等しい,つまり
    f(ab)=f(a)f(b)
    が成り立つ(ただし,およびはそれぞれMおよびMにおける積)。

  2. 単位元の保存:Mの単位元をMの単位元に写す。

以下が成り立ちます。

2個のモノイドM,Mとそれらに対応する圏M,Mを考える。MからMへの任意のモノイド準同型はMからMへの関手であり,逆にMからMへの任意の関手はMからMへのモノイド準同型である。

MからMへの関手を考えたとき,条件(F1)を満たすことは明らか(MMはともに対象を一つのみもつため)。条件(F2)の合成の保存は積の保存そのものであり,条件(F3)の恒等射の保存は単位元の保存そのものである。

恒等関手

対象への作用と射への作用がともに恒等写像であるようなC上の関手を,恒等関手とよび1Cと書きます。この関手は,Cの各対象cc自身に写し,Cの各射ff自身に写します。

ベクトル空間の基底の変換

各ベクトル空間Vに対してV上の可逆な線形写像ϕVを一つずつ選んだとき,次のような関手Φ:VecKVecKが考えられます。

  • VecKの各対象(つまりベクトル空間)VV自身に写す。
  • VecKの各射(つまり線形写像)f:VWを射(つまり線形写像)ϕWfϕV1:VWに写す。

Φf=ϕWfϕV1は,次の図式で表されます。

!FORMULA[214][1562251495][0] Φf=ϕWfϕV1

ある観点では,この関手は各VについてVの基底{vi}iを基底{ϕV(vi)}iに変えるような働きをすると解釈できます。

補足:
Φが合成を保存することは,VecKの2本の任意の射f:VW, g:WXについてΦ(gf)=ϕX(gf)ϕV1=(ϕXgϕW1)(ϕWfϕV1)=(Φg)(Φf)が成り立つことからわかります。また,Φが恒等射を保存することは,Φ(1V)=ϕV1VϕV1=ϕVϕV1=1Vが成り立つことからわかります。

任意の対象は関手とみなせる

1個の対象(とおきます)のみをもつ離散圏を1と書きます。この圏1の射は1のみですので,1から任意の圏Cへの任意の関手FF1=1Fのみにより定まります。このため,関手F:1CCの対象c:=Fと同一視できます。逆に,任意に選んだCの対象cに対して,写像mor111cmorCを射への作用とするような関手F:1Cが一意に定まります。このようにして,任意の圏Cの任意の対象c1からCへの関手Fと同一視できます。この連載では,しばしば対象を関手とみなします。

自然変換

自然変換の定義

自然変換の定義を示します。関手の場合と同様に,すぐ後で紹介する自然変換の図式を理解するとイメージしやすいと思います。

自然変換

関手F:CDから関手G:CDへの自然変換αとは,Cの各対象aで添字付けられたDの射の集まりα:={αaD(Fa,Ga)}aCのうち次式を満たすものである。

(N) 自然性Cの任意の射fC(a,b)a,bも任意)についてGfαa=αbFfを満たす。

ここで,集まりα:={αa}aCaで添字付けられているとは,単なる(aで添字付けられていない)集まりとは異なり,各aCに対応するαの要素αaが定まっているという意味です。この添字付けられた集まりαは,Cの各対象aDのある射αaに写すような写像と言い換えることもできます。この写像は,α対象への作用とよばれます。以降では,添字付けられた集まりのことも単に集まりとよぶ場合がしばしばあります。なお,定義ではαaD(Fa,Ga)の要素(つまりDFaからGaへの射)であることも主張しています。

添字付けられた集まりに関する補足:
添字付けられた集まりα:={αa}aCとは,先述の写像とみなせますが,添字付けられていない集まり{a,αa}aCのことだとみなしても構いません(a,αaaαaの組を表します)。

αは,添字付けられていない集まりα:={αa}aCとは異なることに注意が必要です。たとえば,C={1,2}およびα1=α2=0の場合を考えると,αは2個の要素1,02,0をもつとみなせます。一方,αは1個の要素0のみをもちます。

このような自然変換を,α:FG(またはαDC(F,G))と書きます。また,各αaα成分とよびます。

自然変換の図式

自然変換α:FGを次のブロックで表すことにします。

自然変換!FORMULA[292][1242830142][0] 自然変換α

補足:
各自然変換αには,(1)その右側の圏C,(2)左側の圏D,(3)下側の関手F,(4)上側の関手Gの,4個の情報が付随しています。図式には,これらの情報がすべて含まれています。数式でもαDC(F,G)のように書けばこれらの情報を明記できます。

また,αの各成分αa(つまり対象aに対応する射)を次のように表します。

自然変換!FORMULA[302][1242830142][0]の成分!FORMULA[303][358917916][0] 自然変換αの成分αa (3)

この右辺は射αa:FaGaを表しています。(なお,ブロックαaの下側からは2本の線Faが伸びており,これらは式(1)で述べたように対象Faを表しています。同様に,ブロックαaの上側にある2本の線Gaは対象Gaを表しています。)左辺では,ブロックαを線aの左側に並べることでこの射αaを表しています。αの対象への作用を考えると,αaaαで写したものとみなせます。式(3)は,ブロックαと線aを横方向に移動させて重ねるとブロックαaになると解釈できます。

自然性

条件(N)の自然性は次のように表されます。

!FORMULA[324][1242830142][0]の自然性:!FORMULA[325][166170801][0] αの自然性:Gfαa=αbFf (4)

ただし,補助線で囲まれた部分を先に演算するものとします。直観的には,この等式は「射fと自然変換αをそれぞれ線に沿って動かすことで,それらの縦方向の位置を自由に変えることができる」とみなせます。このように,自然変換αをブロックで表せば,その自然性を表す式(4)を視覚的にわかりやすい形で表せます。

この式は,式(3)の右辺の表記を用いると,次のようにも表されます。

!FORMULA[330][1242830142][0]の自然性 αの自然性 (5)

(4)や式(5)は,「射fが自然変換αを素通りできる」のように解釈してもよいと思います。実際,式(5)は,「左辺のブロックfαaを素通りしてαaの下側に移動できて,この移動により右辺のようになる」のように解釈できます。

任意の(aCで添字付けられた)射の集まりα={αa:FaGa}aCが自然変換であるとは限りません。αが自然変換ではない(つまり自然性を満たさない)場合には,αを式(3)の左辺のようなブロックとして表すことはできません。このため,射の集まりαが与えられたとき,少なくともαが自然変換であることを確認できるまでは式(5)の左辺や右辺のような表記を用いるとよいと思います。

補足:
(5)の補助線を削除しても厳密性は損なわれません。実際,この左辺はGfαa以外の解釈はできません。このため,以降ではこの補助線を描かないことにします。なお,次回の記事で説明する内容を理解すると,式(4)の補助線も削除できることがわかります。

自然変換αに対して,写像

morCfαf:=GfαamorD

α射への作用とよびます。射αf(つまり,射fαで写したもの)は次の図式で表されます。

射!FORMULA[350][543662686][0] αf

ただし,等号では式(4)を用いています。

補足:
自然変換αの射への作用(fαf)は,その対象への作用(aαa)とGの射への作用(fGf)から一意に定まります。このことは,αf=Gfαaから明らかでしょう。これとは対照的に,一般に関手Fの射への作用(fFf)はその対象への作用(aFa)からは一意には定まりません。

同型射と自然同型

ここで,今後のために同型射と自然同型について述べておきます。Dの射fについてある射gが存在してgffgが恒等射であるとき,f同型射とよびます。また,gf逆射とよびf1と書きます。fが同型射ならばf1は一意に定まります(証明は割愛します)。

自然変換αの各成分αaが同型射であるとき,α自然同型とよびます。関手Fから関手Gへの任意の自然同型α={αa}aCに対して,その各成分の逆射の集まりα1:={αa1}aCGからFへの自然同型です(証明は割愛します)。

自然変換の例

恒等自然変換

任意の関手F:CDに対し,1F:={1Fa}aCFからFへの自然変換です。実際,1Fの自然性を表す式はFf1Fa=1FbFfであり,これが成り立つことは両辺がともにFfに等しいことから明らかです。1FF上の恒等自然変換とよびます。

任意の射は自然変換とみなせる

任意の圏Cの任意の射fC(a,b)a,bCも任意)について考えます。関手の例で述べたように,対象a,bC1からCへの関手とみなせます。同様に,射fは関手aから関手bへの自然変換とみなせます。厳密に書くと,{f}1は関手a:1Cから関手b:1Cへの自然変換です(自然性を満たすことは,1の射が恒等射1のみであることからすぐにわかります)。1の対象はのみですので,f{f}1を同一視できます。この連載では,しばしばこれらを同一視して任意の射fを自然変換とみなします。

ベクトルの和

ベクトル空間Vの要素の和(+Vとおく)は,直和空間VVからVへの線形写像として

+V:VVv,wv+wV

のように表せます。また,直和は以下により定まるVecK 上の関手とみなせます。

  • VecKの各対象(つまりベクトル空間)VVVに写す。
  • VecKの各射(つまり線形写像)fffに写す。
補足:
この関手は「」のように表すべきかもしれませんが,ここではという表記を採用します。

このとき,「各VVecKの和の集まり」+:={+V}VVecKは,直和から恒等関手1VecKへの自然変換です。直観的には,この集まりが自然変換であることは,「各ベクトル空間Vにおける和+Vという演算が,ベクトル空間毎に互いに無関係に定められているのではなく,ある種の整合性を保っている」と解釈できそうです。また,この「ある種の整合性」を定式化したものが先述の自然性であるといえます。

+が自然変換であることを確認しておきましょう。このことは,

!FORMULA[431][35965][0]の自然性 +の自然性 (6)

を満たすことからわかります。実際,(VecKにおける射の合成は写像の合成ですので)この左辺は写像の合成f+Vを表しており,この写像は各v,wVVf(v+w)Wに写します。また,右辺は写像の合成+W(f)を表しており,この写像は各v,wVVf(v)+f(w)Wに写します。VecKの射fは線形写像ですのでf(v+w)=f(v)+f(w)が成り立ち,したがってこれらの写像が等しいことがわかります。

なお,v,wVVに式(6)の両辺で表される写像を施した結果,つまり

(f+V)v,w=(+W(f))v,w

は,次の図式で表せます。

!FORMULA[445][-1202706932][0]を表す図式 (f+V)v,w=(+W(f))v,wを表す図式

前回の記事 では集合Xの要素xを写像{}xXと同一視できることを述べましたが,ベクトル空間の要素に対してもこれと同様の同一視が行えます。具体的には,任意のベクトル空間Vの任意の要素vは線形写像v~:KkkvVと同一視できます。この図式では,VVの要素v,wに対してこのような同一視を行って,v,wKからVVへの射(つまり線形写像)として表しています。

補足:
vv~を同一視できる理由は,写像Vvv~VecK(K,V)が全単射であるためです。実際,この逆写像は写像VecK(K,V)v~v~(1)Vです。

このように表すと,この図式の左辺は「v,wに写像+Vを施してから写像fを施したもの」と読めます(図式の下側から上側に向かって読むとわかりやすいかと思います)。同様に,右辺は「v,wに写像f(つまりff)を施してから写像+Wを施したもの」と読めます。この図式が各v,wVVに対して成り立ちますので,式(6)が成り立つことがわかります。

補足:
(f+V)v,w(f+V)(v,w)のように書くべきかもしれませんが,適度に丸括弧を省略して書いています。以降でも,適度に括弧を省略することがあります。

自然変換+をブロックで表すと,式(6)は次のようにも表せます。

!FORMULA[472][35965][0]の自然性(別表現) +の自然性(別表現)

ただし,恒等関手を表す線(つまり,ブロック+の上側から伸びているはずの線)は,この図式のようにしばしば省略します。

ベクトルの定数倍

和と同様に,「各ベクトルをk倍する」という演算も自然変換とみなせます。具体的には,各VVecKと各kKについて,V上の射(つまり線形写像)VvkvV(×k)Vとおきます。このとき,「各VVecKk倍の集まり」×k:={(×k)V}VVecKは恒等関手1VecKから恒等関手1VecKへの自然変換です。×kの自然性は,次式のように表せます。

!FORMULA[486][656850155][0]の自然性 ×kの自然性

実際,この左辺および右辺は各vVをそれぞれf(kv)Wおよびkf(v)Wに写す写像であり,fは線形写像ですので等号が成り立ちます。

可換モノイドの積

可換モノイドの積についても上記の「ベクトルの和+」と同じ議論ができます。具体的には,「各MCMonにおける積(Mとおきます)の集まり」:={M}MCMonは,関手×(後述)から恒等関手1CMonへの自然変換です。なお,可換モノイドの圏CMonについては, 前回の記事 を参照してください。

の自然性は,次式により表されます。

!FORMULA[500][1163993][0]の自然性 の自然性

ここで,関手×は以下により定まるCMon上の関手です。

  • CMonの各対象(つまり可換モノイド)MM×Mに写す。
  • CMonの各射(つまりモノイド準同型)ff,fffの組のこと)に写す。
補足:
M×Mは集合としてのデカルト積(つまりMの任意の2個の要素x,yの組x,yをすべて集めた集合){x,yx,yM}x,yx,y:=xx,yyで定まる積を導入したものです。Mの単位元1に対して,1,1M×Mの単位元です。Mは可換ですので,x,yx,y=xx,yy=xx,yy=x,yx,yが成り立ち,したがってM×Mも可換です。

また,CMonの任意の射f:MMに対して,f,f
f,fx,y=f(x),f(y)
を満たすようなM×MからM×Mへの写像です(モノイド準同型になります)。

また,各MCMonに対して直積M×MからMへの写像M

M:M×Mx,yxyM (7)

と定めます(モノイド準同型になります)。この写像は,Mにおける積を表しています。このとき,:={M}MCMonが自然変換であることを容易に確認できます(ただし,ここでは割愛します)。

補足:
ここで述べた可換モノイドの積(の集まり)を自然変換とみなせるという議論は,少なくともそのままではMonの積に対しては適用できません。なぜならば,式(7)のように定まる写像MはモノイドM×MからモノイドMへのモノイド準同型にはならないためです。実際,これがモノイド準同型であるためには,積を保存する,つまり
M(x,yx,y)=(Mx,y)(Mx,y)(x,y,x,yM)
を満たす必要がありますが,左辺はMxx,yy=xxyyで右辺はxyxy=xyxyになり,これらは一般には異なります。Mが可換の場合にはこれらは同じですので,Mはモノイド準同型です。

ベクトル空間の基底の変換

関手の例で紹介した「ベクトル空間の基底の変換」を表す関手Φ:VecKVecKを考えます。この関手では,各ベクトル空間Vに対してV上の可逆な線形写像ϕVを一つずつ選んだのでした。このとき,これらの線形写像の集まりϕ:={ϕV}VVecK1VecKからΦへの自然同型であり,ϕ1={ϕV1}VVecKΦから1VecKへの自然同型です。

ϕの自然性は次式で表せます。

!FORMULA[559][1119053195][0]の自然性 ϕの自然性

実際,この左辺は写像の合成(Φf)ϕVであり,この写像は各vV(ϕWfϕV1)ϕV(v)=ϕW(f(v))に写します。一方,右辺は写像の合成ϕWfであり,この写像は各vVϕW(f(v))に写します。このため,等号が成り立ちます。

なお,各ベクトル空間VについてϕV1ϕV=1Vが成り立ちますが,この式は次の図式で表せます。

!FORMULA[568][631829569][0]と!FORMULA[569][1119053195][0]の合成 ϕ1ϕの合成

補足:
この左辺はϕV1ϕVを表しています。次回の記事で説明する自然変換の垂直合成を用いると,この式の両辺から線Vを消した式が成り立つことがわかります。

まとめ

関手と自然変換の定義を述べ,これらを図式で表す方法を紹介しました。関手を線で表して自然変換をブロックで表すことで,それらが満たすべき規則をわかりやすい形で表せることを説明しました。

次回以降の記事では,このような図式を用いて関手や自然変換の合成について述べる予定です。

投稿日:2024年10月4日
更新日:11日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

量子論 / 量子情報理論 / 量子測定 の研究者です。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. はじめに
  2. 本連載の目次
  3. 関手
  4. 関手の定義
  5. 関手の図式
  6. 関手の例
  7. 自然変換
  8. 自然変換の定義
  9. 自然変換の図式
  10. 同型射と自然同型
  11. 自然変換の例
  12. まとめ