結び目理論の問題
Rolfsen の表の結び目 を考える。 のアレクサンダー多項式は( となるように正規化して)
である。結び目の行列式を で定める。
2 以上の整数 に対し、 の図式のフォックス 彩色とは、図式の各弧に の元を割り当てて、各交点で上を通る弧の色を 、下を通る 2 本の弧の色を とするとき が成り立つようにしたものとする。すべての弧が同じ色である彩色を自明な彩色と呼ぶ。
を満たす整数 のうち、 が自明でないフォックス 彩色をもつようなものの個数を求めよ。ただし、自明でない 彩色が存在するかどうかは図式の選び方によらないことを用いてよい。
この問題で使うもの
- 結び目の行列式と彩色の個数(説明と入口の問題)
- フォックス n 彩色(説明と入口の問題)
この問題を解けるようになるまで(46 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数の四則計算
- 分数のたし算・ひき算
- 分数のかけ算・わり算
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 正負の数の加法・減法
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 乗法公式による展開
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 行列式
- 最大公約数と最小公倍数
- 最大公約数と最小公倍数
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 合同式
- 群の位数と元の位数
- 置換の巡回置換分解と位数
- ブレイドの置換と閉包の成分数
- 絡み数
- ザイフェルト行列とアレクサンダー多項式
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- フォックス n 彩色
- 結び目の行列式と彩色の個数
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず を計算して を求める。次に、自明でない 彩色が存在する条件を と で表す。
ヒント 2
フォックス 彩色の個数は、彩色行列から 1 行 1 列を除いた行列の単因子 を使って と表され、 である。
ヒント 3
は平方因子をもたないので、 彩色の個数は となる。自明でない彩色があるのは のとき。あとは で数える。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
行列式.
より である。
彩色の個数と行列式の関係. 交点が 個の図式では弧も 個あり、彩色の条件は各交点ごとの 次式 からなる の整数係数行列(彩色行列) で表される。 の各行の和は なので、定数の彩色(自明な彩色)はつねに解である。 から 1 行 1 列を除いた 行列 の行列式の絶対値が結び目の行列式 であり、 のスミス標準形の単因子を とすると となる。1 つの弧の色を固定すると残りの弧の色の自由度は の解の個数 に等しいので、フォックス 彩色の個数は
である。
いま は平方因子をもたないので、単因子は が 1 つで残りは である( のうち 2 つ以上が より大きいと、その公約数の素因数の 2 乗が を割ってしまう)。したがって
自明な彩色はちょうど 個なので、自明でない 彩色が存在する条件は 、すなわち が または の倍数であることである。
数え上げ. の範囲で
- の倍数: の 個
- の倍数: の 個
- の倍数: の 個
包除原理より 個である。
別解
。
フォックス 彩色の全体は、結び目群の表示行列(彩色行列、 係数)の核 に対応する部分と自明な彩色の和になる。一般に、 の 2 重分岐被覆の 1 次ホモロジー群 の位数は で、自明でないフォックス 彩色が存在することは と同値である。 は位数 の有限アーベル群で、 は squarefree なので 。よって であり、自明でない彩色が存在する条件は 、すなわち が または の倍数であることである。
で数える。
- 3 の倍数: の 10 個
- 5 の倍数: の 6 個
- 15 の倍数(重複): の 2 個
個。
検算: 3 の倍数または 5 の倍数 で 14 個。