技能一覧 › 大学院数学 圏論

単体的集合の積の非退化単体

の 単体を積順序集合 の広義増加列とみなし、非退化単体が狭義増加列(相異なる点の鎖)に対応することを使って、次元ごとの非退化単体の個数とその総数を求められる

前提

この技能までの道筋(12 技能)
算数中学高校大学大学院

読み込み中…

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

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

説明

単体的集合 の積 は、各次元で とし、面写像・退化写像を成分ごとに作用させて定めます。この技能では、標準単体の積 の 単体を積順序集合 の広義増加列として読み、非退化単体が「相異なる点からなる鎖(狭義増加列)」と対応することを使って、次元ごとの非退化単体の個数と総数を求められるようになります。これは正方形 を 2 つの三角形に分けるような、角柱の三角形分割を数えることにあたります。

なぜそうしてよいのか

積順序集合 では かつ と定めます( と のように比べられない点の組もあります)。 の 単体は単調写像の組 、、 です。 とおけば、 がともに単調であることは が積順序について単調であることと同じなので、 単体は の点の広義増加列 と 1 対 1 に対応します。

退化写像は成分ごとに と作用するので、 が退化している、つまりある 単体 と で と書けるのは、同じ について と が同時に成り立つとき、すなわち のときです(逆向きは、、 とおけば の場合と同じ計算で確かめられます)。したがって非退化 単体は、相異なる 点の鎖 と対応します。ここで や が単独では単射でなくてもよいことが要点です。

鎖を数えるには、 の像 ( 点)と の像 ( 点)を先に選びます。すると は、 個の「一歩」 の並べ方で決まり、各一歩は「 だけ増える」「 だけ増える」「両方増える」のどれかです(どちらも増えない一歩は禁止)。 は合計 回、 は合計 回増えるので、それぞれの回数は 、、 回と決まり、並べ方は同じものを含む順列で数えられます。

手順

  1. 単体 を、 の点の広義増加列 として表す

  2. 非退化の条件を確認する: 隣り合う 2 点が一致しない、つまり (相異なる 点の鎖)。 が単独で単射である必要はない

  3. の像の大きさ 、 の像の大きさ ごとに分ける。、、 を満たす組 だけが現れる

  4. 各 について、像の選び方 と一歩の種類の並べ方 を掛け、 について足して非退化 単体の個数を得る

  5. 総数が必要なら について足す( の鎖はない)。確認として、最高次元 の個数は格子路の数 になる

例題

を、対象が ()、射が単調写像の圏とし、 とする。単体的集合の積 (、面・退化写像は成分ごと)の非退化単体の総数(すべての次元にわたる合計)を求めよ。

例題の解答

手順 1・2: 非退化 単体は (6 点)の相異なる 点の鎖である。。

手順 3・4: 、 で次元ごとに数える。
- : のみ。。(6 点そのもの)
- : で 、 で 、 で 。合計 。
- : で 、 で 、 で 。合計 。
- : のみで 。これは格子路の数 と一致する( から への最短路)。

手順 5: 総数は 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題