当前位置: X-MOL 学术Glasg. Math. J. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A FAST ALGORITHM FOR CALCULATING S-INVARIANTS
Glasgow Mathematical Journal ( IF 0.5 ) Pub Date : 2020-06-29 , DOI: 10.1017/s0017089520000257
DIRK SCHÜTZ

We use the divide-and-conquer and scanning algorithms for calculating Khovanov cohomology directly on the Lee- or Bar-Natan deformations of the Khovanov complex to give an alternative way to compute Rasmussen s-invariants of knots. By disregarding generators away from homological degree 0, we can considerably improve the efficiency of the algorithm. With a slight modification, we can also apply it to a refinement of Lipshitz–Sarkar.

中文翻译:

一种计算 S-不变量的快速算法

我们使用分治法和扫描算法直接在 Khovanov 复形的 Lee-或 Bar-Natan 变形上计算 Khovanov 上同调,以提供另一种计算 Rasmussen 的方法s- 结的不变量。通过忽略同调度为 0 的生成器,我们可以显着提高算法的效率。稍作修改,我们也可以将其应用于 Lipshitz-Sarkar 的改进。
更新日期:2020-06-29
down
wechat
bug