Fast algorithms for computing Jones polynomials of certain links
Fast algorithms for computing Jones polynomials of certain links
复制标题
DOI：
10.1016/j.tcs.2006.11.012
复制
发表时间：
2007-04
期刊：
影响因子：
--
通讯作者：
Masahiko Murakami;Masao Hara;Makoto Yamamoto;Sei'ichi Tani
中科院分区：
文献类型：
--
作者：
Masahiko Murakami;Masao Hara;Makoto Yamamoto;Sei'ichi Tani
我们给出了计算 2 桥链路的琼斯多项式的快速算法。给定具有 2 桥图的 n 个边的 Tait 图，该算法以 O(n) 次多项式的 O(n) 次加法和乘法运行，即 O(n2logn) 时间。我们还提出了一种算法，给定具有闭合 3 辫子图的 n 个边的 Tait 图，在 O(n2logn) 时间内计算闭合 3 辫子链路的琼斯多项式。
We give a fast algorithm for computing Jones polynomials of 2-bridge links. Given the Tait graph with n edges of a 2-bridge diagram, this algorithm runs with O(n) additions and multiplications in polynomials of degree O(n), namely in O(n2logn) time. We also propose an algorithm that, given the Tait graph with n edges of a closed 3-braid diagram, computes the Jones polynomial of the closed 3-braid link in O(n2logn) time.