圏論の問題
集合と写像のなす圏を とし、 とおく。関手 を次で定める。
- は、 に「( は の置換)」という同値関係を入れた商集合 ( の元を重複を許して 個選んだ組の全体)とする。写像 に対して は とする。
- ( の部分集合からなる族の全体)とする。写像 に対して は とする。ここで である。
から への自然変換の個数を求めよ。
この問題で使うもの
- 表現可能関手の商と自然変換(説明と入口の問題)
この問題を解けるようになるまで(13 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「表現可能関手の商と自然変換」を使う。 とみると、 は表現可能関手 を で割った商になる。
ヒント 2
米田の補題と商の普遍性により、 は の元 のうち、すべての置換 で となるもの全体と 1 対 1 に対応する。
ヒント 3
の元 が置換で不変であるのは、要素の個数が同じ部分集合をまとめて入れるか入れないかのどちらかのときである。 の部分集合が要素の個数でいくつの組に分かれるかを考えよう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
を表現可能関手の商として表す. は写像 全体、つまり と同一視できる( は という写像)。置換 による並べ替え は、写像 に を対応させることにあたる。よって
であり、 は表現可能関手 を の右からの作用で割った商(各 ごとの余極限)である。
自然変換を不変元に書き直す. 米田の補題により、自然変換 は元 と 1 対 1 に対応し、 である。商の普遍性により、自然変換 は、 のうち同値な元を同じ値に送るもの、すなわちすべての , について を満たすものと 1 対 1 に対応する。
なので、この条件は とおけば となり、逆に ならすべての で成り立つ。したがって
不変元を数える. は の部分集合の族 で、 である。これがすべての置換 で に等しいことは、「 ならば、 と要素の個数が同じ の部分集合はすべて に入る」ことと同じである(置換で はちょうど同じ個数の部分集合すべてに移せるため)。
の部分集合を要素の個数で分けると
の つの組に分かれ、不変な族 はこれらの組のいくつかの和集合として表される。各組について「入れる・入れない」の 通りを選ぶので、積の法則により
よって から への自然変換の個数は である。
別解
とおくと であり、 が への置換の前合成で に作用し、(軌道集合)である。商写像 は各 で全射。
米田の補題より、自然変換 は と 1 対 1 に対応し、 に対応するものは ()である。 から への自然変換は、 が各成分で全射なので、 が 作用で不変()であるものと 1 対 1 に対応する。 と取れば、この条件は (すべての )と同値である(逆に なので十分)。
したがって求める個数は、 の元のうち、 の作用で不変なものの個数である。作用は 。
への の作用の軌道は、部分集合の大きさで分かれ、大きさ の 4 個(それぞれ 1, 3, 3, 1 個の部分集合)。族 が不変であることは、 が軌道の和集合であることと同値。よって個数は 。
検算: 不変な族は、空族、、大きさ 1 の 3 つ全部、大きさ 2 の 3 つ全部、 から作る組合せで、4 個の軌道それぞれを含む・含まないを選ぶので 。