Related papers: Estimating Jones and HOMFLY polynomials with One C…
Computing the Jones polynomial of general link diagrams is known to be $\#$P-hard, while restricting the computation to braid closures on fixed number of strands allows for a polynomial time algorithm. We investigate polynomial time…
The colored HOMLFY polynomial is an important knot invariant depending on two variables $a$ and $q$. We give bounds on the degree in both $a$ and $q$ generalizing Morton's bounds \cite{Mo86} for the ordinary HOMFLY polynomial. Our bounds…
The definition of the Jones polynomial in the 80's gave rise to a large family of so-called quantum link invariants, based on quantum groups. These quantum invariants are all controlled by the same two-variable invariant (the HOMFLY-PT…
Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows…
We find approximations by Vassiliev invariants for the coefficients of the Jones polynomial and all specializations of the HOMFLY and Kauffman polynomials. Consequently, we obtain approximations of some other link invariants arising from…
Knots, links and entangled filaments appear in many physical systems of interest in biology and engineering. Classifying knots and measuring entanglement is of interest both for advancing knot theory, as well as for analyzing large data…
A celebrated important result due to Freedman, Larsen and Wang states that providing additive approximations of the Jones polynomial at the k'th root of unity, for constant k=5 and k>6, is BQP-hard. Together with the algorithmic results of…
Using the Huynh and Le quantum determinant description of the colored Jones polynomial, we construct a new combinatorial description of the colored Jones polynomial in terms of walks along a braid. We then use this description to show that…
This paper gives a generalization of the AJL algorithm and unitary braid group representation for quantum computation of the Jones polynomial to continuous ranges of values on the unit circle of the Jones parameter. We show that our…
Freedman, Kitaev, and Wang [arXiv:quant-ph/0001071], and later Aharonov, Jones, and Landau [arXiv:quant-ph/0511096], established a quantum algorithm to "additively" approximate the Jones polynomial V(L,t) at any principal root of unity t.…
We study factorizations of HOMFLY polynomials of certain knots and oriented links. We begin with a computer analysis of knots with at most 12 crossings, finding 17 non-trivial factorizations. Next, we give an irreducibility criterion for…
We present a short and unified representation-theoretical treatment of type A link invariants (that is, the HOMFLY-PT polynomials, the Jones polynomial, the Alexander polynomial and, more generally, the gl(m|n) quantum invariants) as link…
Obtaining a closed-form expression for the colored HOMFLY-PT polynomials of knots from $3$-strand braids carrying arbitrary $SU(N)$ representation is a challenging problem. In this paper, we confine our interest to twisted generalized…
Using a simple recurrence relation we give a new method to compute Jones polynomials of closed braids: we find a general expansion formula and a rational generating function for Jones polynomials. The method is used to estimate degree of…
For the one-parameter Alexander (Jones) skein relation we introduce the Alexander (Jones) "bosonic" q-numbers, and for the two-parameter HOMFLY skein relation we propose the HOMFLY "bosonic" (q,p)-numbers ("bosonic" numbers connected with…
We define the HOMFLY polynomial of a forest quiver $Q$ using a recursive definition on the underlying graph of the quiver. We then show that this polynomial is equal to the HOMFLY polynomial of any plabic link which comes from a connected…
We continue the program of systematic study of extended HOMFLY polynomials. Extended polynomials depend on infinitely many time variables, are close relatives of integrable tau-functions, and depend on the choice of the braid representation…
The repertoire of problems theoretically solvable by a quantum computer recently expanded to include the approximate evaluation of knot invariants, specifically the Jones polynomial. The experimental implementation of this evaluation,…
Basing on evaluation of the Racah coefficients for SU_q(3) (which supported the earlier conjecture of their universal form) we derive explicit formulas for all the 5-, 6- and 7-strand Wilson averages in the fundamental representation of…
The theory of the Kauffman bracket, which describes the Jones polynomial as a sum over closed circles formed by the planar resolution of vertices in a knot diagram, can be straightforwardly lifted from sl(2) to sl(N) at arbitrary N -- but…