arXiv · 1811.06432
A fast algorithm for calculating $s$-invariants
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.
Explore related subjects
Keep this discovery
Dirk Schuetz. 2018-11-15. A fast algorithm for calculating $s$-invariants. https://arxiv.org/abs/1811.06432
Cite the original work for its findings. Save a collection to share your selection of sources.