1998年9月
Jones多項式の計算
日本応用数理学会論文誌
- ,
- ,
- 巻
- 8
- 号
- 3
- 開始ページ
- 341
- 終了ページ
- 354
- 記述言語
- 日本語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.11540/jsiamt.8.3_341
- 出版者・発行元
- 日本応用数理学会
The Jones polynomial is an invariant in knot theory. It is known that the Jones polynomial of an alternating link is related to the Tutte polynomial in graph theory. Here, it is shown that the new algorithm [11] of computing the Tutte polynomial can be applied to computing the Jones polynomial of an arbitrary link. Although a problem of computing the Jones polynomial is #P-hard, by using the planarity it can be calculated for some large links, say a link whose signed plane graph is a 10 × 10 grid graph and which has 180 crossings. A new result for the case where a knot is represented as a braid is also given.
- リンク情報
- ID情報
-
- DOI : 10.11540/jsiamt.8.3_341
- ISSN : 0917-2246
- CiNii Articles ID : 110001883696
- CiNii Books ID : AN10367166