はじめに
ホム関手は,圏論の各所で登場する非常に重要な関手です。この記事では,ホム関手に関連する図式を視覚的に表すための記法である「点線の枠による表記」を紹介します。この表記は,これまでの表記に似ているため扱いやすく,慣れると便利な場面がしばしばあります。「点線の枠による表記」は,米田の補題や普遍性,カン拡張などを直観的に理解する上で威力を発揮することになります。
本連載の目次
#1:
圏の定義と具体例
#2:
関手と自然変換
#3:
垂直合成と水平合成
#4:
モノイダル圏
#5:
モナドとは自己関手の圏におけるモノイド対象のこと
#6:
モナドの例
#7:
随伴
#8:
関手を表す線の順序の交換
#9:
普遍射と随伴・極限・カン拡張
#10: ホム関手のストリング図(前編)(この記事)
#11:
ホム関手のストリング図(後編)
#12:
米田の補題
番外編1:
視覚的に理解するクライスリトリプルとモナドの同値性
番外編2:
線形代数の圏論的な性質(?)を圏論なしで説明する
ホムセットやホム関手などのストリング図
ホムセット
任意のについて,ホムセットを次の図式で表すことにします。
集合
左辺の点線の枠がホムセットを表しており,この点線の枠の中にの要素(つまり射)が入ると考えるとわかりやすいと思います。この最後の式が表すように,集合は集合の圏(
第1回の記事
を参照のこと)の対象です。
このように点線の枠を含んだ図式を「点線の枠による表記」とよぶことにします。
補足:
ホム関手のようなへの関手を考える場合,ホムセットやその間の写像などが頻繁に現れます。「点線の枠による表記」は,これらについて考える際に便利です。写像
定義
写像と写像
任意のとについて,写像
を(または添字を省略して単に)と書く。また,
を(または添字を省略して単に)と書く。
補足:
直観的には,写像はを「後ろから施す」という働きをしており,写像はを「前から施す」という働きをしていると解釈するとよいかもしれません。はでのpost-compositionのようによばれ,はでのpre-compositionのようによばれます。図式による表記
添字の情報を含んだ集まりをのように表すことにします。とは,添字と対応する値との組(←これはとの組を表しています)の集まりのことだと考えてください。このとき,集まりから集まりへの写像は,と表せますが,別の表記としてとも表せます。以降では,このような表記を用います。
写像を次の図式で表すことにします。
写像
同様に,を次の図式で表すことにします。
写像
これらの左辺の図式が「点線の枠による表記」です。これらの式の右辺が表すように,は圏のからへの射であり,は圏のからへの射です。
また,これらの式の左辺で示した表記のように,これまでの図式において一部のブロックを点線の枠で置き換えたものを,「その点線の枠に射を入力すると射を返すような写像」とみなすことにします。
ホム関手
定義
圏から圏への関手をからの集合値関手とよびます。集合値関手のうち,に対応する関手が次のように定められます。
ホム関手
圏の対象を任意に選ぶ。からの集合値関手のうち,「対象への作用」と「射への作用」が次のように与えられるものをホム関手とよび,またはと書く。
- [対象への作用] の各対象をの対象(つまり集合)に写す。
- [射への作用] の各射(は任意)をの射(つまり写像)に写す。
ホム関手が関手であることは,後で証明します。
図式による表記
ホム関手を次の図式で表すことにします。
ホム関手
この右側の図式が,ここで新たに導入する表記です。直観的には,この右辺の「」の箇所にの対象や射が入ると解釈できます。実際,「」の箇所に対象が入ると考えると,の「対象への作用」が次式のように得られます(この右辺と式の右辺を比べてみてください)。
ホム関手の「対象への作用」
また,「」の箇所に射が入ると考えると,の「射への作用」が次式のように得られます(この右辺と式の右辺を比べてみてください)。
ホム関手の「射への作用」
関手であることの証明
が関手であることを証明する。このためには,結合律を保って恒等射を恒等射に写すことを示せば十分である。
補足:
より厳密には,各に対してのドメインがのドメインをで写した対象に等しく,のコドメインがのコドメインをで写した対象に等しいことも確かめる必要がある。しかし,これらはすぐに確認できる。まず,結合律を保つ,つまり任意のと(も任意)に対してが成り立つことを示す。このことは,次式からわかる。
結合律を保つことの証明
補足:
念のためていねいに説明しておくと,2番目の式は写像 を表しており,3番目の式は写像 と写像 の合成を表している。これらが等しいことは明らかである。次に,恒等射を恒等射に写す,つまり各に対してが恒等射であることを示す。このことは,次式からわかる。
恒等射を恒等射に写すことの証明
ただし,補助線で囲まれた領域はである。したがって,は恒等射に等しい。
ホム関手を点線の枠による表記を用いて表すことに慣れると,この証明で現れた図式の等号が成り立つことは明らかだと感じるようになると思います。
自然変換
定義
対象に対応するホム関手が定められました。同様に,射に対応する自然変換を次のように定められます。
自然変換
圏の対象と射を任意に選ぶ。からへの自然変換のうち,対象への作用が次のように与えられるものをと書く。
- [対象への作用] の各対象をの射(つまり写像)に写す。
- [射への作用] の各射をの射(つまり写像)に写す。
が自然変換であることは,後で証明します。
補足:
自然変換はその「対象への作用」により一意に定まりますので「射への作用」を示すことは冗長ですが,ここでは念のため明記しています。図式による表記
自然変換を次の図式で表すことにします。
自然変換
は,次のようなブロックでも表せます。
自然変換
ホム関手の場合と同様に,直観的には,この右辺の「」の箇所にの対象や射が入ると解釈できます。実際,「」の箇所に対象が入ると考えると,の「対象への作用」が次式のように得られます。
自然変換の「対象への作用」
また,「」の箇所に射が入ると考えると,の「射への作用」が次式のように得られます。
自然変換の「射への作用」
自然変換であることの証明
が自然性を満たすことを示せばよく,これは任意のについて次式が成り立つことからわかる。
の自然性の証明
補足:
念のためていねいに説明しておくと,最初と最後の式では,の各成分がであることを用いている。最初と2番目の式は,ともに写像と写像の合成を表している。また,3番目と最後の式は,ともに写像と写像の合成を表している。明らかに,どの式も写像(つまり写像)に等しい。ホム関手の場合と同様に,を点線の枠を用いた式として表すことに慣れると,が自然性を満たすことは明らかだと感じるようになると思います。点線の枠を用いて表せるようなほかの自然変換に対しても,それが自然性を満たすことを容易に確認できます。
まとめ
(A)ホムセット,(B)射,(C)ホム関手,(D)自然変換を,点線の枠による表記を用いて次式のように表す方法を紹介しました。
まとめ
(B)の図式は,「点線の枠にの射を入力するとの射を返すような写像」と解釈できます。また,をと同一視すれば,(A)の図式も同じ解釈(つまり,「点線の枠にの射を入力すると自身を返すような写像」という解釈)ができます。
(C)と(D)の図式は,線にの対象が入ると考えると「対象への作用」と解釈できて,線にの射が入ると考えると「射への作用」と解釈できます。が関手でが自然変換であることは,これらの図式に慣れれば自明だと感じられるようになると思います。実際,これらの証明を振り返ると,「が関手でが自然変換であるという情報を,点線の枠による表記では自明な形で表せている」といっても過言ではないと思います。