単元一覧 › 大学院数学 結び目理論

結び目理論の問題

難易度 4大学院入試の難問レベル大学院数学 結び目理論

3 本の紐のブレイド群 の標準生成元を とし、 は位置 の紐が位置 の紐の上を通って位置 へ移る交差、 は位置 の紐が位置 の紐の上を通って位置 へ移る交差とする。ブレイドの語は左から右へ順に読む。結び目 を

の閉包 とする( は Rolfsen の表の である)。

2 以上の整数 に対し、 の図式のフォックス 彩色とは、図式の各弧に の元(色)を割り当てる方法であって、各交点で上を通る弧の色を 、下を通る 2 本の弧の色を とするとき を満たすものをいう(すべての弧が同じ色の彩色も含める)。フォックス 彩色の個数は図式の取り方によらない。

の閉ブレイド図式 のフォックス 彩色の個数を求めよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  1. 三角形の角の大きさ
  2. 対頂角と平行線の同位角・錯角
  3. 三角形の外角と角の組み合わせ
  4. 小数の四則計算
  5. 分数のたし算・ひき算
  6. 分数のかけ算・わり算
  7. 小数と分数のまじった計算
  8. 逆算(□ を求める)
  9. 正負の数の加法・減法
  10. 四則の混じった計算の順序
  11. 正負の数の乗除・累乗と四則混合
  12. 分配法則を使った計算のくふう
  13. 文字式の計算(同類項・分配法則)
  14. 1 次方程式の解き方
  15. 二等辺三角形の角
  16. 平行四辺形と特別な四角形の性質
  17. 三角形・四角形の面積
  18. 約数の見つけ方
  19. 素因数分解と約数の個数
  20. 平方根の意味と根号の簡単化
  21. 三平方の定理
  22. 乗法公式による展開
  23. 折り返した図形の角と長さ
  24. 三平方の定理と平面図形
  25. ベクトルの演算と成分
  26. 行列の和・積と 2 次の逆行列
  27. 掃き出し法と連立 1 次方程式
  28. 行列の階数と解の存在
  29. 因数分解
  30. 文字式で表した整数の性質
  31. 余りによる整数の分類
  32. 樹形図で数え上げる
  33. 積の法則と和の法則
  34. 和の法則・積の法則と樹形図
  35. 合同式
  36. フォックス n 彩色
  37. 順列・円順列・重複順列
  38. 行列式
  39. 最大公約数と最小公倍数
  40. 最大公約数と最小公倍数
  41. 群の位数と元の位数
  42. 置換の巡回置換分解と位数
  43. ブレイドの置換と閉包の成分数
  44. 絡み数
  45. ザイフェルト行列とアレクサンダー多項式
  46. 結び目の行列式と彩色の個数

ヒント

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

ヒント 1

閉ブレイドの彩色は、ブレイドの上端の色 を下端まで伝えたとき元に戻るものとして数えられます。 と がそれぞれ色の組にどんな線形写像を引き起こすか書きましょう。

ヒント 2

すべての色に同じ定数を足しても彩色のままです。差 に移ると、 は 行列 で表されます。彩色の個数は になります。

ヒント 3

です。行列式は ですが、成分の最大公約数が なのでスミス標準形は になります。

答えと解説

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

1. ブレイドに沿った色の伝わり方. ブレイドの各段で、位置 にある紐の色を と書く。上を通る紐の色は変わらず、下を通る紐の色は交点で ( は上の色、 は入ってくる色)に変わる。

- : 位置 1 の紐(色 )が上を通って位置 2 へ、位置 2 の紐(色 )が下をくぐって位置 1 へ移り色 になるので

- : 位置 3 の紐(色 )が上を通って位置 2 へ、位置 2 の紐が下をくぐって位置 3 へ移り色 になるので

合成すると、 1 回分の写像 は

閉包の彩色は、始点の色 で を満たすものと 1 対 1 に対応する(閉包では終点と始点の同じ位置がつながり、各弧の色は始点の色から一意に決まる)。

2. 座標の取り替え. とおくと、 による変化は

すなわち は で と変わり、 は の分だけずれる。

は「」かつ「」と同値である。 とおくと であり、 は の単元なので 。よって第 2 の条件は自動的に成り立ち、 は自由に選べる。したがって

3. の計算.

なので、 の行列式は 。成分の最大公約数は だから、スミス標準形は である。すなわち彩色の加群(二重分岐被覆の )は で、巡回群ではない。

4. 個数. スミス標準形から 。 では 。

直接の確認: で なので、条件は かつ 、すなわち 。 は 通り、そのそれぞれに は 通りで、 個の解がある。

よって

(注意: 行列式 だけから「彩色の加群が 」と考えると となり誤りである。)

別解

彩色の伝播. ブレイドの上端の 3 本の紐の色を とする。 では位置 の紐が上を通って位置 へ移り(色は のまま)、位置 の紐が下を通って位置 へ移る(新しい色は )。 では位置 の紐が上を通って位置 へ移り(色 )、位置 の紐が下を通って位置 へ移る(新しい色は )。

閉ブレイドの彩色は、下端の色が上端の色と一致する(閉じる)ものなので、ブレイド全体の作用を として の解の個数が、フォックス彩色の個数である。

の作用. 。

方程式 .

。成分の gcd は 、 小行列式はすべて (例: 、)で gcd は 。したがって のスミス標準形は 、 は と同値。

(係数行列の余核の捩れ部分は で、位数 と一致。)

個数. 同値な座標 で 、、 を数える。
- は で、 に 3 個。
- はつねに成り立ち 15 個。
- は自由で 15 個。

合計 。

検算: 一般に結び目のフォックス 彩色の個数は で一致。また は自明な彩色として解になる()。

この問題の確認

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

間違いを報告する

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

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

関連する問題