圏論の問題
に対し を通常の順序で全順序集合とみなし、対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことである。
小さい圏 の脈体(nerve) を、 単体の集合 が の合成可能な射の列
全体( のときは対象全体)であり、面写像が射の合成(両端では射の除去)、退化写像が恒等射の挿入で与えられる単体的集合とする。 単体が非退化であるとは、それがどの退化写像の像にも入らないことをいう。
圏 を次で定める。対象は の つで、射は
であり、恒等射以外の合成は
で与えられる。
脈体 の非退化な 単体の個数を求めよ。
この問題で使うもの
この問題を解けるようになるまで(11 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
脈体の退化写像は恒等射を挿入する写像なので、非退化単体は恒等射を含まない合成可能な列である。
ヒント 2
恒等射でない射 を辺とする有向グラフ( の辺はない)の長さ の歩道を数えればよい。
ヒント 3
終点が , の歩道の数を , とおくと , , である。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
非退化単体の特徴づけ. の退化写像 は列の 番目の位置に恒等射を挿入する写像である。したがって 単体 がある の像に入ることと、ある が恒等射であることは同値である。よって非退化な 単体は、恒等射でない射 からなる合成可能な列と一対一に対応する。
グラフの歩道の数え上げ. 恒等射でない射は , , の つで、各対象の組の間に高々 つずつある。よって非退化な 単体は、頂点 と辺 , , をもつ有向グラフ上の長さ の歩道と一対一に対応する( の辺はない)。
長さ で終点が の歩道の数を 、終点が の歩道の数を とすると、 で
( に入る辺は だけで始点は 、 に入る辺は (始点 )と (始点 )。)
順に計算すると
となる。よって非退化な 単体の個数は
(一般に、フィボナッチ数 を用いると非退化な 単体の個数は である。)
別解
脈体の 単体 が退化しているための必要十分条件は、ある が恒等射であること( が恒等射なら退化写像 の像に入り、逆に退化写像の像の元は恒等射を含む)。したがって非退化な 単体は、恒等射でない射 だけからなる合成可能な列 と一対一に対応し、合成の結果は条件に関係しない。\n\n恒等射でない射は , , 。これを有向グラフ(頂点 )とみなすと、非退化 単体の個数は長さ の有向歩道の個数に等しい。隣接行列(行が始点、列が終点、順序 )は で、()。全成分の和は 。\n\n で 。\n\n検算: は (対象 2 個)、 は ()、 は : 組 ではなく を数えると、 始まり: の後 か の 2 個、 始まり: の後 の 1 個、 の後 か の 2 個、で合計 5。一致。