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 条
  • [31] The homotopy theory of Khovanov homology
    Everitt, Brent
    Turner, Paul
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2014, 14 (05): : 2747 - 2781
  • [32] AN ORIENTED MODEL FOR KHOVANOV HOMOLOGY
    Blanchet, Christian
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (02) : 291 - 312
  • [33] Khovanov homology for signed divides
    Couture, Olivier
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2009, 9 (04): : 1987 - 2026
  • [34] Search for Torsion in Khovanov Homology
    Mukherjee, Sujoy
    Przytycki, Jozef H.
    Silvero, Marithania
    Wang, Xiao
    Yang, Seung Yeop
    EXPERIMENTAL MATHEMATICS, 2018, 27 (04) : 488 - 497
  • [35] Khovanov Homology and Periodic Links
    Borodzik, Maciej
    Politarczyk, Wojciech
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2021, 70 (01) : 235 - 267
  • [36] Equivariant annular Khovanov homology
    Akhmechet, Rostislav
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2023, 32 (02)
  • [37] SPANNING TREES AND KHOVANOV HOMOLOGY
    Champanerkar, Abhijit
    Kofman, Ilya
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (06) : 2157 - 2167
  • [38] On bordered theories for Khovanov homology
    Manion, Andrew
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2017, 17 (03): : 1557 - 1674
  • [39] Khovanov homology for alternating tangles
    Bar-Natan, Dror
    Burgos-Soto, Hernando
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2014, 23 (02)
  • [40] Khovanov homology and the slice genus
    Jacob Rasmussen
    Inventiones mathematicae, 2010, 182 : 419 - 447