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

圏論の問題

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

を整数とし、 を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことで、 の元を の 単体とよぶ。 単体 が退化しているとは、ある 単体 と全射な広義単調増加写像 があって と書けることをいう( のとき)。

標準 単体 の 単体のうち、退化しているものの個数を求めよ。

この問題で使うもの

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

読み込み中…

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

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

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

技能「単体的集合と非退化単体」を使います。 の 単体は広義単調増加な写像 で、非退化なのは単射なものです。

ヒント 2

単体の総数は重複組合せ 、非退化な 単体の個数は で求められます。

ヒント 3

です。ここから非退化なものの個数を引きます。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

単体の全体. の 単体は の元、すなわち広義単調増加な写像 である。これは を満たす列で、 の 個から重複を許して 個選ぶことと同じなので

非退化単体は単射. 標準単体では、 単体 が退化していることと が単射でないことは同値である。実際、( 全射)と書ければ は単射でない。逆に が単射でなければ または なので、その 2 点をつぶす全射 と により と書ける。

よって非退化な 単体は狭義単調増加な写像 、つまり から 個の値を選ぶことと対応し、その個数は

退化している 単体.

別解

米田の補題より で、2 単体は広義単調増加写像 、すなわち の列に対応する。個数は重複組合せで 。\n\n の 単体 が退化しているとは、( 全射、)と書けること。これは が単射でないことと同値である。実際、 が単射でなければ となる があり、( と を同じ点に送る全射)を取れば は を経由する。逆に を経由すれば が単射でないので も単射でない。\n\n単射な広義単調増加写像は狭義単調増加で、 から 個の相異なる元を選ぶ 個。\n\nよって退化した 単体は 個。\n\n検算: 非狭義の列を直接数える。 は 通り、ちょうど 2 つが等しい( または )は各 通りで計 。。

この問題の確認

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

間違いを報告する

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

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

関連する問題