Fast Khovanov homology computations

被引：92
|
作者：
Bar-Natan, Dror [1 ]
机构：
[1] Univ Toronto, Dept Math, Toronto, ON M5S 2E4, Canada
来源：
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS | 2007年 / 16卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
categorification cobordism; divide and conquer; Jones polynomial; Kauffman bracket; Khovanov knot invariants; tangles;
D O I：
10.1142/S0218216507005294
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce a local algorithm for Khovanov homology computations - that is, we explain how it is possible to "cancel" terms in the Khovanov complex associated with a (" local") tangle, hence canceling the many associated " global" terms in one swoosh early on. This leads to a dramatic improvement in computational efficiency. Thus our program can rapidly compute certain Khovanov homology groups that otherwise would have taken centuries to evaluate.
引用
收藏
页码：243 / 255
页数：13
相关论文
共 50 条
  • [21] Totally twisted Khovanov homology
    Roberts, Lawrence P.
    GEOMETRY & TOPOLOGY, 2015, 19 (01) : 1 - 59
  • [22] PATTERNS IN ODD KHOVANOV HOMOLOGY
    Shumakovitch, Alexander N.
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2011, 20 (01) : 203 - 222
  • [23] Instantons and odd Khovanov homology
    Scaduto, Christopher W.
    JOURNAL OF TOPOLOGY, 2015, 8 (03) : 744 - 810
  • [24] On a triply graded Khovanov homology
    Putyra, Krzysztof K.
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2016, 25 (03)
  • [25] UNKNOTTING NUMBER AND KHOVANOV HOMOLOGY
    Alishahi, Akram
    PACIFIC JOURNAL OF MATHEMATICS, 2019, 301 (01) : 15 - 29
  • [26] On Gradings in Khovanov homology and sutured Floer homology
    Grigsby, J. Elisenda
    Wehrli, Stephan M.
    TOPOLOGY AND GEOMETRY IN DIMENSION THREE: TRIANGULATIONS, INVARIANTS, AND GEOMETRIC STRUCTURES, 2011, 560 : 111 - +
  • [27] KHOVANOV HOMOLOGY DETECTS THE TREFOILS
    Baldwin, John A.
    Sivek, Steven
    DUKE MATHEMATICAL JOURNAL, 2022, 171 (04) : 885 - 956
  • [28] Khovanov homology and the slice genus
    Rasmussen, Jacob
    INVENTIONES MATHEMATICAE, 2010, 182 (02) : 419 - 447
  • [29] Fixing the functoriality of Khovanov homology
    Clark, David
    Morrison, Scott
    Walker, Kevin
    GEOMETRY & TOPOLOGY, 2009, 13 : 1499 - 1582
  • [30] A generalization of Khovanov's homology
    Aouani, Zouhaier
    Saihi, Ines
    COMPTES RENDUS MATHEMATIQUE, 2015, 353 (12) : 1135 - 1140
12345