圏論の問題
に対し を通常の順序で全順序集合とみなし、対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことで、 の元を 単体とよぶ。 単体 が、ある全射な射 ()と によって と書けるとき は退化しているといい、そう書けないとき非退化であるという。
表現可能関手 を標準 単体とし、単体的集合の積は各次元ごとの直積 で定める。
積 の非退化単体の総数(すべての次元 にわたる非退化 単体の個数の和)を求めよ。
この問題で使うもの
- 単体的集合の積の非退化単体(説明と入口の問題)
この問題を解けるようになるまで(13 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
積の 単体は と の単調写像の組、つまり半順序集合 の中の広義単調な点列とみなせます。どんな列が退化しているかを考えましょう。
ヒント 2
退化しているのは隣り合う 2 点が一致する列です。非退化単体は (成分ごとの順序)の空でない鎖と一対一に対応します。
ヒント 3
最大元が である鎖の個数を とすると です。たとえば 、、 です。残りの点についても計算して合計しましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 単体の言いかえ
なので、 単体は広義単調増加な写像の組 、すなわち積の半順序集合 (成分ごとの順序)の中の広義単調な列
と一対一に対応する。
2. 非退化の判定
全射 で引き戻した単体 は、 が の全射なので となる があり、列で となる。逆に となる があれば、 を につぶす退化写像 を通して書けるので退化している。したがって
であり、非退化 単体は の要素数 の鎖(全順序部分集合)と一対一に対応する。よって求める総数は の空でない鎖の個数である。
3. 鎖の数え上げ
に対し、最大元が である空でない鎖の個数を とする。鎖から を除くと、空であるか、 より真に小さい元 を最大元とする鎖になるので
が成り立つ。 について順に計算する。
- : (和 )
- : 、、、(和 )
- : 、、、(和 )
よって総数は
4. 検算
同じ漸化式を要素数ごとに分けて数えると、非退化 単体の個数は の順に となり、和は である。最高次元の個数 は から への格子路の数に一致し、オイラー標数 は可縮な の実現と合っている。
答え:
別解
の 単体は、単調増加写像の組 と対応する。 の全射は split epi(各 は切断 をもつ)なので、 が退化 ある で かつ となる。したがって非退化 が単射 直積順序 における狭義増加列(空でない鎖)。よって求める数は、直積半順序集合 の空でない鎖の総数。\n\n を最大元が の鎖の個数とすると 。\n\n: (和 15)\n: (和 64)\n: (和 224)\n\n総数 。\n\n検算: 同じ方法で は (頂点 4、辺 5、三角形 2)となり既知の結果と一致する。また最大次元は で、5 単体の個数は であることも の構造と整合する。