単元一覧 › 大学院数学 圏論

圏論の問題

難易度 1大学院の講義の例題レベル大学院数学 圏論

を整数とし、 を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことで、 の元を 単体とよぶ。 単体が退化しているとは、ある全射な広義単調増加写像 と 単体 によって と書けることをいい、そうでない単体を非退化という。標準単体を とし、単体的集合の積 は各 ごとの直積 で定める。

積 の非退化な 単体の個数を求めよ。

この問題で使うもの

この問題を解けるようになるまで(13 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 圏の定義と有限の圏
  5. 順列・円順列・重複順列
  6. 組合せ
  7. 同じものを含む順列・重複組合せ
  8. 関手と関手の数え上げ
  9. 自然変換と関手圏
  10. 表現可能関手と米田の補題
  11. 前層と前層の射
  12. 単体的集合と非退化単体
  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 個で、合計 。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題