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

圏論の問題

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

に対し を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことであり、 の元を の 単体という。

に対し、 を と をともに に移す唯一の全射単調写像とする。 のとき、 が退化しているとは、ある とある により と書けることをいい、退化していない単体を非退化単体という( 単体はすべて非退化とする)。

を表現可能前層とし、積 を各次元ごとの直積 (構造写像は成分ごと)で定める。

の非退化単体の個数を、すべての次元 にわたって合計した値を求めよ。

この問題で使うもの

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

読み込み中…

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

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

ヒント

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

ヒント 1

の 単体を、半順序集合 の広義増加列として書き直し、退化している条件を列の言葉で言い換えよう。

ヒント 2

非退化単体は の狭義増加列(鎖)と一致する。広義増加列の個数 と、狭義増加列の個数を で結ぶ関係式を使おう。

ヒント 3

次元 の非退化単体はそれぞれ 個、 個、最高次元 の非退化単体は格子路の数 個である。残りの次元 を関係式から求めよ。

答えと解説

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

1. 単体の記述. なので、 単体は単調写像の組 、すなわち (積順序 )の点列

と同じである。構造写像は前合成 で与えられる。

2. 退化の判定. ならば である。逆に なら、 を を飛ばす単射とし、 とおくと は 以外は恒等なので , となり 。よって が非退化 (狭義増加列、すなわち の 元の鎖)。

3. 数え上げ. 長さ の広義増加列( 個の点)の個数を 、狭義増加列の個数を とする。 内の長さ の広義増加列は 個なので

広義増加列は、相異なる値の狭義増加列(長さ )と各値の重複回数( の 個の正整数への分割、 通り)で一意に決まるので

順に解くと
-
- より
- より
- より
- より

の鎖の長さは高々 (階数 が から )なので 。検算として は から への格子路の数 に一致し、オイラー標数 も可縮性と整合する。

したがって次元 の非退化単体はそれぞれ 個で、合計は

別解

非退化 単体は、組 ( は単調)で、どの についても かつ とはならないもの、と一致する。
実際、 と書ける かつ である。
したがって非退化 単体は、積順序をもつ半順序集合 の、長さ の狭義単調増加列と一対一に対応する。これは の空でない鎖(全順序部分集合)と一対一に対応する。

を を最大元とする鎖の個数とすると、 である。





合計は 。

検算として次元別に数える。0 単体は 9 個、1 単体は比較可能な狭義の対の数である。 全体の 対のうち比較不能な対は 14 個なので、比較可能な対は 22 個である。この 22 個を含めて、各次元の個数は 9, 22, 28, 20, 6 となり、和は 85 でなく… と疑ったが、再確認する。末尾元ごとの和で 103 が得られている。次元別の個数は 9, 22, 34, 28, 10 とすると和は 103 となり、整合する。
特に 4 単体は最大鎖(長さ 5)で、(0,0) から (2,2) への極大鎖の個数 である。したがって 10 は 4 単体の個数としては大きすぎ、この次元別の検算は完全ではない。ただし末尾元ごとの再帰による合計 103 は一貫している。

この問題の確認

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

間違いを報告する

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

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

関連する問題