ダウンロード数: 122
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
KJ00005587025.pdf | 336.75 kB | Adobe PDF | 見る/開く |
タイトル: | On Algebraic Knots I : Computatability of Their Jones Polynomials(Knots and soft-matter physics: Topology of polymers and related topics in physics, mathematics and biology) |
著者: | Diao, Yuanan Ernst, Claus Ziegler, Uta |
発行日: | 20-Apr-2009 |
出版者: | 物性研究刊行会 |
誌名: | 物性研究 |
巻: | 92 |
号: | 1 |
開始ページ: | 20 |
終了ページ: | 23 |
抄録: | We prove that the Jones polynomial of any Conway algebraic link diagram with n crossings can be computed in O(n^2) time. In particular, the Jones polynomial of any Montesinos link and two-bridge knot or link with minimum crossing number n can be computed in O(n^2) time. |
記述: | この論文は国立情報学研究所の電子図書館事業により電子化されました。 |
URI: | http://hdl.handle.net/2433/169127 |
出現コレクション: | Vol.92 No.1 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。