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

ブレイドの置換と閉包の成分数

ブレイドの語 から で置換を求められる。その巡回置換分解の個数として閉包 の成分数を求め、各紐の位置がどの成分に属するかを判定できる

前提

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

読み込み中…

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

一覧で見る(前提が先)
  1. 約数の見つけ方 (算数 整数の性質)
  2. 最大公約数と最小公倍数 (算数 整数の性質)
  3. 素因数分解と約数の個数 (算数 整数の性質)
  4. 最大公約数と最小公倍数 (数学A 整数の性質)
  5. 分数のたし算・ひき算 (算数 計算と数のきまり)
  6. 小数の四則計算 (算数 計算と数のきまり)
  7. 正負の数の加法・減法 (中学数学 数と式)
  8. 分数のかけ算・わり算 (算数 計算と数のきまり)
  9. 四則の混じった計算の順序 (算数 計算と数のきまり)
  10. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  11. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  12. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  13. 乗法公式による展開 (中学数学 数と式)
  14. 因数分解 (中学数学 数と式)
  15. 文字式で表した整数の性質 (中学数学 数と式)
  16. 余りによる整数の分類 (数学A 整数の性質)
  17. 樹形図で数え上げる (算数 場合の数)
  18. 積の法則と和の法則 (算数 場合の数)
  19. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  20. 合同式 (数学A 整数の性質)
  21. 群の位数と元の位数 (大学数学 代数学)
  22. 置換の巡回置換分解と位数 (大学数学 代数学)

説明

本の紐のブレイドを表す語 から、各紐が上端のどの位置から下端のどの位置へ行くかを表す置換を求め、閉包 (上端と下端を同じ位置どうしでつないだ絡み目)がいくつの成分からなるかを判定できるようになります。成分数は置換の巡回置換分解に現れる巡回置換の個数(長さ 1 のものも含む)で、各成分がどの位置の紐を通るかもその巡回置換から読めます。ブレイドで与えられた結び目・絡み目が結び目(1 成分)かどうかを確かめるときにまず使う計算です。

なぜそうしてよいのか

の元は、上下に の位置をもつ 本の紐の絡まり方で、生成元 は「位置 と の紐が 1 回交差する」基本ブレイド、 はその交差の上下を逆にしたものです。語 は、左から順に上から下へ基本ブレイドを積み重ねたものと読みます。交差のたびに、位置 にあった紐は へ、 にあった紐は へ移ります。どちらが上を通るかは位置の入れ替わりに関係しないので、 も も同じ互換 を与えます。こうして各紐の行き先をたどると、上端の位置 から出た紐が下端の位置 に着く、という置換 が決まります。

閉包 では、下端の位置 がそのまま上端の位置 につながるので、紐をたどると位置が と進み、最初の に戻ったところで 1 つの閉じた輪(成分)が完成します。この位置の列はちょうど の巡回置換 です。したがって、成分と巡回置換が 1 対 1 に対応し、成分数 の巡回置換分解の個数(固定点 長さ 1 の巡回置換も数える)、長さ の巡回置換に対応する成分は 本の紐からなります。

互換を合成する順序の流儀(左から作用させるか右からか)を変えると、得られる置換は から に変わることがあります。しかし は と同じ位置の集合を同じ巡回置換にまとめるので、成分数も「どの位置がどの成分に属するか」も流儀によりません。

手順

  1. 語の各文字 を互換 に置き換える(指数の符号は無視する)

  2. 位置 のそれぞれについて、語を左から順に読み、文字 が現在の位置を含めば と移す。最後の位置を とする

  3. を互いに素な巡回置換の積に分解する。どの文字にも現れない位置や、たどった結果もとに戻る位置は固定点(長さ 1 の巡回置換)として書き出す

  4. 巡回置換の個数を数えて閉包 の成分数とし、各巡回置換に含まれる位置をその成分に属する紐とする

例題

6 本の紐のブレイド の閉包 の成分数を求めよ。

例題の解答

手順 1 文字を互換に置き換えると、順に ( も )。

手順 2 各位置を左から追う。
- : で 、 で 、以後動かず
- : で 、以後動かず
- : で 、以後動かず
- : で 、 で 、最後の は を動かさず
- : で 、 は動かさず、 で 。
- : で 、 で 。

手順 3 、、 より 。位置 5 の紐は交差を 2 回経るが元の位置に戻るので固定点。

手順 4 巡回置換は 3 個なので成分数は 。位置 、、 の紐がそれぞれ 1 つの成分をなす。

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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