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