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

圏論の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 圏論

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

を標準 単体とし、単体的集合の積は各次数ごとの直積 で定める。単体的集合 の非退化単体の個数(すべての次元 にわたる総数)を求めよ。

この問題で使うもの

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

読み込み中…

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

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

ヒント

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

ヒント 1

単体 を 1 つの単調写像 とみて、非退化であることを写像の性質で言い換えよう。

ヒント 2

非退化 が単射、つまり非退化単体は半順序集合 の狭義増加列である。広義増加列の個数 と、重複の割り振り方 を使って狭義増加列の個数 を求める。

ヒント 3

となる。続けて から を求め、 に注意して足し合わせる。

答えと解説

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

非退化単体の言い換え. の元は単調写像の組 , であり、これは単調写像 と同じである( には成分ごとの順序を入れる)。

が単射でないとすると、単調性から隣り合う で となり、 は と を潰す全射 を経由して と書ける。これは を意味するので退化している。逆に ( は への全射)なら は単射でないので も単射でない。よって

であり、非退化 単体は半順序集合 の長さ の狭義増加列 と 1 対 1 に対応する。この個数を とおく。

広義増加列の個数. 長さ の広義増加列(すなわち の元の個数)を とすると、 の単調写像は 個なので

長さ の広義増加列は、相異なる値の狭義増加列(長さ )と、各値を何回繰り返すかの割り振り( を 個の正の整数の和に分ける方法 通り)で一意に決まるので

順に解く.
- より
- より
- より
- より
- より

の元は高々 個しか一列に並ばない(階数 が から )ので、。確かめとして、 は格子路の数 に一致し、オイラー標数 も可縮な空間 と合う。

したがって非退化単体の総数は

別解

であり、 単体は順序を保つ写像の組 である。 が退化している ある で かつ 。よって非退化 単体は、 が(積順序で)狭義単調増加な写像であるものと一致し、 の非退化単体は、積半順序集合 (9 元)の空でない鎖(全順序部分集合)と 1 対 1 に対応する。\n\n の大きさ の鎖の個数を 、弱い鎖()の個数を とする。 の弱い 鎖は 個なので 。また 。\n- より \n- より \n- より \n- より \n- より \n- より (最長の鎖は 5 元で 、整合する)\n\n合計 。検算: 非退化 単体の個数は 0 次元 9、1 次元 27、2 次元 37、3 次元 24、4 次元 6 で、オイラー標数 となり、可縮な と一致する。

この問題の確認

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

間違いを報告する

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

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

関連する問題