結び目解消操作
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 14:30 UTC 版)
詳細は「結び目解消問題(英語版)」を参照 スケイン三つ組を使ったコンウェイ多項式などでは、与えられた結び目と「よく似た」結び目をいくつか用意して、それらを上手く比較してやるという考え方が用いられている。同様な考え方として、基準として自明な結び目をとり、任意の結び目と自明な結び目が何らかの意味で類似性があり、その類似性がどの程度の強度を持っているかと考えることにより、与えられた結び目がどの程度「複雑」であるかという指標を与える手段が得られる。ある結び目から自明な結び目へ類似性の連鎖によって関連付けることを、結び目を(一般には切ったり貼ったりを含んだ操作を繰り返して)「ほどく」という過程として表現して結び目解消 (unknotting) という呼称が用いられる。 結び目が与えられ、その結び目に「ある決まった操作」を行うことで得られる結び目は互いによく似ていると考えるとき、似た結び目のなかには連続的に変形してより「単純な」結び目になるようなものが一般には含まれている。もしその単純な結び目が自明な結び目であったなら、最初に与えられた結び目は一段階の複雑さを持っていると考えて差し支えない(自明な結び目そのものは0段階の複雑さを持つとみなす)。似た結び目の中に自明でない結び目があればまた同じ決まった操作をしてやることで、互いによく似た無数の結び目の集まりを複雑さの階層に分けることができる。もしある操作 X がどんな結び目にでも有限回施すことによってそれを自明な結び目にすることができるならば、操作 X は結び目解消操作 (unlinking or unknotting operation) と呼ばれる。局所変形などとは異なり、一般に結び目解消操作は切ったり貼ったり、一部を取り替えたりということが許されるが、多くの場合は同じ操作を同じ部分に二度施すと元に戻るような、逆を辿れる操作が好まれる。また、向き付けられた結び目・絡み目を考えているときには、向き付けと整合的であるような操作が適している。 逆を辿ることのできる結び目解消操作 X が与えられると、任意のふたつの結び目の間に X という変換操作に関してどの程度似ているかという距離が定められる。実際、どんな結び目でも有限回 X を施してやればほどくことができるのだから、一方の結び目を解く手順を逆に辿ってやれば X によって一方を他方に変換することができる。もちろん一般には、このように一方を他方に変換する手順は一通りに限らないが、距離はこのような変換手順すべてについて、そこで行う必要のある X の回数を考え、その回数の最小値として定められる。 交差交換 ↔ 交点数 交差交換(英語版)結び目解消数(英語版) ゴルディアス距離 ゴルディアス複体 デルタ型結び目解消操作デルタ型結び目解消数 デルタ型ゴルディアス距離
※この「結び目解消操作」の解説は、「結び目理論」の解説の一部です。
「結び目解消操作」を含む「結び目理論」の記事については、「結び目理論」の概要を参照ください。
- 結び目解消操作のページへのリンク