Parameterized complexity of quantum knot invariants - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

Parameterized complexity of quantum knot invariants

Clément Maria
  • Function : Author
  • PersonId : 926304

Abstract

We give a general fixed parameter tractable algorithm to compute quantum invariants of links presented by diagrams, whose complexity is singly exponential in the carving-width (or the tree-width) of the diagram. In particular, we get a O(N^{3/2 cw} poly(n)) time algorithm to compute any Reshetikhin-Turaev invariant-derived from a simple Lie algebra g-of a link presented by a planar diagram with n crossings and carving-width cw, and whose components are coloured with g-modules of dimension at most N. For example, this includes the N th-coloured Jones polynomial and the N th-coloured HOMFLYPT polynomial.
Fichier principal
Vignette du fichier
main.pdf (858.65 Ko) Télécharger le fichier
atom.pdf (51.26 Ko) Télécharger le fichier
better_proof.pdf (129.3 Ko) Télécharger le fichier
diagram.pdf (31.52 Ko) Télécharger le fichier
elementary.pdf (61.68 Ko) Télécharger le fichier
eqribboncat.pdf (110.73 Ko) Télécharger le fichier
explicit_R-matrix_colored_Jones.pdf (574.62 Ko) Télécharger le fichier
ex_penrosefunctor.pdf (60.22 Ko) Télécharger le fichier
merge.pdf (46.16 Ko) Télécharger le fichier
proof.pdf (121.29 Ko) Télécharger le fichier
proof1.pdf (45.66 Ko) Télécharger le fichier
proof11.pdf (22.58 Ko) Télécharger le fichier
proof12.pdf (38.91 Ko) Télécharger le fichier
proof2.pdf (133.64 Ko) Télécharger le fichier
spin.pdf (62.36 Ko) Télécharger le fichier
twist.pdf (65.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-02429767 , version 1 (06-01-2020)

Identifiers

Cite

Clément Maria. Parameterized complexity of quantum knot invariants. 2020. ⟨hal-02429767⟩
47 View
201 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More