Fast Khovanov homology computations

被引:92
|
作者
Bar-Natan, Dror [1 ]
机构
[1] Univ Toronto, Dept Math, Toronto, ON M5S 2E4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
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 条
  • [41] Khovanov homology: torsion and thickness
    Asaeda, MM
    Przytycki, JH
    Advances in Topological Quantum Field Theory, 2004, 179 : 135 - 166
  • [42] Ribbon distance and Khovanov homology
    Sarkar, Sucharit
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2020, 20 (02): : 1041 - 1058
  • [44] Transverse knots and Khovanov homology
    Plamenevskaya, Olga
    MATHEMATICAL RESEARCH LETTERS, 2006, 13 (04) : 571 - 586
  • [45] Khovanov homology of torus links
    Stosic, Marko
    TOPOLOGY AND ITS APPLICATIONS, 2009, 156 (03) : 533 - 541
  • [46] A Steenrod square on Khovanov homology
    Lipshitz, Robert
    Sarkar, Sucharit
    JOURNAL OF TOPOLOGY, 2014, 7 (03) : 817 - 848
  • [47] An exceptional collection for Khovanov homology
    Cooper, Benjamin
    Hogancamp, Matt
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2015, 15 (05): : 2659 - 2707
  • [48] Grid diagrams and Khovanov homology
    Droz, Jean-Marie
    Wagner, Emmanuel
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2009, 9 (03): : 1275 - 1297
  • [49] Khovanov homology and ribbon concordances
    Levine, Adam Simon
    Zemke, Ian
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2019, 51 (06) : 1099 - 1103
  • [50] The Khovanov homology of infinite braids
    Islambouli, Gabriel
    Willis, Michael
    QUANTUM TOPOLOGY, 2018, 9 (03) : 563 - 590