{ "id": "1811.06432", "version": "v1", "published": "2018-11-15T15:38:21.000Z", "updated": "2018-11-15T15:38:21.000Z", "title": "A fast algorithm for calculating $s$-invariants", "authors": [ "Dirk Schuetz" ], "comment": "22 pages", "categories": [ "math.GT", "math.AT" ], "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.", "revisions": [ { "version": "v1", "updated": "2018-11-15T15:38:21.000Z" } ], "analyses": { "subjects": [ "57M27" ], "keywords": [ "fast algorithm", "invariants", "slight modification", "bar-natan deformations", "khovanov complex" ], "note": { "typesetting": "TeX", "pages": 22, "language": "en", "license": "arXiv", "status": "editable" } } }