圏論の問題
有限集合と写像のなす圏を とする。関手 を次のように定める。
- 有限集合 に対して
- 写像 に対して
自然変換 のうち、自分自身との垂直合成について を満たすものの個数を求めよ。ここで とは、すべての有限集合 について が成り立つことをいう。
この問題で使うもの
- 表現可能関手と米田の補題(説明と入口の問題)
- 自然変換と関手圏(説明と入口の問題)
- 組合せ(説明と入口の問題)
この問題を解けるようになるまで(10 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
は と同型な表現可能関手です。米田の補題を使って、自然変換 を具体的に書き表しましょう。
ヒント 2
自然変換は、ある写像 を用いて の形にちょうど 1 通りに書けます。この表示で を計算してみましょう。
ヒント 3
となるので、条件は です。像 の上で が恒等写像になることに着目し、 ごとに 通りを足し合わせます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
とおく。 は、写像 と同一視できる。この同一視のもとで となるので、 であり、 は表現可能関手である。
自然変換の決定(米田の補題)
自然変換 が与えられたとする。恒等写像 に対応する元 の像を
と書き、写像 を定める。
任意の と をとり、 を写像 とみると、 である。 の自然性 より
が得られる。
逆に、任意の写像 に対して と定めると、
が成り立つので、 は自然変換である。
さらに なので、 ならば である。したがって は、写像 全体( 個)と自然変換 全体との全単射になる。
合成の計算
とおくと である。よって
となり、 が成り立つ。上の全単射性から、 は と同値である。
冪等写像の数え上げ
であることは、像 の各元 について であることと同値である。実際、 と書けば となり、逆も明らかに成り立つ。
したがって、冪等写像は次の 2 つで決まる。
- 像 の選び方: のとき 通り
- に属さない 個の元の行き先:それぞれ の中から選ぶので 通り
合計すると
となる。
よって求める個数は である。
別解
である。ここで とし、 を写像 の全体と同一視する。米田の補題より、自然変換 は の元と 1 対 1 に対応する。つまり、写像 を 1 つ決めると、 で自然変換が定まり、自然変換はすべてこの形である。
合成は となる。したがって となるのは、米田の対応の単射性により のとき、かつそのときに限る。すなわち が 上のべき等写像のときである。
像(不動点集合)の大きさが であるべき等写像を数える。不動点集合の選び方が 通り、残りの 個の元の行き先がそれぞれ不動点のどれかで 通りである。
- :
- :
- :
- :
合計は である。