技能一覧 › 大学院数学 結び目理論

フォックス n 彩色

各交点で を課した連立 1 次合同式を立て、その解の個数として彩色の個数 を求められる(自明な彩色も数える)。 が素数のときは、彩色行列の 上の核の次元 から として計算できる

前提

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

読み込み中…

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

一覧で見る(前提が先)
  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. ベクトルの演算と成分 (数学C ベクトル)
  26. 行列の和・積と 2 次の逆行列 (大学数学 線形代数)
  27. 掃き出し法と連立 1 次方程式 (大学数学 線形代数)
  28. 行列の階数と解の存在 (大学数学 線形代数)
  29. 因数分解 (中学数学 数と式)
  30. 文字式で表した整数の性質 (中学数学 数と式)
  31. 余りによる整数の分類 (数学A 整数の性質)
  32. 樹形図で数え上げる (算数 場合の数)
  33. 積の法則と和の法則 (算数 場合の数)
  34. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  35. 合同式 (数学A 整数の性質)

説明

結び目の図式の各弧に の元(「色」)を割り当て、各交点で「上を通る弧の色の 2 倍 ≡ 下の 2 本の弧の色の和 」が成り立つようにしたものを 彩色といいます。その個数 は図式の描き方によらない結び目の不変量なので、2 つの結び目が異なることを示すのに使えます。計算は連立 1 次合同式の解の個数を数えることに帰着し、 が素数なら行列の階数から の形で求められます。

なぜそうしてよいのか

図式の弧を とし、各交点で上を通る弧を 、その交点で切れている下の 2 本の弧を とすると、条件は という斉次の 1 次合同式です。交点ごとに 1 本ずつ式が立つので、係数を並べた行列(彩色行列) を使うと、 彩色とは をみたす のことです。各行の係数の和は なので、すべての弧に同じ色 を塗った は必ず解になります。これが 個の自明な彩色で、 です。なお、式全体に を掛けた を使っても解は同じです( は で逆元 をもつので、行に を掛けても解の集合は変わらない)が、このページでは の向きにそろえます。

が素数のときは、 では 0 でない数で割れるので、実数のときと同じく掃き出し法が使えます。 上で の階数を とすると、解は自由に選べる 個の変数で決まり(解全体は 上の 次元の空間=核)、各自由変数が 通りずつ動くので積の法則から です。自明な彩色があるので です。

同じ結び目の図式どうしは、ライデマイスター移動(図式の一部分だけを、ねじれを 1 つ作る・消す(R1)、2 本の線を重ねる・離す(R2)、交点の上や下に 1 本の線を通過させる(R3)、の 3 種類で描き換える操作)を繰り返して移り合うことが知られています。各移動の前後で彩色が 1 対 1 に対応する(たとえば R1 では上の弧と下の弧の一方が同じ弧 なので から となり、色の選び方の数は変わらない)ことから は図式によりません。このページではこの不変性を既知として使い、R2・R3 の確認には立ち入りません。

手順

  1. 図式の弧(下を通るところで切れた線の一続き。上を通る部分では切らない)に と名前を付ける

  2. 各交点で、上を通る弧 と下の 2 本の弧 を読み取り、 を書く

  3. 交点の式の係数を並べて彩色行列 を作る。通常は各行に が 1 つ、 が 2 つ、残りは 0。ただし同じ弧が 2 か所に現れるとき(上の弧が下の弧の一方と同じなら と 、下の 2 本が同じ弧なら )は係数を合算する

  4. で掃き出し法を行い、 上の階数 を求める( の倍数になった成分は 0 とみなす)

  5. 核の次元 を求め、 とする(自明な彩色も含まれている)

例題

8 の字結び目 のある図式は 4 本の弧 と 4 つの交点をもち、各交点で(上を通る弧;下の 2 本の弧)は次のとおりである: (;)、(;)、(;)、(;)。自明な彩色も含めて、5 彩色の個数 を求めよ。

例題の解答

手順 1: 弧はすでに と名付けられている()。

手順 2: 各交点で を書くと

手順 3: どの交点でも 3 本の弧は異なるので、各行は が 1 つ、 が 2 つ。彩色行列は

手順 4: 第 3 行に第 1 行の 2 倍を加えると 、第 4 行から第 1 行を引くと 。さらに第 2 行 を使い、第 3 行から第 2 行の 2 倍を引くと 、第 4 行に第 2 行の 3 倍を加えると 。残るのは第 1 行と第 2 行で、第 1 成分を見るとこれらは 1 次独立なので、 上の階数は 。

手順 5: より 。

(確認: を自由に選ぶと、第 2 式から 、第 1 式から と決まる。このとき第 3 式は 、第 4 式は で成り立ち、 通り。そのうち自明な彩色は 5 通りで、非自明な彩色は 20 通り。)

答え:

よくある誤り

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

入口の問題

この技能を使う問題

この技能の次に学べること