A fast algorithm for calculating s-invariants

2018/11/15 by Dirk Schuetz, Schuetz, Dirk · 1 citation
Computer Science · Mathematics · #57M27 #Advanced Combinatorial Mathematics #Algebraic Topology (math.AT) #FOS: Mathematics #Geometric Topology (math.GT) #Geometric and Algebraic Topology #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1811.06432

openalex publication_date 2018/11/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Cited by

• Efficient calculations of S-invariants for links

Related

• Khovanov homology and Rasmussen's s-invariants for pretzel knots
• A diagrammatic approach to the Rasmussen invariant via tangles and cobordisms
• A Rasmussen invariant for links in \mathbbRP³
• Khovanov-Jacobsson numbers and invariants of surface-knots derived from Bar-Natan's theory
• On an integral version of the Rasmussen invariant