半順序集合 は、対象を の元とし、 のときに限り から への射がちょうど つ存在する(それ以外のときは射が存在しない)圏とみなす。
()と ()を通常の大小関係による全順序集合とし、上のようにして圏とみなす。関手圏 を、対象が関手 、射が関手の間の自然変換、合成が自然変換の各成分ごとの合成である圏とする。
関手圏 の射の総数(恒等自然変換も含める)を求めよ。
自然性の可換図式を確かめて 2 つの関手の間の自然変換の個数を求められ、値域が半順序集合のときは が (各点で)のときに限り 1 つだけあることを使って関手圏 の射の総数を求められる
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
2 つの関手 の間の「射」にあたるものが自然変換 です。関手を対象、自然変換を射とすると新しい圏、関手圏 ができます。この技能では、自然性の条件を確かめて自然変換を数え、特に値域が半順序集合のときに関手圏の射の総数を数え上げの問題に帰着させます。
自然変換 とは、 の各対象 に の射 (成分という)を 1 つずつ選んだものであって、 のすべての射 について (自然性の可換図式)が成り立つものです。成分の選び方は各対象ごとに の元を選ぶので、候補は積の法則で数えられますが、その中から自然性を満たすものだけを残します。合成は成分ごとに 、恒等射は で定め、これで が圏になります(自然性の図式を 2 つ横に並べると、合成も自然性を満たすことがわかります)。
が半順序集合( のときだけ が 1 本ある圏)のときは話が簡単になります。成分 が存在するのは のときだけで、存在すればただ 1 本です。また の 2 点の間の射は高々 1 本なので、自然性の等式の両辺 は必ず一致し、自然性は自動的に成り立ちます。したがって は、すべての で (各点で )のときに限りちょうど 1 つあり、そうでなければ 0 個です。
よって関手圏 の射の総数は、(各点で)を満たす関手の順序対 の個数に等しくなります。関手そのものは前提の技能で数えた順序を保つ写像なので、射の総数は「順序を保つ写像の組で、さらに各点で大小がそろうもの」の個数を数える問題になります。
から への関手(半順序集合なら順序を保つ写像)を、すべて書き出すか個数の形で表す
2 つの関手 について、成分の候補 を対象ごとに考える。 が半順序集合なら、候補は のとき 1 つ、そうでなければ 0
自然性 を の各射 で確かめる。 が半順序集合なら自動的に成り立つので、自然変換の個数は「各点で なら 1、そうでなければ 0」
関手圏の射の総数は、すべての順序対 ( も含む)について自然変換の個数を足し合わせる。半順序集合が値域なら、各点で となる順序対 の個数を数える
数えるときは、条件をすべて不等式で書き、和の法則・積の法則で整理する
、 を全順序集合とみなした圏とする。関手圏 の射(自然変換)の総数を求めよ。ただし恒等射も数に入れる。
手順 1: 関手 は順序を保つ写像なので、, とおくと を満たす組 と 1 対 1 に対応する。もう 1 つの関手 も で表す。
手順 2・3: は半順序集合なので、 の成分の候補は かつ のときだけそれぞれ 1 本ずつあり、自然性(射 についての等式)は自動的に成り立つ。よって は かつ のときちょうど 1 つ、そうでなければ 0 個。
手順 4・5: 射の総数は、次の 4 つの不等式を満たす の個数である。
このとき が最小、 が最大で、 と はどちらも 以上 以下であればよく、 と の間には条件がない。, ()を固定すると、 はそれぞれ 通りずつ選べるので 通り。
- となる は 3 組で、各 通り: 計
- となる は 2 組で、各 通り: 計
- となる は 1 組で、 通り: 計
和の法則より 。したがって射の総数は である(このうち 6 本は 6 個の対象それぞれの恒等射)。
答え:
関手圏の射を数えるのに、関手(対象)の個数を数えてしまう誤り。例では対象は の組で 個だが、問われているのは各点で となる順序対 の個数 である
恒等射 を数え忘れる誤り。 は各点で成り立つので、どの関手 にも自然変換 がちょうど 1 つあり、総数に含める
成分 を各対象で自由に選べるとして、 をそのまま自然変換の個数にしてしまう誤り。値域が半順序集合でないとき(例えばモノイド を 1 対象の圏とみたとき)は、各射 について を満たすものだけを数える必要がある
各点の条件を一部の対象でしか確かめない誤り。例えば だけで があるとしてしまう。正しくは のすべての対象 で (例では かつ )が必要である
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
半順序集合 は、対象を の元とし、 のときに限り から への射がちょうど つ存在する(それ以外のときは射が存在しない)圏とみなす。
を通常の順序 で全順序集合とみなした圏とする。関手 を対象とし、関手の間の自然変換を射とする関手圏を とする。
関手圏 の射(自然変換)の総数を求めよ。ただし、すべての対象の組 についての から への自然変換を合計し、恒等自然変換も数に含める。
対象が の つで、恒等射以外の射が の つだけである圏を とする(恒等射でない射どうしの合成は存在しない)。関手 を前層とよび、 を頂点の集合、 を辺の集合、辺 に対して をその始点、 をその終点と考える(有向グラフ)。
前層 を
で定め、前層 を
とし、各辺の始点と終点を
で定める( は , を表す)。
自然変換 の個数を求めよ。
をモノイド(積を 、単位元を と書く)とする。集合 と写像 の組で、すべての に対して かつ を満たすものを左 集合という。左 集合を対象とし、 同変写像( を満たす写像 )を射とする圏を とし、作用を忘れる関手を とする。
集合 に対し、 から へのすべての写像の集合を とし、 に対して を
で定める。また、写像 に対し を で定める。
次を証明せよ: は関手 を定め、左 集合 と集合 に対して
で定まる写像は全単射であり、 と について自然である。すなわち は の左随伴である()。
有限集合と写像のなす圏を とする。関手 を次のように定める。
自然変換 のうち、自分自身との垂直合成について を満たすものの個数を求めよ。ここで とは、すべての有限集合 について が成り立つことをいう。
半順序集合 は、対象を の元とし、 のときに限り から への射がちょうど つ存在する(それ以外のときは射が存在しない)圏とみなす。
3 つの元 からなる集合に、, と反射律だけで定まる半順序を入れた半順序集合を とする( と は比較できない)。また を通常の大小関係 による全順序集合とし、これらを上のように圏とみなす。
関手 を対象とし、それらのあいだの自然変換を射とする関手圏 を考える。この関手圏の射(自然変換)の総数を求めよ。ただし恒等自然変換も射として数える。
群 に対し、対象がただ つ で、射 が の元、射の合成が の積、恒等射が単位元であるような圏を とする。
とし、 を位数 の二面体群とする。関手 を対象、それらの間の自然変換を射とする関手圏 を考える。
この関手圏の射の総数、すなわち関手の組 すべてにわたる自然変換 の個数の和
を求めよ。
を有限群(単位元 )とし、 を正の整数とする。有限集合 と左作用 の組を有限左 集合といい、有限左 集合を対象、 同変写像( をみたす写像 )を射とする圏を とする。
忘却関手 ( 集合をその台集合に、 同変写像を写像そのものに送る)と、関手 を
で定める。 から への自然変換全体の集合を とするとき、
であることを示せ。
ただし、次の米田の補題は用いてよい: 圏 の対象 と関手 に対し、 は から への全単射である。