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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.29662 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,…