0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

第35話 交点数8以下の結び目の個数

Posted at

この記事は仮面ライダービルドの数式の第35話です。

\#\{nontrivaial\ knot|C(L)≤8\}=35

8つ以下の交点をもつ結び目は35通りあります。

musubime.png

例えば上の図の輪は3箇所の交差があるので交点3の輪です。
しかし、右の輪は交点0の輪と同じ形とみなします。
左は紐が絡み合ってもし引っ張ったとしたなら結び目になってしまうでしょう。
しかし右は普通の輪に戻ってしまいます。

このように、交点8以下だと普通の輪に戻らない形が35通りあります。

表にするとこんな感じで、最小は3になります。
やはりというか、交点数が増えると種類数は爆発的に増えていきます。

交点数 0 1 2 3 4 5 6 7 8 9 10
個数 1 0 0 1 1 2 3 7 21 49 165

この結び目理論は、DNAやタンパク質の解析なんかに使われていますし、
ここから発展して電子基板の配置をどうすれば立体交差が最小化できるか、
というのにも繋がっていきます。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?