Computational topology on knots and spatial graphs

结和空间图的计算拓扑

• 批准号: 21500022
• 负责人: YAMAMOTO Makoto
• 金额: $ 2.83万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500022/
• 关键词: 計算量理論; 結び目; 絡み目; 位相不変量; Jones多項式; 計算量; アルゴリズム

In this research we obtained the followings ; We showed that our algorithm in 2007 computes Jones polynomials of some kinds of links in O(n^2) time, and that there are infinitely many pairs of alternating pretzel knots whose Jones polynomials are identical though whose knot types are different.

在这项研究中，我们获得了以下内容；我们表明，我们在2007年的算法计算了O（n^2）时间中某些链接的琼斯多项式，并且有许多成对的交替椒盐脆饼结的无限对，其琼斯的多项式是相同的，尽管结的类型是不同的。

项目成果

On Jones polynomials of alternating pretzel knots

关于交替椒盐卷饼结的琼斯多项式

• 发表时间: 2012
• 作者: 原正雄;山本慎
• 通讯作者: 山本慎

O(n^2) time algorithms for computing Jones polynomials of certain links

用于计算某些链接的琼斯多项式的 O(n^2) 时间算法

• 发表时间: 2010
• 期刊: 研究集会「結び目の数学II」報告集
• 作者: Masahiko Murakami;Masao Hara;Seiichi Tani;Makoto Yamamoto
• 通讯作者: Makoto Yamamoto

On Jones polynomials of alternating pretzel knot(preprint)

关于交替椒盐卷饼结的琼斯多项式（预印本）

• 作者: Masao. Hara;Makoto Yamamoto
• 通讯作者: Makoto Yamamoto