2

【ストリング図で学ぶ圏論 #10】ホム関手のストリング図(前編)

223
0

はじめに

ホム関手は,圏論の各所で登場する非常に重要な関手です。この記事では,ホム関手に関連する図式を視覚的に表すための記法である「点線の枠による表記」を紹介します。この表記は,これまでの表記に似ているため扱いやすく,慣れると便利な場面がしばしばあります。「点線の枠による表記」は,米田の補題や普遍性,カン拡張などを直観的に理解する上で威力を発揮することになります。

本連載の目次

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

ホムセットやホム関手などのストリング図

ホムセットC(c,a)

任意のc,aCについて,ホムセットC(c,a)を次の図式で表すことにします。

集合!FORMULA[3][-250869181][0] 集合C(c,a)

左辺の点線の枠がホムセットC(c,a)を表しており,この点線の枠の中にC(c,a)の要素(つまり射)が入ると考えるとわかりやすいと思います。この最後の式が表すように,集合C(c,a)は集合の圏Set 第1回の記事 を参照のこと)の対象です。

このように点線の枠を含んだ図式を「点線の枠による表記」とよぶことにします。

補足:
ホム関手のようなSetへの関手を考える場合,ホムセットやその間の写像などが頻繁に現れます。「点線の枠による表記」は,これらについて考える際に便利です。

写像f:C(c,a)C(c,b)

定義

写像fと写像f

任意のc,a,bCf:abについて,写像

C(c,a)gfgC(c,b)

(f)c(または添字cを省略して単にf)と書く。また,

C(b,c)hhfC(a,c)

(f)c(または添字cを省略して単にf)と書く。

補足:
直観的には,写像ffを「後ろから施す」という働きをしており,写像ffを「前から施す」という働きをしていると解釈するとよいかもしれません。ffでのpost-compositionのようによばれ,ffでのpre-compositionのようによばれます。

図式による表記

添字の情報を含んだ集まりを{ax}xXのように表すことにします。{ax}xXとは,添字xXと対応する値axとの組x,ax(←これはxaxの組を表しています)の集まりのことだと考えてください。このとき,集まりXから集まりYへの写像f:XYは,Xxf(x)Yと表せますが,別の表記として{f(x)}xXとも表せます。以降では,このような表記を用います。

写像(f)cを次の図式で表すことにします。

写像!FORMULA[43][835659795][0] 写像(f)c

同様に,(f)cを次の図式で表すことにします。

写像!FORMULA[45][1506435793][0] 写像(f)c

これらの左辺の図式が「点線の枠による表記」です。これらの式の右辺が表すように,(f)cは圏SetC(c,a)からC(c,b)への射であり,(f)cは圏SetC(b,c)からC(a,c)への射です。

また,これらの式の左辺で示した表記のように,これまでの図式において一部のブロックを点線の枠で置き換えたものを,「その点線の枠に射を入力すると射を返すような写像」とみなすことにします。

ホム関手c=C(c,)

定義

Cから圏Setへの関手をCからの集合値関手とよびます。集合値関手のうち,cCに対応する関手が次のように定められます。

ホム関手c

Cの対象cを任意に選ぶ。Cからの集合値関手のうち,「対象への作用」と「射への作用」が次のように与えられるものをホム関手とよび,C(c,)またはcと書く。

  • [対象への作用] Cの各対象aSetの対象(つまり集合)C(c,a)に写す。
  • [射への作用] Cの各射f:aba,bCは任意)をSetの射(つまり写像)f:C(c,a)C(c,b)に写す。

ホム関手cが関手であることは,後で証明します。

図式による表記

ホム関手cを次の図式で表すことにします。

ホム関手!FORMULA[76][-1990610223][0] ホム関手c
(1)

この右側の図式が,ここで新たに導入する表記です。直観的には,この右辺の「」の箇所にCの対象や射が入ると解釈できます。実際,「」の箇所に対象が入ると考えると,cの「対象への作用」が次式のように得られます(この右辺と式(1)の右辺を比べてみてください)。

ホム関手!FORMULA[82][-1990610223][0]の「対象への作用」 ホム関手cの「対象への作用」

また,「」の箇所に射が入ると考えると,cの「射への作用」が次式のように得られます(この右辺と式(1)の右辺を比べてみてください)。

ホム関手!FORMULA[85][-1990610223][0]の「射への作用」 ホム関手cの「射への作用」

関手であることの証明

任意のcCについて,ホム関手cは関手である。

cが関手であることを証明する。このためには,結合律を保って恒等射を恒等射に写すことを示せば十分である。

補足:
より厳密には,各fmorCに対してFfのドメインがfのドメインをFで写した対象に等しく,FfのコドメインがfのコドメインをFで写した対象に等しいことも確かめる必要がある。しかし,これらはすぐに確認できる。

