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

圏論の問題

難易度 4大学院入試の難問レベル大学院数学 圏論

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

表現可能関手 を標準 単体とし、単体的集合の積は各次元ごとの直積 で定める。

積 の非退化単体の総数(すべての次元 にわたる非退化 単体の個数の和)を求めよ。

この問題で使うもの

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

読み込み中…

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

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

この問題の確認

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

間違いを報告する

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

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

関連する問題