{"id":"arxiv/2606.29662","url":"https://arxiv.org/abs/2606.29662","tags":["math.GT"],"score":0,"title":"Fixed-parameter tractable computation of Reshetikhin--Turaev knot polynomials via tensor networks","domain":"math.GT","source":"arxiv","authors":["Shana Yunsheng Li"],"reviews":0,"subject":"math.GT","summary":"We give a thorough analysis of the time complexity of computing Reshetikhin--Turaev knot polynomials via tensor contractions on the associated tensor networks, showing that the computation is fixed-parameter tractable with respect to a parameter at most linear in the tree-width of the input knot diagram. When combined with existing approximation algorithms for tree decomposition, this recovers the sub-exponential bound $e^{O(\\sqrt{n})}$ for the time complexity of computing any Reshetikhin--Turaev knot polynomial. We accompany this paper with an implementation of such an algorithm in SnapPy,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}