圏論の問題
を整数とし、 を通常の順序で全順序集合とみなす。対象を 、射を広義単調増加な写像とする圏を とする。単体的集合とは関手 のことで、 の元を の 単体とよぶ。 単体 が退化しているとは、ある 単体 と全射な広義単調増加写像 があって と書けることをいう( のとき)。
標準 単体 の 単体のうち、退化しているものの個数を求めよ。
この問題で使うもの
- 単体的集合と非退化単体(説明と入口の問題)
この問題を解けるようになるまで(12 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「単体的集合と非退化単体」を使います。 の 単体は広義単調増加な写像 で、非退化なのは単射なものです。
ヒント 2
単体の総数は重複組合せ 、非退化な 単体の個数は で求められます。
ヒント 3
です。ここから非退化なものの個数を引きます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
単体の全体. の 単体は の元、すなわち広義単調増加な写像 である。これは を満たす列で、 の 個から重複を許して 個選ぶことと同じなので
非退化単体は単射. 標準単体では、 単体 が退化していることと が単射でないことは同値である。実際、( 全射)と書ければ は単射でない。逆に が単射でなければ または なので、その 2 点をつぶす全射 と により と書ける。
よって非退化な 単体は狭義単調増加な写像 、つまり から 個の値を選ぶことと対応し、その個数は
退化している 単体.
別解
米田の補題より で、2 単体は広義単調増加写像 、すなわち の列に対応する。個数は重複組合せで 。\n\n の 単体 が退化しているとは、( 全射、)と書けること。これは が単射でないことと同値である。実際、 が単射でなければ となる があり、( と を同じ点に送る全射)を取れば は を経由する。逆に を経由すれば が単射でないので も単射でない。\n\n単射な広義単調増加写像は狭義単調増加で、 から 個の相異なる元を選ぶ 個。\n\nよって退化した 単体は 個。\n\n検算: 非狭義の列を直接数える。 は 通り、ちょうど 2 つが等しい( または )は各 通りで計 。。