まず,結合律を保つ,つまり任意のfC(x,y)gC(y,z)x,y,zCも任意)に対してc(gf)=c(g)c(f)が成り立つことを示す。このことは,次式からわかる。

結合律を保つことの証明 結合律を保つことの証明

補足:
念のためていねいに説明しておくと,2番目の式は写像gf:C(c,x)hgfhC(c,z) を表しており,3番目の式は写像 f:C(c,x)hfhC(c,y) と写像 g:C(c,y)hghC(c,z) の合成を表している。これらが等しいことは明らかである。

次に,恒等射を恒等射に写す,つまり各xCに対してc(1x)が恒等射であることを示す。このことは,次式からわかる。

恒等射を恒等射に写すことの証明 恒等射を恒等射に写すことの証明

ただし,補助線で囲まれた領域は1xである。したがって,c(1x)は恒等射1C(c,x)に等しい。

ホム関手cを点線の枠による表記を用いて表すことに慣れると,この証明で現れた図式の等号が成り立つことは明らかだと感じるようになると思います。

自然変換p:dc

定義

対象cCに対応するホム関手cが定められました。同様に,射pC(c,d)に対応する自然変換p:dcを次のように定められます。

自然変換p

Cの対象c,dと射pC(c,d)を任意に選ぶ。dからcへの自然変換のうち,対象への作用が次のように与えられるものをpと書く。

  • [対象への作用] Cの各対象aSetの射(つまり写像)p:C(d,a)C(c,a)に写す。
  • [射への作用] Cの各射f:abSetの射(つまり写像)fp:C(d,a)hfhpC(c,b)に写す。

pが自然変換であることは,後で証明します。

補足:
自然変換はその「対象への作用」により一意に定まりますので「射への作用」を示すことは冗長ですが,ここでは念のため明記しています。

図式による表記

自然変換pを次の図式で表すことにします。

自然変換!FORMULA[131][-1990597730][0] 自然変換p

pは,次のようなブロックでも表せます。

自然変換!FORMULA[133][-1990597730][0] 自然変換p

ホム関手cの場合と同様に,直観的には,この右辺の「」の箇所にCの対象や射が入ると解釈できます。実際,「」の箇所に対象が入ると考えると,pの「対象への作用」が次式のように得られます。

自然変換!FORMULA[139][-1990597730][0]の「対象への作用」 自然変換pの「対象への作用」

また,「」の箇所に射が入ると考えると,pの「射への作用」が次式のように得られます。

自然変換!FORMULA[142][-1990597730][0]の「射への作用」 自然変換pの「射への作用」

自然変換であることの証明

任意のpC(c,d)c,dも任意)について,pは自然変換である。

pが自然性を満たすことを示せばよく,これは任意のfC(a,b)について次式が成り立つことからわかる。

!FORMULA[148][-1990597730][0]の自然性の証明 pの自然性の証明

補足:
念のためていねいに説明しておくと,最初と最後の式では,pの各成分がpであることを用いている。最初と2番目の式は,ともに写像pと写像c(f)=fの合成f(p)を表している。また,3番目と最後の式は,ともに写像d(f)=fと写像pの合成(f)pを表している。明らかに,どの式も写像fp(つまり写像C(d,a)hfhpC(c,b))に等しい。

ホム関手cの場合と同様に,pを点線の枠を用いた式として表すことに慣れると,pが自然性を満たすことは明らかだと感じるようになると思います。点線の枠を用いて表せるようなほかの自然変換に対しても,それが自然性を満たすことを容易に確認できます。

まとめ

(A)ホムセットC(c,a),(B)射f,(C)ホム関手c,(D)自然変換pを,点線の枠による表記を用いて次式のように表す方法を紹介しました。

まとめ まとめ

(B)の図式は,「点線の枠にCの射hを入力するとCの射fhを返すような写像」と解釈できます。また,C(c,a)1C(c,a)と同一視すれば,(A)の図式も同じ解釈(つまり,「点線の枠にCの射hを入力するとh自身を返すような写像」という解釈)ができます。

(C)と(D)の図式は,線Cの対象が入ると考えると「対象への作用」と解釈できて,線Cの射が入ると考えると「射への作用」と解釈できます。cが関手でpが自然変換であることは,これらの図式に慣れれば自明だと感じられるようになると思います。実際,これらの証明を振り返ると,「cが関手でpが自然変換であるという情報を,点線の枠による表記では自明な形で表せている」といっても過言ではないと思います。

投稿日:1月10日
更新日:7日前
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

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

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. はじめに
  2. 本連載の目次
  3. ホムセットやホム関手などのストリング図
  4. ホムセットC(c,a)
  5. 写像f:C(c,a)C(c,b)
  6. ホム関手c=C(c,)
  7. 自然変換p:dc
  8. まとめ