Computing finite type invariants efficiently
Proceedings of the American Mathematical Society · 2026-04-22
DOI: 10.1090/proc/17441 ↗At a glance
Journal article in Proceedings of the American Mathematical Society, published online on 2026-04-22. Written by Dror Bar-Natan and 3 co-authors. 7 references. Funded by: Natural Sciences and Engineering Research Council of Canada, National Science Foundation.
Abstract (original language)
We describe an efficient algorithm to compute finite type invariants of type k k by first creating, for a given knot K K with n n crossings, a look-up table for all subdiagrams of K K of size ⌈ k 2 ⌉ \lceil \frac {k}{2}\rceil indexed by dyadic intervals in [ 0 , 2 n − 1 ] [0,2n-1] . Using this algorithm, any such finite type invariant can be computed on an n n -crossing knot in time O ~ ( n ⌈ k 2 ⌉ ) {\tilde {O}}(n^{\lceil \frac {k}{2}\rceil }) , a lot faster than the previously best published bound of O ~ ( n k ) {\tilde {O}}(n^k) .
Funding
- Natural Sciences and Engineering Research Council of Canada
- National Science Foundation
Cite
APA
Bar-Natan, D., Bar-Natan, I., Halacheva, I., & Scherich, N. (2026). Computing finite type invariants efficiently. Proceedings of the American Mathematical Society. https://doi.org/10.1090/proc/17441
Vancouver
Bar-Natan D, Bar-Natan I, Halacheva I, Scherich N. Computing finite type invariants efficiently. Proceedings of the American Mathematical Society. 2026. doi:10.1090/proc/17441
BibTeX
@article{BarNatan2026,
author = {Bar-Natan, Dror and Bar-Natan, Itai and Halacheva, Iva and Scherich, Nancy},
title = {Computing finite type invariants efficiently},
journal = {Proceedings of the American Mathematical Society},
year = {2026},
doi = {10.1090/proc/17441}
}
EUVIMED