圏論の問題
を整数とし、 を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことで、 の元を 単体とよぶ。 単体が退化しているとは、ある全射な広義単調増加写像 と 単体 によって と書けることをいい、そうでない単体を非退化という。標準単体を とし、単体的集合の積 は各 ごとの直積 で定める。
積 の非退化な 単体の個数を求めよ。
この問題で使うもの
- 単体的集合の積の非退化単体(説明と入口の問題)
この問題を解けるようになるまで(13 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「単体的集合の積の非退化単体」を使います。 の 単体は積順序集合 の広義増加列 とみなせます。
ヒント 2
非退化な単体は、相異なる点からなる鎖 に対応します。 の 点の鎖を数えればよいです。
ヒント 3
点を の段と の段に分けると、鎖は「同じ段の 点」「下の段 点と上の段 点」「下の段 点と上の段 点」のどれかです。同じ段の 点の鎖はそれぞれ 個です。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
単体を列とみなす. なので、 単体は単調写像の組 、すなわち積順序集合 ()の広義増加列
と同じものである。
非退化 狭義増加列. となる があれば、その 2 点をつぶす全射 を通して は退化写像の像に入る。逆に退化した単体 では が 2 点を同じ点に送るので、列に等しい隣り合う項ができる。よって非退化な 単体は、 の相異なる 点からなる鎖 と 1 対 1 に対応する。
鎖を数える. の点を (下の段)と (上の段)に分ける。上の段の点が下の段の点より小さくなることはないので、鎖は下の段の点が先に並ぶ。
- 下の段だけの鎖 : 個
- 上の段だけの鎖 : 個
- 下の段から 点 、上の段から 点 (): で の 個、 で 個、 で 個、計 個
- 下の段から 点 、上の段から 点 (): で 個、 で 個、 で の 個、計 個
和の法則より 個。
(確認: 非退化単体は 次元 個、 次元 個、 次元 個、 次元 個で、 となり、 が可縮であることと合う。)
別解
なので、2 単体は広義単調増加写像の組 すなわち積順序集合 への広義単調増加写像 である。\n\n退化していることは、ある について が全射 ( を同一視)を経由すること、すなわち かつ となる が存在することと同値(単射でないことと同値)。よって非退化な 2 単体は の相異なる 3 元からなる鎖 (積順序)と 1 対 1 に対応する。\n\n中央の元 ごとに( より小さい元の数)( より大きい元の数)を足す。:\n- : \n- : (下: 、上: )\n- : (下: 、上: )\n- : (下: 、上: )\n- : (下: 、上: )\n- : \n\n合計 。\n\n検算: 標準単体の積の非退化 3 単体 の最大次元は で、非退化 単体は 個(格子路)。各 3 単体の 2 次面は 4 個だが共有があり、全体で 10 個となることを、 から への鎖を直接列挙しても確認できる(長さ 3 の鎖: 端点を含むもの 5 個 [ の は 4 個で 4 個]、端点を含まないもの 6 個の内訳を足して 10)。実際、 は が の 4 個、残りの鎖は , , , , , の 6 個で、合計 。