圏論の問題
に対し を通常の順序で全順序集合とみなし、対象を 、射を順序を保つ(広義単調増加な)写像とする圏を とする。単体的集合とは関手 のことであり、 の元を 単体という。 単体 が退化しているとは、ある全射 ()と があって と書けることをいい、退化していない単体を非退化単体という。
を標準 単体とし、単体的集合の積は各次数ごとの直積 で定める。単体的集合 の非退化単体の個数(すべての次元 にわたる総数)を求めよ。
この問題で使うもの
- 単体的集合の積の非退化単体(説明と入口の問題)
- 単体的集合と非退化単体(説明と入口の問題)
この問題を解けるようになるまで(13 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
単体 を 1 つの単調写像 とみて、非退化であることを写像の性質で言い換えよう。
ヒント 2
非退化 が単射、つまり非退化単体は半順序集合 の狭義増加列である。広義増加列の個数 と、重複の割り振り方 を使って狭義増加列の個数 を求める。
ヒント 3
となる。続けて から を求め、 に注意して足し合わせる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
非退化単体の言い換え. の元は単調写像の組 , であり、これは単調写像 と同じである( には成分ごとの順序を入れる)。
が単射でないとすると、単調性から隣り合う で となり、 は と を潰す全射 を経由して と書ける。これは を意味するので退化している。逆に ( は への全射)なら は単射でないので も単射でない。よって
であり、非退化 単体は半順序集合 の長さ の狭義増加列 と 1 対 1 に対応する。この個数を とおく。
広義増加列の個数. 長さ の広義増加列(すなわち の元の個数)を とすると、 の単調写像は 個なので
長さ の広義増加列は、相異なる値の狭義増加列(長さ )と、各値を何回繰り返すかの割り振り( を 個の正の整数の和に分ける方法 通り)で一意に決まるので
順に解く.
- より
- より
- より
- より
- より
の元は高々 個しか一列に並ばない(階数 が から )ので、。確かめとして、 は格子路の数 に一致し、オイラー標数 も可縮な空間 と合う。
したがって非退化単体の総数は
別解
であり、 単体は順序を保つ写像の組 である。 が退化している ある で かつ 。よって非退化 単体は、 が(積順序で)狭義単調増加な写像であるものと一致し、 の非退化単体は、積半順序集合 (9 元)の空でない鎖(全順序部分集合)と 1 対 1 に対応する。\n\n の大きさ の鎖の個数を 、弱い鎖()の個数を とする。 の弱い 鎖は 個なので 。また 。\n- より \n- より \n- より \n- より \n- より \n- より (最長の鎖は 5 元で 、整合する)\n\n合計 。検算: 非退化 単体の個数は 0 次元 9、1 次元 27、2 次元 37、3 次元 24、4 次元 6 で、オイラー標数 となり、可縮な と一致する。