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

圏論の問題

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

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

小さい圏 の脈体(nerve) を、 単体の集合 が の合成可能な射の列

全体( のときは対象全体)であり、面写像が射の合成(両端では射の除去)、退化写像が恒等射の挿入で与えられる単体的集合とする。 単体が非退化であるとは、それがどの退化写像の像にも入らないことをいう。

圏 を次で定める。対象は の つで、射は

であり、恒等射以外の合成は

で与えられる。

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

この問題で使うもの

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

読み込み中…

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

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

ヒント

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

ヒント 1

脈体の退化写像は恒等射を挿入する写像なので、非退化単体は恒等射を含まない合成可能な列である。

ヒント 2

恒等射でない射 を辺とする有向グラフ( の辺はない)の長さ の歩道を数えればよい。

ヒント 3

終点が , の歩道の数を , とおくと , , である。

答えと解説

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

非退化単体の特徴づけ. の退化写像 は列の 番目の位置に恒等射を挿入する写像である。したがって 単体 がある の像に入ることと、ある が恒等射であることは同値である。よって非退化な 単体は、恒等射でない射 からなる合成可能な列と一対一に対応する。

グラフの歩道の数え上げ. 恒等射でない射は , , の つで、各対象の組の間に高々 つずつある。よって非退化な 単体は、頂点 と辺 , , をもつ有向グラフ上の長さ の歩道と一対一に対応する( の辺はない)。

長さ で終点が の歩道の数を 、終点が の歩道の数を とすると、 で

( に入る辺は だけで始点は 、 に入る辺は (始点 )と (始点 )。)

順に計算すると

となる。よって非退化な 単体の個数は

(一般に、フィボナッチ数 を用いると非退化な 単体の個数は である。)

別解

脈体の 単体 が退化しているための必要十分条件は、ある が恒等射であること( が恒等射なら退化写像 の像に入り、逆に退化写像の像の元は恒等射を含む)。したがって非退化な 単体は、恒等射でない射 だけからなる合成可能な列 と一対一に対応し、合成の結果は条件に関係しない。\n\n恒等射でない射は , , 。これを有向グラフ(頂点 )とみなすと、非退化 単体の個数は長さ の有向歩道の個数に等しい。隣接行列(行が始点、列が終点、順序 )は で、()。全成分の和は 。\n\n で 。\n\n検算: は (対象 2 個)、 は ()、 は : 組 ではなく を数えると、 始まり: の後 か の 2 個、 始まり: の後 の 1 個、 の後 か の 2 個、で合計 5。一致。

この問題の確認

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

間違いを報告する

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

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

関連する問題