圏論の問題
に対し を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことであり、 の元を の 単体という。
に対し、 を と をともに に移す唯一の全射単調写像とする。 のとき、 が退化しているとは、ある とある により と書けることをいい、退化していない単体を非退化単体という( 単体はすべて非退化とする)。
を表現可能前層とし、積 を各次元ごとの直積 (構造写像は成分ごと)で定める。
の非退化単体の個数を、すべての次元 にわたって合計した値を求めよ。
この問題で使うもの
- 単体的集合の積の非退化単体(説明と入口の問題)
- 単体的集合と非退化単体(説明と入口の問題)
この問題を解けるようになるまで(13 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
の 単体を、半順序集合 の広義増加列として書き直し、退化している条件を列の言葉で言い換えよう。
ヒント 2
非退化単体は の狭義増加列(鎖)と一致する。広義増加列の個数 と、狭義増加列の個数を で結ぶ関係式を使おう。
ヒント 3
次元 の非退化単体はそれぞれ 個、 個、最高次元 の非退化単体は格子路の数 個である。残りの次元 を関係式から求めよ。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 単体の記述. なので、 単体は単調写像の組 、すなわち (積順序 )の点列
と同じである。構造写像は前合成 で与えられる。
2. 退化の判定. ならば である。逆に なら、 を を飛ばす単射とし、 とおくと は 以外は恒等なので , となり 。よって が非退化 (狭義増加列、すなわち の 元の鎖)。
3. 数え上げ. 長さ の広義増加列( 個の点)の個数を 、狭義増加列の個数を とする。 内の長さ の広義増加列は 個なので
広義増加列は、相異なる値の狭義増加列(長さ )と各値の重複回数( の 個の正整数への分割、 通り)で一意に決まるので
順に解くと
-
- より
- より
- より
- より
の鎖の長さは高々 (階数 が から )なので 。検算として は から への格子路の数 に一致し、オイラー標数 も可縮性と整合する。
したがって次元 の非退化単体はそれぞれ 個で、合計は
別解
非退化 単体は、組 ( は単調)で、どの についても かつ とはならないもの、と一致する。
実際、 と書ける かつ である。
したがって非退化 単体は、積順序をもつ半順序集合 の、長さ の狭義単調増加列と一対一に対応する。これは の空でない鎖(全順序部分集合)と一対一に対応する。
を を最大元とする鎖の個数とすると、 である。
合計は 。
検算として次元別に数える。0 単体は 9 個、1 単体は比較可能な狭義の対の数である。 全体の 対のうち比較不能な対は 14 個なので、比較可能な対は 22 個である。この 22 個を含めて、各次元の個数は 9, 22, 28, 20, 6 となり、和は 85 でなく… と疑ったが、再確認する。末尾元ごとの和で 103 が得られている。次元別の個数は 9, 22, 34, 28, 10 とすると和は 103 となり、整合する。
特に 4 単体は最大鎖(長さ 5)で、(0,0) から (2,2) への極大鎖の個数 である。したがって 10 は 4 単体の個数としては大きすぎ、この次元別の検算は完全ではない。ただし末尾元ごとの再帰による合計 103 は一貫している。